{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:05:50Z","timestamp":1784268350728,"version":"3.55.0"},"reference-count":131,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T00:00:00Z","timestamp":1669766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CAREER 1652515,OAC-1835712, OIA-1937043, CHS-1908767, CHS-1901091, NSERC DGECR-2021-00461, RGPIN 2021-03707"],"award-info":[{"award-number":["CAREER 1652515,OAC-1835712, OIA-1937043, CHS-1908767, CHS-1901091, NSERC DGECR-2021-00461, RGPIN 2021-03707"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>We introduce a novel approach to describe mesh generation, mesh adaptation, and geometric modeling algorithms relying on changing mesh connectivity using a high-level abstraction. The main motivation is to enable easy customization and development of these algorithms via a declarative specification consisting of a set of per-element invariants, operation scheduling, and attribute transfer for each editing operation.<\/jats:p>\n          <jats:p>We demonstrate that widely used algorithms editing surfaces and volumes can be compactly expressed with our abstraction, and their implementation within our framework is simple, automatically parallelizable on shared-memory architectures, and with guaranteed satisfaction of the prescribed invariants. These algorithms are readable and easy to customize for specific use cases. We introduce a software library implementing this abstraction and providing automatic shared-memory parallelization.<\/jats:p>","DOI":"10.1145\/3550454.3555513","type":"journal-article","created":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T21:19:07Z","timestamp":1669843147000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Declarative Specification for Unstructured Mesh Editing Algorithms"],"prefix":"10.1145","volume":"41","author":[{"given":"Zhongshi","family":"Jiang","sequence":"first","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiacheng","family":"Dai","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yixin","family":"Hu","sequence":"additional","affiliation":[{"name":"Pixel Labs"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunfan","family":"Zhou","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeremie","family":"Dumas","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qingnan","family":"Zhou","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gurkirat Singh","family":"Bajwa","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniele","family":"Panozzo","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Teseo","family":"Schneider","sequence":"additional","affiliation":[{"name":"University of Victoria, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,30]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Freitag and Carl Ollivier-Gooch","author":"Lori","year":"1998","unstructured":"Lori A. Freitag and Carl Ollivier-Gooch. 1998. Tetrahedral Mesh Improvement Using Swapping and Smoothing. Internat. J. Numer. Methods Engrg. 40 (05 1998)."},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the 22nd International Meshing Roundtable. Springer International Publishing, Cham, 241--261","author":"Alauzet F.","unstructured":"F. Alauzet and D. Marcum. 2014. A Closed Advancing-Layer Method With Changing Topology Mesh Movement for Viscous Mesh Generation. In Proceedings of the 22nd International Meshing Roundtable. Springer International Publishing, Cham, 241--261."},{"key":"e_1_2_2_3_1","first-page":"54","article-title":"Harmonic Triangulations","volume":"38","author":"Alexa Marc","year":"2019","unstructured":"Marc Alexa. 2019. Harmonic Triangulations. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 38, 4 (2019), 54.","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH)"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073238"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073238"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/523991.938911"},{"key":"e_1_2_2_7_1","volume-title":"Highly Adaptive Liquid Simulations on Tetrahedral Meshes. ACM Trans. Graph. (Proc. SIGGRAPH 2013)","author":"Ando Ryoichi","year":"2013","unstructured":"Ryoichi Ando, Nils Th\u00fcrey, and Chris Wojtan. 2013. Highly Adaptive Liquid Simulations on Tetrahedral Meshes. ACM Trans. Graph. (Proc. SIGGRAPH 2013) (July 2013)."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276397"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.04.008"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.04.008"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80059-5"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-016-9772-8"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137900"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00008262"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00054-2"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.01.004"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2018.01.040"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057457"},{"key":"e_1_2_2_20_1","unstructured":"Mario Botsch Stephan Steinberg Stephan Bischoff and Leif Kobbelt. 2002. Openmesh-a generic and efficient polygon mesh data structure. (2002)."},{"key":"e_1_2_2_21_1","volume-title":"Quartet: A tetrahedral mesh generator that does isosurface stuffing with an acute tetrahedral tile. https:\/\/github.com\/crawforddoran\/quartet.","author":"Bridson Robert","year":"2014","unstructured":"Robert Bridson and Crawford Doran. 2014. Quartet: A tetrahedral mesh generator that does isosurface stuffing with an acute tetrahedral tile. https:\/\/github.com\/crawforddoran\/quartet."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/73833.73858"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185592"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33573-0_12"},{"key":"e_1_2_2_25_1","volume-title":"Repairing and Meshing Imperfect Shapes with Delaunay Refinement. In 2009 SIAM\/ACM Joint Conference on Geometric and Physical Modeling","author":"Busaryev Oleksiy","unstructured":"Oleksiy Busaryev, Tamal K. Dey, and Joshua A. Levine. 2009. Repairing and Meshing Imperfect Shapes with Delaunay Refinement. In 2009 SIAM\/ACM Joint Conference on Geometric and Physical Modeling (San Francisco, California) (SPM '09). ACM, 25--33."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461920"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480557"},{"key":"e_1_2_2_28_1","article-title":"Seamless Parametrization with Arbitrary Cones for Arbitrary Genus","volume":"39","author":"Campen Marcel","year":"2019","unstructured":"Marcel Campen, Hanxiao Shen, Jiaran Zhou, and Denis Zorin. 2019. Seamless Parametrization with Arbitrary Cones for Arbitrary Genus. ACM Trans. Graph. 39, 1 (2019).","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_29_1","unstructured":"Marcel Campen and Denis Zorin. 2017a. On Discrete Conformal Seamless Similarity Maps. arXiv:1705.02422 [cs.GR]"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073647"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","unstructured":"S. A. Canann S. N. Muthukrishnan and R. K. Phillips. 1996. Topological refinement procedures for triangular finite element meshes. Engineering with Computers 12 3 (01 Sep 1996) 243--255. 10.1007\/BF01198738","DOI":"10.1007\/BF01198738"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0168-874X(93)90056-V"},{"key":"e_1_2_2_33_1","first-page":"299","article-title":"Optimal Delaunay Triangulations","volume":"22","author":"Chen Long","year":"2004","unstructured":"Long Chen and Jin-chao Xu. 2004. Optimal Delaunay Triangulations. Journal of Computational Mathematics 22, 2 (2004), 299--308.","journal-title":"Journal of Computational Mathematics"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPA.2010.71"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75103-8_27"},{"key":"e_1_2_2_36_1","volume-title":"Delaunay Mesh Generation","author":"Cheng Siu-Wing","unstructured":"Siu-Wing Cheng, Tamal K. Dey, and Jonathan Shewchuk. 2012. Delaunay Mesh Generation. Chapman and Hall\/CRC, Boca Raton, Florida."},{"key":"e_1_2_2_37_1","volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Chentanez Nuttapong","unstructured":"Nuttapong Chentanez, Bryan E. Feldman, Fran\u00e7ois Labelle, James F. O'Brien, and Jonathan R. Shewchuk. 2007. Liquid Simulation on Lattice-Based Tetrahedral Meshes. In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (San Diego, California) (SCA '07). Eurographics Association, Goslar, DEU, 219--228."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01553881"},{"key":"e_1_2_2_39_1","first-page":"89","article-title":"Parallel constrained Delaunay meshing","volume":"220","author":"Chew L Paul","year":"1997","unstructured":"L Paul Chew, Nikos Chrisochoides, and Florian Sukup. 1997. Parallel constrained Delaunay meshing. ASME APPLIED MECHANICS DIVISION-PUBLICATIONS-AMD 220 (1997), 89--96.","journal-title":"ASME APPLIED MECHANICS DIVISION-PUBLICATIONS-AMD"},{"key":"e_1_2_2_40_1","volume-title":"Numerical solution of partial differential equations on parallel computers","author":"Chrisochoides Nikos","unstructured":"Nikos Chrisochoides. 2006. Parallel mesh generation. In Numerical solution of partial differential equations on parallel computers. Springer, 237--264."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.765"},{"key":"e_1_2_2_42_1","unstructured":"Paolo Cignoni Fabio Ganovelli et al. 2021. VCG Library."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1230129"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451243"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/513400.513425"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33573-0_15"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1377676.1377712"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.08.044"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2504459.2504507"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.616"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/112515.112529"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201358"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24734-7_1"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974768.17"},{"key":"e_1_2_2_55_1","volume-title":"5th International Meshing Roundtable. Citeseer.","author":"Galtier J\u00e9r\u00f4me","year":"1996","unstructured":"J\u00e9r\u00f4me Galtier and Paul Louis George. 1996. Prepartitioning as a way to mesh subdomains in parallel. In in 5th International Meshing Roundtable. Citeseer."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459763"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566578"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1531188190"},{"key":"e_1_2_2_61_1","first-page":"223","article-title":"A discrete uniformization theorem for polyhedral surfaces","volume":"109","author":"Gu Xianfeng","year":"2018","unstructured":"Xianfeng Gu, Feng Luo, Jian Sun, and Tianqi Wu. 2018b. A discrete uniformization theorem for polyhedral surfaces. Journal of Differential Geometry 109, 2 (2018), 223--256.","journal-title":"Journal of Differential Geometry"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/282918.282923"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654303000097"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02335-9_5"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237216"},{"key":"e_1_2_2_66_1","first-page":"1","article-title":"Taichi: a language for high-performance computation on spatially sparse data structures","volume":"38","author":"Hu Yuanming","year":"2019","unstructured":"Yuanming Hu, Tzu-Mao Li, Luke Anderson, Jonathan Ragan-Kelley, and Fr\u00e9do Durand. 2019a. Taichi: a language for high-performance computation on spatially sparse data structures. ACM Transactions on Graphics (TOG) 38, 6 (2019), 1--16.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_67_1","volume-title":"Fast Tetrahedral Meshing in the Wild. arXiv preprint arXiv:1908.03581","author":"Hu Yixin","year":"2019","unstructured":"Yixin Hu, Teseo Schneider, Bolun Wang, Denis Zorin, and Daniele Panozzo. 2019b. Fast Tetrahedral Meshing in the Wild. arXiv preprint arXiv:1908.03581 (2019)."},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.5555\/274976.274979"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461916"},{"key":"e_1_2_2_71_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo C Sch\u00fcller O Diamanti Q Zhou N Pietroni et al. 2016. libigl: A simple C++ geometry processing library 2016.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699463"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383795.2383801"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.5555\/305219.305248"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2017.8115709"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/2866569"},{"key":"e_1_2_2_77_1","volume-title":"Proceedings of the 16th International Meshing Roundtable, IMR 2007, 3--23","author":"Klingner Bryan","year":"2007","unstructured":"Bryan Klingner and Jonathan Shewchuk. 2007. Aggressive Tetrahedral Mesh Improvement. Proceedings of the 16th International Meshing Roundtable, IMR 2007, 3--23."},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141961"},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02335-9_27"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33573-0_31"},{"key":"e_1_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276448"},{"key":"e_1_2_2_82_1","volume-title":"5th European conference on computational mechanics (ECCM V)","volume":"3","author":"Lachat C\u00e9dric","year":"2014","unstructured":"C\u00e9dric Lachat, C\u00e9cile Dobrzynski, and Fran\u00e7ois Pellegrini. 2014. Parallel mesh adaptation using parallel graph partitioning. In 5th European conference on computational mechanics (ECCM V), Vol. 3. CIMNE-International Center for Numerical Methods in Engineering, 2612--2623."},{"key":"e_1_2_2_83_1","volume-title":"Proceedings of the Twenty-Eighth Australasian Conference on Computer Science -","volume":"38","author":"Li Ling","year":"2005","unstructured":"Ling Li and Vasily Volkov. 2005. Cloth Animation with Adaptively Refined Meshes. In Proceedings of the Twenty-Eighth Australasian Conference on Computer Science - Volume 38 (Newcastle, Australia) (ACSC '05). Australian Computer Society, Inc., AUS, 107--113."},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_85_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195994000173"},{"key":"e_1_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.1137\/030602812"},{"key":"e_1_2_2_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"e_1_2_2_88_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2012.05.009"},{"key":"e_1_2_2_89_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2016.09.008"},{"key":"e_1_2_2_90_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219199704001501"},{"key":"e_1_2_2_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459748"},{"key":"e_1_2_2_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766950"},{"key":"e_1_2_2_93_1","volume-title":"An introduction to solid modeling","author":"M\u00e4ntyl\u00e4 Martti","unstructured":"Martti M\u00e4ntyl\u00e4. 1987. An introduction to solid modeling. Computer Science Press, Inc."},{"key":"e_1_2_2_94_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.5987"},{"key":"e_1_2_2_95_1","volume-title":"Quality tetrahedral mesh generation with HXT. arXiv preprint arXiv:2008.08508","author":"Marot C\u00e9lestin","year":"2020","unstructured":"C\u00e9lestin Marot and Jean-Fran\u00e7ois Remacle. 2020. Quality tetrahedral mesh generation with HXT. arXiv preprint arXiv:2008.08508 (2020)."},{"key":"e_1_2_2_96_1","doi-asserted-by":"publisher","DOI":"10.1145\/2167076.2167082"},{"key":"e_1_2_2_97_1","volume-title":"International Conference on Curves and Surfaces. Springer, 488--500","author":"M\u00f6bius Jan","year":"2010","unstructured":"Jan M\u00f6bius and Leif Kobbelt. 2010. Openflipper: An open source geometry processing and rendering framework. In International Conference on Curves and Surfaces. Springer, 488--500."},{"key":"e_1_2_2_98_1","volume-title":"Proc. Symposium on Computer Animation.","author":"Molino Neil","year":"2003","unstructured":"Neil Molino, Robert Bridson, and Ronald Fedkiw. 2003. Tetrahedral Mesh Generation for Deformable Bodies. In Proc. Symposium on Computer Animation."},{"key":"e_1_2_2_99_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195901000699"},{"key":"e_1_2_2_100_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462010"},{"key":"e_1_2_2_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_2_2_102_1","unstructured":"T Okusanya and J Peraire. 1996. Parallel unstructured mesh generation. (1996)."},{"key":"e_1_2_2_103_1","volume-title":"Proc. Joint ASME\/ASCE\/SES Summer Meeting. Citeseer.","author":"Okusanya T","year":"1997","unstructured":"T Okusanya and J Peraire. 1997. 3-D Parallel unstructured mesh generation. In Proc. Joint ASME\/ASCE\/SES Summer Meeting. Citeseer."},{"key":"e_1_2_2_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601132"},{"key":"e_1_2_2_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258852"},{"key":"e_1_2_2_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499370.2462176"},{"key":"e_1_2_2_107_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2016.07.018"},{"key":"e_1_2_2_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/356827.356833"},{"key":"e_1_2_2_109_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1021"},{"key":"e_1_2_2_110_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620151206"},{"key":"e_1_2_2_111_1","volume-title":"Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator","author":"Shewchuk Jonathan Richard","year":"1996","unstructured":"Jonathan Richard Shewchuk. 1996. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Applied Computational Geometry Towards Geometric Engineering, Ming C. Lin and Dinesh Manocha (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 203--222."},{"key":"e_1_2_2_112_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276894"},{"key":"e_1_2_2_113_1","unstructured":"Jonathan Richard Shewchuk. 2002. Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery. In Eleventh International Meshing Roundtable. Sandia National Laboratories 193--204."},{"key":"e_1_2_2_114_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_2_115_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-29090-7_9"},{"key":"e_1_2_2_116_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-013-0331-0"},{"key":"e_1_2_2_117_1","unstructured":"Daniel Sieger and Mario Botsch. 2019. The Polygon Mesh Processing Library. http:\/\/www.pmp-library.org."},{"key":"e_1_2_2_118_1","doi-asserted-by":"publisher","DOI":"10.2312\/LocalChapterEvents\/TPCG\/TPCG09\/077-084"},{"key":"e_1_2_2_119_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-019-00132-8"},{"key":"e_1_2_2_120_1","doi-asserted-by":"publisher","DOI":"10.1137\/141001986"},{"key":"e_1_2_2_121_1","unstructured":"The CGAL Project. 2020. CGAL User and Reference Manual (5.0.3 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.0.3\/Manual\/packages.html"},{"key":"e_1_2_2_122_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531381"},{"key":"e_1_2_2_123_1","volume-title":"Adaptive Meshing For Cloth Animation. In In Proceedings of the 11th International Meshing Roundtable (IMR","author":"Villard Julien","year":"2002","unstructured":"Julien Villard and Houman Borouchaki. 2002. Adaptive Meshing For Cloth Animation. In In Proceedings of the 11th International Meshing Roundtable (IMR 2002. 243--252."},{"key":"e_1_2_2_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460775"},{"key":"e_1_2_2_125_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392426"},{"key":"e_1_2_2_126_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778786"},{"key":"e_1_2_2_127_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360646"},{"key":"e_1_2_2_128_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392375"},{"key":"e_1_2_2_129_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1983.262997"},{"key":"e_1_2_2_130_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13144"},{"key":"e_1_2_2_131_1","doi-asserted-by":"publisher","DOI":"10.5555\/3226257.3226500"},{"key":"e_1_2_2_132_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2897824.2925901","article-title":"Mesh arrangements for solid geometry","volume":"35","author":"Zhou Qingnan","year":"2016","unstructured":"Qingnan Zhou, Eitan Grinspun, Denis Zorin, and Alec Jacobson. 2016. Mesh arrangements for solid geometry. ACM Transactions on Graphics (TOG) 35, 4 (2016), 1--15.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_133_1","volume-title":"Thingi10k: A dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797","author":"Zhou Qingnan","year":"2016","unstructured":"Qingnan Zhou and Alec Jacobson. 2016. Thingi10k: A dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797 (2016)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555513","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3550454.3555513","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3550454.3555513","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:44Z","timestamp":1750182704000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555513"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,30]]},"references-count":131,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1145\/3550454.3555513"],"URL":"https:\/\/doi.org\/10.1145\/3550454.3555513","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,30]]},"assertion":[{"value":"2022-11-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}