{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T06:44:05Z","timestamp":1776149045490,"version":"3.50.1"},"reference-count":19,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2004,12]]},"abstract":"<jats:p> We describe an efficient and robust algorithm for computing a common refinement of two meshes modeling the same surface of arbitrary shape by overlaying them on top of each other. A common refinement is an important data structure for transferring data between meshes that have different combinatorial structures. Our algorithm is optimal in time and space, with linear complexity, and is robust even with inexact computations, through the techniques of error analysis, detection of topological inconsistencies, and automatic resolution of such inconsistencies. We present the verification and some further enhancement of robustness in Part II. <\/jats:p>","DOI":"10.1142\/s0218195904001512","type":"journal-article","created":{"date-parts":[[2005,3,18]],"date-time":"2005-03-18T14:13:04Z","timestamp":1111155184000},"page":"379-402","source":"Crossref","is-referenced-by-count":32,"title":["OVERLAYING SURFACE MESHES, PART I: ALGORITHMS"],"prefix":"10.1142","volume":"14","author":[{"given":"XIANGMIN","family":"JIAO","sequence":"first","affiliation":[{"name":"Computational Science and Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MICHAEL T.","family":"HEATH","sequence":"additional","affiliation":[{"name":"Computational Science and Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.2514\/2.158"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(84)90125-6"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(85)90141-X"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/38.824544"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/PL00007211"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134007"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04245-8"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1145\/147508.147511"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187878"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014476"},{"key":"rf17","first-page":"377","volume":"1","author":"Milenkovic V. J.","journal-title":"Artifi. Intell."},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80069-7"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00064-5"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-8122-7"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511530067"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1145\/282918.282923"},{"key":"rf27","unstructured":"B. G.\u00a0Baumgart, Proc. Natl. Comput. Conf.\u00a044 (AFIPS Press, NJ, 1975)\u00a0pp. 589\u2013596."},{"key":"rf29","volume-title":"Scientific Computing: An Introductory Survey","author":"Heath M. T.","year":"2002"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195904001512","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:38:15Z","timestamp":1565192295000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195904001512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12]]},"references-count":19,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2004,12]]}},"alternative-id":["10.1142\/S0218195904001512"],"URL":"https:\/\/doi.org\/10.1142\/s0218195904001512","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,12]]}}}