{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T11:59:38Z","timestamp":1773921578078,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,1,18]],"date-time":"2018-01-18T00:00:00Z","timestamp":1516233600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Engineering with Computers"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s00366-018-0579-5","type":"journal-article","created":{"date-parts":[[2018,1,18]],"date-time":"2018-01-18T06:15:28Z","timestamp":1516256128000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["ARTMe: a new array-based algorithm for Adaptive Refinement of Triangle Meshes"],"prefix":"10.1007","volume":"35","author":[{"given":"J\u00e9ferson","family":"Co\u00ealho","sequence":"first","affiliation":[]},{"given":"Marcelo","family":"Gattass","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4584-1455","authenticated-orcid":false,"given":"H\u00e9lio","family":"Lopes","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,1,18]]},"reference":[{"key":"579_CR1","doi-asserted-by":"publisher","unstructured":"Aleardi L, Devillers O, Rossignac J (2012) Esq: Editable squad representation for triangle meshes. In: 25th SIBGRAPI conference on graphics, patterns and images (SIBGRAPI), 2012, pp. 110\u2013117. \n                    https:\/\/doi.org\/10.1109\/SIBGRAPI.2012.24","DOI":"10.1109\/SIBGRAPI.2012.24"},{"key":"579_CR2","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/978-3-642-55787-3_19","volume-title":"Hierarchical and geometrical methods in scientific visualization, mathematics and visualization","author":"A Amresh","year":"2003","unstructured":"Amresh A, Farin G, Razdan A (2003) Adaptive subdivision schemes for triangular meshes. In: Farin G, Hamann B, Hagen H (eds) Hierarchical and geometrical methods in scientific visualization, mathematics and visualization. Springer, Berlin, pp 319\u2013327"},{"key":"579_CR3","first-page":"3","volume":"1","author":"RE Bank","year":"1983","unstructured":"Bank RE, Sherman AH, Weiser A (1983) Some refinement algorithms and data structures for regular local mesh refinement. Sci Comput Appl Math Comput Phys Sci 1:3\u201317","journal-title":"Sci Comput Appl Math Comput Phys Sci"},{"key":"579_CR4","first-page":"589","volume":"44","author":"BG Baumgart","year":"1975","unstructured":"Baumgart BG (1975) A polyhedron representation for computer vision. AFIPS Natl Comput Conf 44:589\u2013596","journal-title":"AFIPS Natl Comput Conf"},{"key":"579_CR5","unstructured":"Botsch M, Steinberg S, Bischoff S, Kobbelt L (2002) OpenMesh: a generic and efficient polygon mesh data structure. In: OpenSG Symposium 2002"},{"issue":"1","key":"579_CR6","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1111\/j.1467-8659.2011.02083.x","volume":"31","author":"TJ Cashman","year":"2012","unstructured":"Cashman TJ (2012) Beyond catmull clark? a survey of advances in subdivision surface methods. Comput Graph Forum 31(1):42\u201361. \n                    https:\/\/doi.org\/10.1111\/j.1467-8659.2011.02083.x","journal-title":"Comput Graph Forum"},{"issue":"6","key":"579_CR7","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/0010-4485(78)90110-0","volume":"10","author":"E Catmull","year":"1978","unstructured":"Catmull E, Clark J (1978) Recursively generated b-spline surfaces on arbitrary topological meshes. Comput Aided Design 10(6):350\u2013355. \n                    https:\/\/doi.org\/10.1016\/0010-4485(78)90110-0","journal-title":"Comput Aided Design"},{"issue":"8","key":"579_CR8","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1007\/s11004-009-9244-2","volume":"41","author":"G Caumon","year":"2009","unstructured":"Caumon G, Collon-Drouaillet P, De Veslud CLC, Viseur S, Sausse J (2009) Surface-based 3d modeling of geological structures. Math Geosci 41(8):927\u2013945","journal-title":"Math Geosci"},{"issue":"6","key":"579_CR9","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1016\/0010-4485(78)90111-2","volume":"10","author":"D Doo","year":"1978","unstructured":"Doo D, Sabin M (1978) Behaviour of recursive division surfaces near extraordinary points. Comput Aided Design 10(6):356\u2013360. \n                    https:\/\/doi.org\/10.1016\/0010-4485(78)90111-2","journal-title":"Comput Aided Design"},{"issue":"2","key":"579_CR10","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1145\/78956.78958","volume":"9","author":"N Dyn","year":"1990","unstructured":"Dyn N, Levine D, Gregory JA (1990) A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans Graph 9(2):160\u2013169. \n                    https:\/\/doi.org\/10.1145\/78956.78958","journal-title":"ACM Trans Graph"},{"issue":"2","key":"579_CR11","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1111\/j.1467-8659.2011.01866.x","volume":"30","author":"T Gurung","year":"2011","unstructured":"Gurung T, Laney D, Lindstrom P, Rossignac J (2011) Squad: compact representation for triangle meshes. Comput Graph Forum 30(2):355\u2013364. \n                    https:\/\/doi.org\/10.1111\/j.1467-8659.2011.01866.x","journal-title":"Comput Graph Forum"},{"issue":"4","key":"579_CR12","doi-asserted-by":"publisher","first-page":"67:1","DOI":"10.1145\/2010324.1964962","volume":"30","author":"T Gurung","year":"2011","unstructured":"Gurung T, Luffel M, Lindstrom P, Rossignac J (2011) Lr: compact connectivity representation for triangle meshes. ACM Trans Graph 30(4):67:1\u201367:8. \n                    https:\/\/doi.org\/10.1145\/2010324.1964962","journal-title":"ACM Trans Graph"},{"issue":"2","key":"579_CR13","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.cad.2012.10.009","volume":"45","author":"T Gurung","year":"2013","unstructured":"Gurung T, Luffel M, Lindstrom P, Rossignac J (2013) Zipper: a compact connectivity data structure for triangle meshes. Comput Aided Design 45(2):262\u2013269. \n                    https:\/\/doi.org\/10.1016\/j.cad.2012.10.009\n                    \n                   (Solid and Physical Modeling 2012)","journal-title":"Comput Aided Design"},{"key":"579_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72318-9","volume-title":"Fundamentals of basin and petroleum systems modeling","author":"T Hantschel","year":"2009","unstructured":"Hantschel T, Kauerauf AI (2009) Fundamentals of basin and petroleum systems modeling. Springer, Berlin, Heidelberg. \n                    https:\/\/doi.org\/10.1007\/978-3-540-72318-9"},{"issue":"5","key":"579_CR15","doi-asserted-by":"publisher","first-page":"C574","DOI":"10.1137\/140973840","volume":"37","author":"B Hatipoglu","year":"2015","unstructured":"Hatipoglu B, Ozturan C (2015) Parallel triangular mesh refinement by longest edge bisection. SIAM J Sci Comput 37(5):C574\u2013C588","journal-title":"SIAM J Sci Comput"},{"key":"579_CR16","volume-title":"Triangulations Appl (Math Vis)","author":"\u00d6 Hjelle","year":"2006","unstructured":"Hjelle \u00d6, D\u00e6hlen M (2006) Triangulations Appl (Math Vis). Springer, New York"},{"key":"579_CR17","first-page":"37","volume":"2001","author":"K K\u00e4hler","year":"2001","unstructured":"K\u00e4hler K, Haber J, Seidel HP (2001) Geometry-based muscle modeling for facial animation. Graph Interface 2001:37\u201346","journal-title":"Graph Interface"},{"key":"579_CR18","doi-asserted-by":"publisher","unstructured":"Kobbelt L (2000) \n                    \n                      \n                    \n                    $$\\sqrt{3}$$\n                    \n                      \n                        \n                          3\n                        \n                      \n                    \n                  -subdivision. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques, SIGGRAPH \u201900, pp. 103\u2013112. ACM Press\/Addison-Wesley Publishing Co., New York, NY, USA. \n                    https:\/\/doi.org\/10.1145\/344779.344835","DOI":"10.1145\/344779.344835"},{"key":"579_CR19","doi-asserted-by":"publisher","unstructured":"Lewiner T, Lopes H, Medeiros E, Tavares G, Velho L (2010) Topological mesh operators. Comput Aided Geom Design 27(1):1\u201322. \n                    https:\/\/doi.org\/10.1016\/j.cagd.2009.08.004","DOI":"10.1016\/j.cagd.2009.08.004"},{"key":"579_CR20","unstructured":"Loop CT (1987) Smooth subdivision surfaces based on triangles. Department of Mathematics, University of Utah"},{"issue":"6","key":"579_CR21","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1016\/S0097-8493(02)00173-5","volume":"26","author":"H Lopes","year":"2002","unstructured":"Lopes H, Oliveira JB, de Figueiredo LH (2002) Robust adaptive polygonal approximation of implicit curves. Comput Graph 26(6):841\u2013852. \n                    https:\/\/doi.org\/10.1016\/S0097-8493(02)00173-5","journal-title":"Comput Graph"},{"key":"579_CR22","volume-title":"Geomodelling","author":"JLL Mallet","year":"2002","unstructured":"Mallet JLL (2002) Geomodelling. Applied Geostatistics. Oxford University Press Inc, Oxford"},{"key":"579_CR23","volume-title":"Introduction to solid modeling","author":"M Mantyla","year":"1988","unstructured":"Mantyla M (1988) Introduction to solid modeling. W. H. Freeman & Co., New York"},{"key":"579_CR24","doi-asserted-by":"crossref","unstructured":"Moore RE, Kearfott RB, Cloud MJ (2009) Introduction to interval analysis. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (ISBN 0898716691, 9780898716696)","DOI":"10.1137\/1.9780898717716"},{"key":"579_CR25","unstructured":"Newman MHA (1926) On the foundations of combinatorial analysis situs. In: Proceedings of the royal academy, pp. 610\u2013641"},{"issue":"2","key":"579_CR26","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/S0195-6698(13)80080-7","volume":"12","author":"U Pachner","year":"1991","unstructured":"Pachner U (1991) P.l. homeomorphic manifolds are equivalent by elementary shellingst. Eur J Comb 12(2):129\u2013145. \n                    https:\/\/doi.org\/10.1016\/S0195-6698(13)80080-7","journal-title":"Eur J Comb"},{"issue":"1","key":"579_CR27","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1504\/IJCSE.2007.014467","volume":"3","author":"HR Pakdel","year":"2007","unstructured":"Pakdel HR, Samavati FF (2007) Incremental subdivision for triangle meshes. Int J Comput Sci Eng 3(1):80\u201392. \n                    https:\/\/doi.org\/10.1504\/IJCSE.2007.014467","journal-title":"Int J Comput Sci Eng"},{"issue":"117","key":"579_CR28","first-page":"437","volume":"117","author":"H Poincar\u00e9","year":"1893","unstructured":"Poincar\u00e9 H (1893) Sur la g\u00e9neralisation d\u2019un th\u00e9or\u00e9me d\u2019Euler relatif aux poli\u00e9dres 117(117):437\u2013464","journal-title":"Sur la g\u00e9neralisation d\u2019un th\u00e9or\u00e9me d\u2019Euler relatif aux poli\u00e9dres"},{"key":"579_CR29","unstructured":"Rossignac J (2001) 3d compression made simple: Edgebreaker with zip&wrap on a corner-table. In: Proceedings of the international conference on shape modeling and applications, SMI \u201901, pp. 278. IEEE computer society, Washington, DC, USA. \n                    http:\/\/dl.acm.org\/citation.cfm?id=882486.884089"},{"key":"579_CR30","volume-title":"Structured computer organization","author":"AS Tanenbaum","year":"2012","unstructured":"Tanenbaum AS, Austin T (2005) Structured computer organization, 5th edn. Prentice-Hall, Inc., Upper Saddle River (ISBN 0131485210)","edition":"5"},{"issue":"5","key":"579_CR31","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/S0167-8396(01)00039-5","volume":"18","author":"L Velho","year":"2001","unstructured":"Velho L, Zorin D (2001) 48 subdivision. Comput Aided Geom Design 18(5):397\u2013427. \n                    https:\/\/doi.org\/10.1016\/S0167-8396(01)00039-5\n                    \n                   (Subdivision Algorithms)","journal-title":"Comput Aided Geom Design"},{"key":"579_CR32","doi-asserted-by":"publisher","unstructured":"Vieira AW, Lewiner T, Velho L, Lopes H, Tavares G (2004) Stellar mesh simplification using probabilistic optimization. Comput Graph Forum 23(4):825\u2013838. \n                    https:\/\/doi.org\/10.1111\/j.1467-8659.2004.00811.x","DOI":"10.1111\/j.1467-8659.2004.00811.x"},{"key":"579_CR33","doi-asserted-by":"publisher","unstructured":"Zorin D, Schr\u00f6der P, Sweldens W (1996) Interpolating subdivision for meshes with arbitrary topology. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques, SIGGRAPH \u201996, pp. 189\u2013192. ACM, New York, NY, USA. \n                    https:\/\/doi.org\/10.1145\/237170.237254","DOI":"10.1145\/237170.237254"},{"key":"579_CR34","doi-asserted-by":"publisher","unstructured":"Zorin D, Schr\u00f6der P, Sweldens W (1997) Interactive multiresolution mesh editing. In: Proceedings of the 24th annual conference on computer graphics and interactive techniques, SIGGRAPH \u201997, pp. 259\u2013268. ACM Press\/Addison-Wesley Publishing Co., New York, NY, USA. \n                    https:\/\/doi.org\/10.1145\/258734.258863","DOI":"10.1145\/258734.258863"}],"container-title":["Engineering with Computers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00366-018-0579-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-018-0579-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-018-0579-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T19:41:48Z","timestamp":1547754108000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00366-018-0579-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,18]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["579"],"URL":"https:\/\/doi.org\/10.1007\/s00366-018-0579-5","relation":{},"ISSN":["0177-0667","1435-5663"],"issn-type":[{"value":"0177-0667","type":"print"},{"value":"1435-5663","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,18]]},"assertion":[{"value":"6 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 January 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}