{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T23:24:51Z","timestamp":1783639491729,"version":"3.55.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,10,12]],"date-time":"2015-10-12T00:00:00Z","timestamp":1444608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Research Council","award":["257474"],"award-info":[{"award-number":["257474"]}]},{"name":"Inria Technology Transfer and Innovation"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2015,10,26]]},"abstract":"<jats:p>CGALmesh is the mesh generation software package of the Computational Geometry Algorithm Library (CGAL). It generates isotropic simplicial meshes\u2014surface triangular meshes or volume tetrahedral meshes\u2014from input surfaces, 3D domains, and 3D multidomains, with or without sharp features. The underlying meshing algorithm relies on restricted Delaunay triangulations to approximate domains and surfaces and on Delaunay refinement to ensure both approximation accuracy and mesh quality. CGALmesh provides guarantees on approximation quality and on the size and shape of the mesh elements. It provides four optional mesh optimization algorithms to further improve the mesh quality. A distinctive property of CGALmesh is its high flexibility with respect to the input domain representation. Such a flexibility is achieved through a careful software design, gathering into a single abstract concept, denoted by the oracle, all required interface features between the meshing engine and the input domain. We already provide oracles for domains defined by polyhedral and implicit surfaces.<\/jats:p>","DOI":"10.1145\/2699463","type":"journal-article","created":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T22:31:00Z","timestamp":1444775460000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["CGALmesh"],"prefix":"10.1145","volume":"41","author":[{"given":"Cl\u00e9ment","family":"Jamin","sequence":"first","affiliation":[{"name":"Inria and Universit\u00e9, Lyon 1, LIRIS, UMR5205, Sophia Antipolis, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Alliez","sequence":"additional","affiliation":[{"name":"Inria, Sophia Antipolis, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mariette","family":"Yvinec","sequence":"additional","affiliation":[{"name":"Inria, Sophia Antipolis, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Daniel","family":"Boissonnat","sequence":"additional","affiliation":[{"name":"Inria, Sophia Antipolis, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,10,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073238"},{"key":"e_1_2_1_2_1","unstructured":"P. Alliez L. Rineau S. Tayeb J. Tournois and M. Yvinec. 2013a. 3D mesh generation. In CGAL User and Reference Manual. CGAL Editorial Board 4.2 edition. Retrieved from http:\/\/www.cgal.org\/Manual\/latest\/doc_html\/cgal_manual\/packages.ht ml#Pkg:Mesh_3.  P. Alliez L. Rineau S. Tayeb J. Tournois and M. Yvinec. 2013a. 3D mesh generation. In CGAL User and Reference Manual. CGAL Editorial Board 4.2 edition. Retrieved from http:\/\/www.cgal.org\/Manual\/latest\/doc_html\/cgal_manual\/packages.ht ml#Pkg:Mesh_3."},{"key":"e_1_2_1_3_1","unstructured":"P. Alliez L. Saboret and G. Guennebaud. 2013b. Surface reconstruction from point sets. In CGAL User and Reference Manual. CGAL Editorial Board 4.2 edition.  P. Alliez L. Saboret and G. Guennebaud. 2013b. Surface reconstruction from point sets. In CGAL User and Reference Manual. CGAL Editorial Board 4.2 edition."},{"key":"e_1_2_1_4_1","unstructured":"P. Alliez S. Tayeb and C. Wormser. 2013c. 3D fast intersection and distance computation (AABB Tree). In CGAL User and Reference Manual. CGAL Editorial Board 4.2 edition. http:\/\/www.cgal.org\/Manual\/latest\/doc_html\/cgal_manual\/packages.html#Pkg:AABB_tree.  P. Alliez S. Tayeb and C. Wormser. 2013c. 3D fast intersection and distance computation (AABB Tree). In CGAL User and Reference Manual. CGAL Editorial Board 4.2 edition. http:\/\/www.cgal.org\/Manual\/latest\/doc_html\/cgal_manual\/packages.html#Pkg:AABB_tree."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276889"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.01.004"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2721895"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1377676.1377724"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.542"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04271-3_35"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2013.08.001"},{"key":"e_1_2_1_12_1","unstructured":"CGAL\n   Editorial Board. Downloading CGAL. Retrieved from http:\/\/www.cgal.org\/download.html.  CGAL Editorial Board. Downloading CGAL. Retrieved from http:\/\/www.cgal.org\/download.html."},{"key":"e_1_2_1_13_1","volume-title":"ial Board. CGAL","author":"CGAL","unstructured":"CGAL Editor ial Board. CGAL , Computational Geometry Algorithms Library . http:\/\/www.cgal.org. CGAL Editorial Board. CGAL, Computational Geometry Algorithms Library. http:\/\/www.cgal.org."},{"key":"e_1_2_1_14_1","first-page":"299","article-title":"Optimal Delaunay triangulations","volume":"22","author":"Chen L.","year":"2004","unstructured":"L. Chen and J. Xu . 2004 . Optimal Delaunay triangulations . Journal on Computing and Mathematics 22 , 2, 299 -- 308 . L. Chen and J. Xu. 2004. Optimal Delaunay triangulations. Journal on Computing and Mathematics 22, 2, 299--308.","journal-title":"Journal on Computing and Mathematics"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 16th International Meshing Roundtable. 477--494","author":"Cheng S. W.","unstructured":"S. W. Cheng , T. K. Dey , and J. Levine . 2007a. A practical Delaunay meshing algorithm for a large class of domains . In Proceedings of the 16th International Meshing Roundtable. 477--494 . S. W. Cheng, T. K. Dey, and J. Levine. 2007a. A practical Delaunay meshing algorithm for a large class of domains. In Proceedings of the 16th International Meshing Roundtable. 477--494."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/355483.355487"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms. 1096--1105","author":"Cheng S.-W.","unstructured":"S.-W. Cheng , T. K. Dey , and E. A. Ramos . 2007b. Delaunay refinement for piecewise smooth complexes . In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms. 1096--1105 . S.-W. Cheng, T. K. Dey, and E. A. Ramos. 2007b. Delaunay refinement for piecewise smooth complexes. In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms. 1096--1105."},{"key":"e_1_2_1_18_1","unstructured":"S.-W. Cheng T. K. Dey and J. R. Shewchuk. 2012. Delaunay Mesh Generation. CRC Press.   S.-W. Cheng T. K. Dey and J. R. Shewchuk. 2012. Delaunay Mesh Generation. CRC Press."},{"key":"e_1_2_1_19_1","volume-title":"ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Chentanez N.","year":"2007","unstructured":"N. Chentanez , B. E. Feldman , F. Labelle , J. F. O\u2019Brien , and J. R. Shewchuk . 2007. Liquid simulation on lattice-based tetrahedral meshes . In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation 2007 . 219--228. N. Chentanez, B. E. Feldman, F. Labelle, J. F. O\u2019Brien, and J. R. Shewchuk. 2007. Liquid simulation on lattice-based tetrahedral meshes. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation 2007. 219--228."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.finel.2009.06.014"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/160985.161150"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777839"},{"key":"e_1_2_1_24_1","volume-title":"Curve and Surface Reconstruction: Algorithms with Mathematical Analysis","author":"Dey T. K.","unstructured":"T. K. Dey . 2007a. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis . Vol. 23 . Cambridge University Press . T. K. Dey. 2007a. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Vol. 23. Cambridge University Press."},{"key":"e_1_2_1_25_1","volume-title":"Delaunay mesh generation of three dimensional domains. Tessellations in the Sciences: Virtues, Techniques and Applications of Geometric Tilings","author":"Dey T. K.","unstructured":"T. K. Dey . 2007b. Delaunay mesh generation of three dimensional domains. Tessellations in the Sciences: Virtues, Techniques and Applications of Geometric Tilings , R. van de Weygaert, G. Vegter, J. Ritzerveld, and V. Icke (Eds.). Springer-Verlag , Berlin . T. K. Dey. 2007b. Delaunay mesh generation of three dimensional domains. Tessellations in the Sciences: Virtues, Techniques and Applications of Geometric Tilings, R. van de Weygaert, G. Vegter, J. Ritzerveld, and V. Icke (Eds.). Springer-Verlag, Berlin."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-011-0217-y"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.3390\/a2041327"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01781.x"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599352836"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.616"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20000910\/20)49:1\/2<109::AID-NME925>3.0.CO;2-U"},{"key":"e_1_2_1_32_1","volume-title":"Mesh Generation: Application to Finite Elements. ISTE.","author":"Frey P. J.","year":"2007","unstructured":"P. J. Frey and P.-L. George . 2007 . Mesh Generation: Application to Finite Elements. ISTE. P. J. Frey and P.-L. George. 2007. Mesh Generation: Application to Finite Elements. ISTE."},{"key":"e_1_2_1_33_1","unstructured":"P.-L. George. 2005. Tetmesh-GHS3D Tetrahedral Mesh Generator. INRIA - Simulog-Technologies.  P.-L. George. 2005. Tetmesh-GHS3D Tetrahedral Mesh Generator. INRIA - Simulog-Technologies."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195911003810"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 16th International Meshing Roundtable. 3--23","author":"Klingner B. M.","unstructured":"B. M. Klingner and J. R. Shewchuk . 2008. Aggressive tetrahedral mesh improvement . In Proceedings of the 16th International Meshing Roundtable. 3--23 . B. M. Klingner and J. R. Shewchuk. 2008. Aggressive tetrahedral mesh improvement. In Proceedings of the 16th International Meshing Roundtable. 3--23."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276448"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 9th International Meshing Round Table.","author":"Li X. Y.","year":"2000","unstructured":"X. Y. Li . 2000 . Spacing control and sliver-free Delaunay mesh . In Proceedings of the 9th International Meshing Round Table. X. Y. Li. 2000. Spacing control and sliver-free Delaunay mesh. In Proceedings of the 9th International Meshing Round Table."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/280811.281026"},{"key":"e_1_2_1_39_1","first-page":"140","article-title":"Advancing-front\/local-reconnection (aflr) unstructured grid generation","volume":"1","author":"Marcum D. L.","year":"1998","unstructured":"D. L. Marcum . 1998 . Advancing-front\/local-reconnection (aflr) unstructured grid generation . Computational Fluid Dynamics Review 1 , 140 -- 157 . http:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/9789812812957_0008. D. L. Marcum. 1998. Advancing-front\/local-reconnection (aflr) unstructured grid generation. Computational Fluid Dynamics Review 1, 140--157. http:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/9789812812957_0008.","journal-title":"Computational Fluid Dynamics Review"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01782.x"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.03.009"},{"key":"e_1_2_1_42_1","volume-title":"GRUMMP User Guide. Department of Mechanical Engineering","author":"Ollivier-Gooch C.","unstructured":"C. Ollivier-Gooch . 2010. GRUMMP User Guide. Department of Mechanical Engineering , University of British Columbia . C. Ollivier-Gooch. 2010. GRUMMP User Guide. Department of Mechanical Engineering, University of British Columbia."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 14th International Meshing Roundtable. 203--219","author":"Oudot S.","unstructured":"S. Oudot , L. Rineau , and M. Yvinec . 2005. Meshing volumes bounded by smooth surfaces . In Proceedings of the 14th International Meshing Roundtable. 203--219 . S. Oudot, L. Rineau, and M. Yvinec. 2005. Meshing volumes bounded by smooth surfaces. In Proceedings of the 14th International Meshing Roundtable. 203--219."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2010.04.042"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383019"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"J.-P. Pons F. S\u00e9gonne J.-D. Boissonnat L. Rineau M. Yvinec and R. Keriven. 2007. High-quality consistent meshing of multi-label datasets. In Information Processing in Medical Imaging. 198--210.   J.-P. Pons F. S\u00e9gonne J.-D. Boissonnat L. Rineau M. Yvinec and R. Keriven. 2007. High-quality consistent meshing of multi-label datasets. In Information Processing in Medical Imaging. 198--210.","DOI":"10.1007\/978-3-540-73273-0_17"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.11.008"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 16th International Meshing Roundtable. 443--460","author":"Rineau L.","unstructured":"L. Rineau and M. Yvinec . 2007b. Meshing 3D domains bounded by piecewise smooth surfaces . In Proceedings of the 16th International Meshing Roundtable. 443--460 . L. Rineau and M. Yvinec. 2007b. Meshing 3D domains bounded by piecewise smooth surfaces. In Proceedings of the 16th International Meshing Roundtable. 443--460."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1021"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01771.x"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-012-0294-6"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007910050004"},{"key":"e_1_2_1_53_1","unstructured":"J. Sch\u00f6berl. 2003. NETGEN - 4.3. Johannes Kepler University Linz.  J. Sch\u00f6berl. 2003. NETGEN - 4.3. Johannes Kepler University Linz."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276894"},{"key":"e_1_2_1_55_1","volume-title":"Combinatorial Scientific Computing","author":"Shewchuk J. R.","unstructured":"J. R. Shewchuk . 2012. Unstructured mesh generation . In Combinatorial Scientific Computing . CRC Press . 257--297. J. R. Shewchuk. 2012. Unstructured mesh generation. In Combinatorial Scientific Computing. CRC Press. 257--297."},{"key":"e_1_2_1_56_1","volume-title":"TetGen: A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator","author":"H. Si.","unstructured":"H. Si. 2006. TetGen: A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator . Weierstrass Institute for Applied Analysis and Stochastics (WIAS) , Mohrenstr . 39, 10117 Berlin, Germany. Retrieved from http:\/\/tetgen.berlios.de. H. Si. 2006. TetGen: A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator. Weierstrass Institute for Applied Analysis and Stochastics (WIAS), Mohrenstr. 39, 10117 Berlin, Germany. Retrieved from http:\/\/tetgen.berlios.de."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531381"},{"key":"e_1_2_1_58_1","unstructured":"S. A. Vavasis. 1999. QMG 2.0 Reference Manual. Retrieved from http:\/\/www.cs.cornell.edu\/Info\/People\/vavasis\/qmg2.0\/ref.html.  S. A. Vavasis. 1999. QMG 2.0 Reference Manual. Retrieved from http:\/\/www.cs.cornell.edu\/Info\/People\/vavasis\/qmg2.0\/ref.html."}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2699463","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2699463","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:58Z","timestamp":1750227418000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2699463"}},"subtitle":["A Generic Framework for Delaunay Mesh Generation"],"short-title":[],"issued":{"date-parts":[[2015,10,12]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,10,26]]}},"alternative-id":["10.1145\/2699463"],"URL":"https:\/\/doi.org\/10.1145\/2699463","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,12]]},"assertion":[{"value":"2013-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}