{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T21:19:59Z","timestamp":1775942399154,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,3,5]],"date-time":"2021-03-05T00:00:00Z","timestamp":1614902400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,5]],"date-time":"2021-03-05T00:00:00Z","timestamp":1614902400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100009068","name":"Consejo Nacional de Innovaci\u00f3n, Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["Fondecyt-1181505"],"award-info":[{"award-number":["Fondecyt-1181505"]}],"id":[{"id":"10.13039\/501100009068","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003388","name":"Minist\u00e8re des Affaires \u00c9trang\u00e8res","doi-asserted-by":"publisher","award":["ECOS-C16E05 project"],"award-info":[{"award-number":["ECOS-C16E05 project"]}],"id":[{"id":"10.13039\/501100003388","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Engineering with Computers"],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1007\/s00366-021-01330-w","type":"journal-article","created":{"date-parts":[[2021,3,5]],"date-time":"2021-03-05T17:03:01Z","timestamp":1614963781000},"page":"3399-3416","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Fast Quadtree\/Octree adaptive meshing and re-meshing with linear mixed elements"],"prefix":"10.1007","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7330-8116","authenticated-orcid":false,"given":"Fabrice","family":"Jaillet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1793-1405","authenticated-orcid":false,"given":"Claudio","family":"Lobos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,5]]},"reference":[{"issue":"7","key":"1330_CR1","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1109\/TPAMI.2008.145","volume":"31","author":"K Aizawa","year":"2009","unstructured":"Aizawa K, Tanaka S (2009) A constant-time algorithm for finding neighbors in Quadtrees. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(7):1178\u20131183. https:\/\/doi.org\/10.1109\/TPAMI.2008.145","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1330_CR2","doi-asserted-by":"crossref","unstructured":"Arenas C, Lobos C (2018) Detection and representation of sharp features in Octree\u2013based meshes using different types of elements. In: Proceedings of International Conference of the Chilean Computer Science Society, pp 1\u20138","DOI":"10.1109\/SCCC.2018.8705249"},{"key":"1330_CR3","unstructured":"Burkardt J (2011) .poly files (under LGPL). https:\/\/people.sc.fsu.edu\/~jburkardt\/data\/poly\/poly.html"},{"issue":"10","key":"1330_CR4","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1109\/43.88919","volume":"10","author":"P Conti","year":"1991","unstructured":"Conti P, Hitschfeld N, Fichtner W (1991) Omega -an octree-based mixed element grid allocator for the simulation of complex 3-D device structures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 10(10):1231\u20131241","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"issue":"10","key":"1330_CR5","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1002\/nme.3207","volume":"88","author":"M Ebeida","year":"2011","unstructured":"Ebeida M, Patney A, Owens J, Mestreau E (2011) Isotropic conforming refinement of quadrilateral and hexahedral meshes using two-refinement templates. International Journal for Numerical Methods in Engineering 88(10):974\u2013985. https:\/\/doi.org\/10.1002\/nme.3207","journal-title":"International Journal for Numerical Methods in Engineering"},{"issue":"1","key":"1330_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel RA, Bentley JL (1974) Quad trees a data structure for retrieval on composite keys. Acta Inf 4(1):1\u20139. https:\/\/doi.org\/10.1007\/BF00288933","journal-title":"Acta Inf"},{"key":"1330_CR7","doi-asserted-by":"crossref","unstructured":"Frey PJ, Borouchaki H (1998) Geometric surface mesh optimization. Computing and visualization in Science pp 113\u2013121","DOI":"10.1007\/s007910050011"},{"key":"1330_CR8","doi-asserted-by":"publisher","unstructured":"Gonz\u00e1lez E, Lobos C (2014) A set of mixed-element transition patterns for adaptive 3D meshing. Tech. Rep. 2014\/01, Departamento de Inform\u00e1tica, UTFSM, https:\/\/doi.org\/10.13140\/RG.2.1.3367.4400","DOI":"10.13140\/RG.2.1.3367.4400"},{"key":"1330_CR9","doi-asserted-by":"publisher","unstructured":"Gravenkamp H, Eisentr\u00e4ger S (2017) Automatic image-based analyses using a coupled Quadtree-SBFEM\/SCM approach. Computational Mechanics pp 1\u201326, https:\/\/doi.org\/10.1007\/s00466-017-1424-1","DOI":"10.1007\/s00466-017-1424-1"},{"key":"1330_CR10","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/j.enganabound.2019.06.011","volume":"106","author":"S Huo","year":"2019","unstructured":"Huo S, Li Y, Duan S, Han X, Liu G (2019) Novel Quadtree algorithm for adaptive analysis based on cell-based smoothed finite element method. Engineering Analysis with Boundary Elements 106:541\u2013554. https:\/\/doi.org\/10.1016\/j.enganabound.2019.06.011","journal-title":"Engineering Analysis with Boundary Elements"},{"key":"1330_CR11","doi-asserted-by":"publisher","first-page":"112646","DOI":"10.1016\/j.cma.2019.112646","volume":"359","author":"S Huo","year":"2020","unstructured":"Huo S, Liu G, Zhang J, Song C (2020) A smoothed finite element method for Octree-based polyhedral meshes with large number of hanging nodes and irregular elements. Computer Methods in Applied Mechanics and Engineering 359:112646. https:\/\/doi.org\/10.1016\/j.cma.2019.112646","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"issue":"13","key":"1330_CR12","doi-asserted-by":"publisher","first-page":"1809","DOI":"10.1002\/nme.2470","volume":"77","author":"Y Ito","year":"2009","unstructured":"Ito Y, Shih A, Soni B (2009) Octree-based reasonable-quality hexahedral mesh generation using a new set of refinement templates. International Journal for Numerical Methods in Engineering 77(13):1809\u20131833","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"1330_CR13","unstructured":"Lobos C (2015) Towards a unified measurement of quality for mixed\u2013elements. Tech. Rep. 2015\/01, Departamento de Inform\u00e1tica, UTFSM, http:\/\/www.inf.utfsm.cl\/~clobos\/tech.html"},{"issue":"12","key":"1330_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/cnm.2725","volume":"31","author":"C Lobos","year":"2015","unstructured":"Lobos C, Gonz\u00e1lez E (2015) Mixed-element octree: a meshing technique toward fast and real-time simulations in biomedical applications. International Journal for Numerical Methods in Biomedical Engineering 31(12):1\u201331. https:\/\/doi.org\/10.1002\/cnm.2725","journal-title":"International Journal for Numerical Methods in Biomedical Engineering"},{"key":"1330_CR15","doi-asserted-by":"crossref","unstructured":"Namdari M, Hejazi S, Palhang M (2015) MCPN, octree neighbor finding during tree model construction using parental neighboring rule. 3D Research 6, 10.1007\/s13319-015-0060-9","DOI":"10.1007\/s13319-015-0060-9"},{"key":"1330_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.finel.2012.11.008","volume":"67","author":"G Nicolas","year":"2013","unstructured":"Nicolas G, Fouquet T (2013) Adaptive mesh refinement for conformal hexahedral meshes. Finite Elem Anal Des 67:1\u201312. https:\/\/doi.org\/10.1016\/j.finel.2012.11.008","journal-title":"Finite Elem Anal Des"},{"key":"1330_CR17","doi-asserted-by":"publisher","unstructured":"Nicolas G, Fouquet T, Geniaut S, Cuvilliez S (2016) Improved adaptive mesh refinement for conformal hexahedral meshes. Advances in Engineering Software 102:14\u201328. https:\/\/doi.org\/10.1016\/j.advengsoft.2016.07.014, http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0965997816301971","DOI":"10.1016\/j.advengsoft.2016.07.014"},{"issue":"1","key":"1330_CR18","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0146-664X(82)90098-3","volume":"18","author":"H Samet","year":"1982","unstructured":"Samet H (1982) Neighbor finding techniques for images represented by Quadtrees. Computer Graphics and Image Processing 18(1):37\u201357. https:\/\/doi.org\/10.1016\/0146-664X(82)90098-3","journal-title":"Computer Graphics and Image Processing"},{"issue":"3","key":"1330_CR19","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/0734-189X(89)90038-8","volume":"46","author":"H Samet","year":"1989","unstructured":"Samet H (1989) Neighbor finding in images represented by Octrees. Computer Vision, Graphics, and Image Processing 46(3):367\u2013386. https:\/\/doi.org\/10.1016\/0734-189X(89)90038-8","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"1330_CR20","doi-asserted-by":"publisher","first-page":"106263","DOI":"10.1016\/j.compstruc.2020.106263","volume":"237","author":"AA Saputra","year":"2020","unstructured":"Saputra AA, Eisentr\u00e4ger S, Gravenkamp H, Song C (2020) Three-dimensional image-based numerical homogenisation using Octree meshes. Computers & Structures 237:106263. https:\/\/doi.org\/10.1016\/j.compstruc.2020.106263","journal-title":"Computers & Structures"},{"key":"1330_CR21","unstructured":"Schneiders R (1996) Refining quadrilateral and hexahedral element meshes. In: Proceedings of the Fifth International Conference on Numerical Grid Generation in Computational Field Simulations, pp 679\u2013688"},{"key":"1330_CR22","doi-asserted-by":"crossref","unstructured":"Shewchuk JR (1996) Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In: Lin MC, Manocha D (eds) Applied Computational Geometry: Towards Geometric Engineering, Lecture Notes in Computer Science, vol 1148, Springer-Verlag, pp 203\u2013222, from the First ACM Workshop on Applied Computational Geometry","DOI":"10.1007\/BFb0014497"},{"key":"1330_CR23","doi-asserted-by":"publisher","unstructured":"Si H (2015) Tetgen, a delaunay-based quality tetrahedral mesh generator. ACM Trans Math Softw 41(2), https:\/\/doi.org\/10.1145\/2629697","DOI":"10.1145\/2629697"},{"key":"1330_CR24","doi-asserted-by":"crossref","unstructured":"Verf\u00fcrth R (2013) A Posteriori Error Estimation Techniques for Finite Element Methods. Numerical Mathematics and Scientific Computation, OUP Oxford","DOI":"10.1093\/acprof:oso\/9780199679423.001.0001"},{"key":"1330_CR25","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/MCG.1983.262997","volume":"3","author":"M Yerry","year":"1983","unstructured":"Yerry M, Shephard M (1983) A modified quadtree approach to finite element mesh generation. IEEE Computer Graphics and Applications 3:39\u201346. https:\/\/doi.org\/10.1109\/MCG.1983.262997","journal-title":"IEEE Computer Graphics and Applications"},{"issue":"9\u201312","key":"1330_CR26","doi-asserted-by":"publisher","first-page":"942","DOI":"10.1016\/j.finel.2007.03.001","volume":"195","author":"H Zhang","year":"2006","unstructured":"Zhang H, Chandrajit B (2006) Adaptive and quality quadrilateral\/hexahedral meshing from volumetric data. Computer Methods in Applied Mechanics and Engineering 195(9\u201312):942\u2013960. https:\/\/doi.org\/10.1016\/j.finel.2007.03.001","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"issue":"9","key":"1330_CR27","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1016\/j.finel.2007.03.001","volume":"43","author":"H Zhang","year":"2007","unstructured":"Zhang H, Zhao G (2007) Adaptive hexahedral mesh generation based on local domain curvature and thickness using a modified grid-based method. Finite Elements in Analysis and Design 43(9):691\u2013704. https:\/\/doi.org\/10.1016\/j.finel.2007.03.001","journal-title":"Finite Elements in Analysis and Design"}],"container-title":["Engineering with Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-021-01330-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00366-021-01330-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-021-01330-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,2]],"date-time":"2022-08-02T22:55:33Z","timestamp":1659480933000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00366-021-01330-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,5]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["1330"],"URL":"https:\/\/doi.org\/10.1007\/s00366-021-01330-w","relation":{},"ISSN":["0177-0667","1435-5663"],"issn-type":[{"value":"0177-0667","type":"print"},{"value":"1435-5663","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,5]]},"assertion":[{"value":"22 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}