“Declarative Specification for Unstructured Mesh Editing Algorithms” by Jiang, Dai, Hu, Zhou, Dumas, et al. …
Conference:
Type(s):
Title:
- Declarative Specification for Unstructured Mesh Editing Algorithms
Session/Category Title: Geometric Operations
Presenter(s)/Author(s):
Abstract:
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.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.
References:
1. Lori A. Freitag and Carl Ollivier-Gooch. 1998. Tetrahedral Mesh Improvement Using Swapping and Smoothing. Internat. J. Numer. Methods Engrg. 40 (05 1998).
2. 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.
3. Marc Alexa. 2019. Harmonic Triangulations. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 38, 4 (2019), 54.
4. Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, and Mathieu Desbrun. 2005a. Variational Tetrahedral Meshing. ACM Transactions on Graphics 24, 3 (07 2005), 617.
5. Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, and Mathieu Desbrun. 2005b. Variational Tetrahedral Meshing. ACM Trans. Graph. 24, 3 (July 2005), 617–625.
6. Srinivas Aluru and Fatih Erdogan Sevilgen. 1997. Parallel domain decomposition and load balancing using space-filling curves. In Proceedings fourth international conference on high-performance computing. IEEE, 230–235.
7. Ryoichi Ando, Nils Thürey, and Chris Wojtan. 2013. Highly Adaptive Liquid Simulations on Tetrahedral Meshes. ACM Trans. Graph. (Proc. SIGGRAPH 2013) (July 2013).
8. Adam W. Bargteil, Chris Wojtan, Jessica K. Hodgins, and Greg Turk. 2007. A Finite Element Method for Animating Large Viscoplastic Flow. In ACM SIGGRAPH 2007 Papers (San Diego, California) (SIGGRAPH ’07). Association for Computing Machinery, New York, NY, USA, 16–es.
9. Vicente HF Batista, David L Millman, Sylvain Pion, and Johannes Singler. 2010. Parallel geometric algorithms for multi-core computers. Computational Geometry 43, 8 (2010), 663–677.
10. Bruce G. Baumgart. 1972. Winged Edge Polyhedron Representation. Technical Report. Stanford, CA, USA.
11. Jan Bender and Crispin Deul. 2013. Adaptive cloth simulation using corotational finite elements. Computers & Graphics 37, 7 (2013), 820–829.
12. Marshall Bern, David Eppstein, and John Gilbert. 1994. Provably good mesh generation. J. Comput. System Sci. 48, 3 (1994), 384 — 409.
13. Christopher J. Bishop. 2016. Nonobtuse Triangulations of PSLGs. Discrete & Computational Geometry 56, 1 (2016), 43–92.
14. Daniel K Blandford, Guy E Blelloch, and Clemens Kadow. 2006. Engineering a compact parallel Delaunay algorithm in 3D. In Proceedings of the twenty-second Annual Symposium on Computational Geometry. 292–300.
15. Guy E Blelloch, Gary L Miller, Jonathan C Hardwick, and Dafna Talmor. 1999. Design and implementation of a practical parallel Delaunay algorithm. Algorithmica 24, 3 (1999), 243–269.
16. Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, and Mariette Yvinec. 2002. Triangulations in CGAL. Computational Geometry 22 (2002), 5–19.
17. Jean-Daniel Boissonnat and Steve Oudot. 2005. Provably Good Sampling and Meshing of Surfaces. Graphical Models 67, 5 (09 2005), 405–451.
18. Ricard Borrell, Juan Carlos Cajas, Daniel Mira, Ahmed Taha, Seid Koric, Mariano Vázquez, and Guillaume Houzeaux. 2018. Parallel mesh partitioning based on space filling curves. Computers & Fluids 173 (2018), 264–272.
19. Mario Botsch and Leif Kobbelt. 2004. A remeshing approach to multire solution modeling. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing. 185–192.
20. Mario Botsch, Stephan Steinberg, Stephan Bischoff, and Leif Kobbelt. 2002. Openmesh-a generic and efficient polygon mesh data structure. (2002).
21. 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.
22. E. Brisson. 1989. Representing Geometric Structures in d Dimensions: Topology and Order. In Proceedings of the Fifth Annual Symposium on Computational Geometry (Saarbruchen, West Germany) (SCG ’89). Association for Computing Machinery, New York, NY, USA, 218–227.
23. Tyson Brochu, Essex Edwards, and Robert Bridson. 2012. Efficient Geometrically Exact Continuous Collision Detection. ACM Trans. Graph. 31, 4, Article 96 (jul 2012), 7 pages.
24. Jonathan R. Bronson, Joshua A. Levine, and Ross T. Whitaker. 2013. Lattice Cleaving: Conforming Tetrahedral Meshes of Multimaterial Domains With Bounded Quality. In Proceedings of the 21st International Meshing Roundtable. Springer Berlin Heidelberg, Berlin, Heidelberg, 191–209.
25. 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.
26. Oleksiy Busaryev, Tamal K. Dey, and Huamin Wang. 2013. Adaptive Fracture Simulation of Multi-Layered Thin Plates. ACM Trans. Graph. 32, 4, Article 52 (jul 2013), 6 pages.
27. Marcel Campen, Ryan Capouellez, Hanxiao Shen, Leyi Zhu, Daniele Panozzo, and Denis Zorin. 2021. Efficient and Robust Discrete Conformal Equivalence with Boundary. ACM Trans. Graph. 40, 6, Article 261 (dec 2021), 16 pages.
28. Marcel Campen, Hanxiao Shen, Jiaran Zhou, and Denis Zorin. 2019. Seamless Parametrization with Arbitrary Cones for Arbitrary Genus. ACM Trans. Graph. 39, 1 (2019).
29. Marcel Campen and Denis Zorin. 2017a. On Discrete Conformal Seamless Similarity Maps. arXiv:1705.02422 [cs.GR]
30. Marcel Campen and Denis Zorin. 2017b. Similarity Maps and Field-Guided T-Splines: a Perfect Couple. ACM Trans. Graph. 36, 4 (2017).
31. 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.
32. Scott A. Canann, Michael B. Stephenson, and Ted Blacker. 1993. Optismoothing: An optimization-driven approach to mesh smoothing. Finite Elements in Analysis and Design 13, 2 (1993), 185 — 190.
33. Long Chen and Jin-chao Xu. 2004. Optimal Delaunay Triangulations. Journal of Computational Mathematics 22, 2 (2004), 299–308.
34. Min-Bin Chen. 2010. The merge phase of parallel divide-and-conquer scheme for 3d delaunay triangulation. In International Symposium on Parallel and Distributed Processing with Applications. IEEE, 224–230.
35. Siu-Wing Cheng, Tamal K Dey, and Joshua A Levine. 2008. A Practical Delaunay Meshing Algorithm for a Large Class of Domains. In Proceedings of the 16th International Meshing Roundtable. Springer, Springer Berlin Heidelberg, Berlin, Heidelberg, 477–494.
36. Siu-Wing Cheng, Tamal K. Dey, and Jonathan Shewchuk. 2012. Delaunay Mesh Generation. Chapman and Hall/CRC, Boca Raton, Florida.
37. Nuttapong Chentanez, Bryan E. Feldman, François 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.
38. L. P. Chew. 1989. Constrained delaunay triangulations. Algorithmica 4, 1 (01 Jun 1989), 97–108.
39. L Paul Chew, Nikos Chrisochoides, and Florian Sukup. 1997. Parallel constrained Delaunay meshing. ASME APPLIED MECHANICS DIVISION-PUBLICATIONS-AMD 220 (1997), 89–96.
40. Nikos Chrisochoides. 2006. Parallel mesh generation. In Numerical solution of partial differential equations on parallel computers. Springer, 237–264.
41. Nikos Chrisochoides and Démian Nave. 2003. Parallel Delaunay mesh generation kernel. Internat. J. Numer. Methods Engrg. 58, 2 (2003), 161–176.
42. Paolo Cignoni, Fabio Ganovelli, et al. 2021. VCG Library.
43. P. Cignoni, C. Montani, R. Perego, and R. Scopigno. 1993. Parallel 3D Delaunay Triangulation. Computer Graphics Forum 12, 3 (1993), 129–142.
44. Pascal Clausen, Martin Wicke, Jonathan R. Shewchuk, and James F. O’Brien. 2013. Simulating Liquids and Solid-Liquid Interactions with Lagrangian Meshes. ACM Trans. Graph. 32, 2, Article 17 (apr 2013), 15 pages.
45. David Cohen-Steiner, Éric Colin de Verdière, and Mariette Yvinec. 2002. Conforming Delaunay Triangulations in 3D. In Proceedings of the eighteenth annual symposium on Computational geometry – SCG ’02. ACM Press, 217 — 233.
46. Jean-Christophe Cuilliere, Vincent Francois, and Jean-Marc Drouet. 2013. Automatic 3D Mesh Generation of Multiple Domains for Topology Optimization Methods. In Proceedings of the 21st International Meshing Roundtable. Springer Berlin Heidelberg, Berlin, Heidelberg, 243–259.
47. Tamal K. Dey and Joshua A. Levine. 2008. Delpsc: A Delaunay Mesher for Piece-wise Smooth Complexes. In Proceedings of the twenty-fourth annual symposium on Computational geometry – SCG ’08. ACM Press, New York, NY, USA, 220–221.
48. Antonio DiCarlo, Alberto Paoluzzi, and Vadim Shapiro. 2014. Linear algebraic representation for topological structures. Computer-Aided Design 46 (2014), 269–274. 2013 SIAM Conference on Geometric and Physical Modeling.
49. Crawford Doran, Athena Chang, and Robert Bridson. 2013. Isosurface Stuffing Improved: Acute Lattices and Feature Matching. In ACM SIGGRAPH 2013 Talks on – SIGGRAPH ’13. ACM Press, New York, NY, USA, 38:1–38:1.
50. Qiang Du and Desheng Wang. 2003. Tetrahedral Mesh Generation and Optimization Based on Centroidal Voronoi Tessellations. International journal for numerical methods in engineering 56, 9 (2003), 1355–1373.
51. Jean-François Dufourd. 1991. An OBJ3 functional specification for boundary representation. In Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications. 61–72.
52. Leman Feng, Pierre Alliez, Laurent Busé, Hervé Delingette, and Mathieu Desbrun. 2018. Curved Optimal Delaunay Triangulation. ACM Trans. Graph. 37, 4 (2018), 61:1–61:16.
53. Panagiotis Foteinos and Nikos Chrisochoides. 2011. Dynamic parallel 3D Delaunay triangulation. In Proceedings of the 20th International Meshing Roundtable. Springer, 3–20.
54. Daniel Funke and Peter Sanders. 2017. Parallel d-D delaunay triangulations in shared and distributed memory. In 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX). SIAM, 207–217.
55. Jérôme Galtier and Paul Louis George. 1996. Prepartitioning as a way to mesh subdomains in parallel. In in 5th International Meshing Roundtable. Citeseer.
56. Michael Garland and Paul Heckbert. 1999. Quadric-Based Polygonal Surface Simplification. Ph.D. Dissertation. USA. AAI9950005.
57. Michael Garland and Paul S Heckbert. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., 209–216.
58. Mark Gillespie, Boris Springborn, and Keenan Crane. 2021. Discrete Conformal Equivalence of Polyhedral Surfaces. ACM Trans. Graph. 40, 4 (2021).
59. Eitan Grinspun, Petr Krysl, and Peter Schröder. 2002. CHARMS: A Simple Framework for Adaptive Simulation. ACM Trans. Graph. 21, 3 (jul 2002), 281–290.
60. Xianfeng Gu, Ren Guo, Feng Luo, Jian Sun, and Tianqi Wu. 2018a. A discrete uniformization theorem for polyhedral surfaces II. Journal of Differential Geometry 109, 3 (2018), 431–466.
61. 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.
62. Leonidas Guibas and Jorge Stolfi. 1985. Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi. ACM Trans. Graph. 4, 2 (apr 1985), 74–123.
63. Stefan Gumhold, Pavel Borodin, and Reinhard Klein. 2003. Intersection free simplification. International Journal of Shape Modeling 9, 02 (2003), 155–176.
64. Robert Haimes. 2014. MOSS: Multiple Orthogonal Strand System. In Proceedings of the 22nd International Meshing Roundtable. Springer International Publishing, Cham, 75–91.
65. Hugues Hoppe. 1996. Progressive meshes. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. ACM, 99–108.
66. Yuanming Hu, Tzu-Mao Li, Luke Anderson, Jonathan Ragan-Kelley, and Frédo Durand. 2019a. Taichi: a language for high-performance computation on spatially sparse data structures. ACM Transactions on Graphics (TOG) 38, 6 (2019), 1–16.
67. Yixin Hu, Teseo Schneider, Bolun Wang, Denis Zorin, and Daniele Panozzo. 2019b. Fast Tetrahedral Meshing in the Wild. arXiv preprint arXiv:1908.03581 (2019).
68. Yixin Hu, Qingnan Zhou, Xifeng Gao, Alec Jacobson, Denis Zorin, and Daniele Panozzo. 2018. Tetrahedral meshing in the wild. ACM Trans. Graph. 37, 4 (2018), 60–1.
69. Dave Hutchinson, Martin Preston, and Terry Hewitt. 1996. Adaptive Refinement for Mass/Spring Simulations. In Proceedings of the Eurographics Workshop on Computer Animation and Simulation ’96 (Poitiers, France). Springer-Verlag, Berlin, Heidelberg, 31–45.
70. Alec Jacobson, Ladislav Kavan, and Olga Sorkine-Hornung. 2013. Robust Inside-Outside Segmentation Using Generalized Winding Numbers. ACM Trans. Graph. 32, 4, Article 33 (jul 2013), 12 pages.
71. Alec Jacobson, Daniele Panozzo, C Schüller, O Diamanti, Q Zhou, N Pietroni, et al. 2016. libigl: A simple C++ geometry processing library, 2016.
72. Clement Jamin, Pierre Alliez, Mariette Yvinec, and Jean-Daniel Boissonnat. 2015. CGALmesh: A Generic Framework for Delaunay Mesh Generation. ACM Trans. Math. Software 41, 4 (10 2015), 1–24.
73. Tero Karras. 2012. Maximizing parallelism in the construction of BVHs, octrees, and k-d trees. In Proceedings of the Fourth ACM SIGGRAPH/Eurographics conference on High-Performance Graphics. 33–37.
74. George Karypis and Vipin Kumar. 1998. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on scientific Computing 20, 1 (1998), 359–392.
75. Fredrik Kjolstad, Stephen Chou, David Lugato, Shoaib Kamil, and Saman Amarasinghe. 2017. Taco: A tool to generate tensor algebra kernels. In 2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE). IEEE, 943–948.
76. Fredrik Kjolstad, Shoaib Kamil, Jonathan Ragan-Kelley, David IW Levin, Shinjiro Sueda, Desai Chen, Etienne Vouga, Danny M Kaufman, Gurtej Kanwar, Wojciech Matusik, et al. 2016. Simit: A language for physical simulation. ACM Transactions on Graphics (TOG) 35, 2 (2016), 1–21.
77. Bryan Klingner and Jonathan Shewchuk. 2007. Aggressive Tetrahedral Mesh Improvement. Proceedings of the 16th International Meshing Roundtable, IMR 2007, 3–23.
78. Bryan M. Klingner, Bryan E. Feldman, Nuttapong Chentanez, and James F. O’Brien. 2006. Fluid Animation with Dynamic Meshes. In ACM SIGGRAPH 2006 Papers (Boston, Massachusetts) (SIGGRAPH ’06). Association for Computing Machinery, New York, NY, USA, 820–825.
79. Pierre Kraemer, Lionel Untereiner, Thomas Jund, Sylvain Thery, and David Cazier. 2014. CGoGN: N-dimensional meshes with combinatorial maps. In Proceedings of the 22nd International Meshing Roundtable. Springer, 485–503.
80. Michael Kremer, David Bommes, and Leif Kobbelt. 2013. OpenVolumeMesh-A versatile index-based data structure for 3D polytopal complexes. In Proceedings of the 21st International Meshing Roundtable. Springer, 531–548.
81. François Labelle and Jonathan Richard Shewchuk. 2007. Isosurface Stuffing: Fast Tetrahedral Meshes With Good Dihedral Angles. In ACM SIGGRAPH 2007 papers on – SIGGRAPH ’07. ACM Press, New York, NY, USA, 57.
82. Cédric Lachat, Cécile Dobrzynski, and François 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.
83. 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.
84. Minchen Li, Zachary Ferguson, Teseo Schneider, Timothy Langlois, Denis Zorin, Daniele Panozzo, Chenfanfu Jiang, and Danny M. Kaufman. 2020. Incremental Potential Contact: Intersection- and Inversion-free Large Deformation Dynamics. ACM Trans. Graph. (SIGGRAPH) 39, 4, Article 49 (2020).
85. Pascal Lienhardt. 1994. N-dimensional generalized combinatorial maps and cellular quasi-manifolds. International Journal of Computational Geometry & Applications 4, 03 (1994), 275–324.
86. Leonidas Linardakis and Nikos Chrisochoides. 2006. Delaunay decoupling method for parallel guaranteed quality planar mesh refinement. SIAM Journal on Scientific Computing 27, 4 (2006), 1394–1423.
87. Yaron Lipman. 2012. Bounded Distortion Mapping Spaces for Triangular Meshes. ACM Trans. Graph. 31, 4 (2012), 108.
88. SH Lo. 2012. Parallel Delaunay triangulation in three dimensions. Computer Methods in Applied Mechanics and Engineering 237 (2012), 88–106.
89. Adrien Loseille, Frédéric Alauzet, and Victorien Menier. 2017. Unique cavity-based operator and hierarchical domain partitioning for fast parallel generation of anisotropic meshes. Computer-Aided Design 85 (2017), 53–67.
90. Feng Luo. 2004. Combinatorial Yamabe flow on surfaces. Communications in Contemporary Mathematics 6, 05 (2004), 765–780.
91. Ahmed H. Mahmoud, Serban D. Porumbescu, and John D. Owens. 2021. RXMesh: A GPU Mesh Data Structure. ACM Trans. Graph. 40, 4, Article 104 (jul 2021), 16 pages.
92. Manish Mandad, David Cohen-Steiner, and Pierre Alliez. 2015. Isotopic Approximation Within a Tolerance Volume. ACM Trans. Graph. 34, 4, Article 64 (July 2015), 12 pages.
93. Martti Mäntylä. 1987. An introduction to solid modeling. Computer Science Press, Inc.
94. Célestin Marot, Jeanne Pellerin, and Jean-François Remacle. 2019. One machine, one minute, three billion tetrahedra. Internat. J. Numer. Methods Engrg. 117, 9 (2019), 967–990.
95. Célestin Marot and Jean-François Remacle. 2020. Quality tetrahedral mesh generation with HXT. arXiv preprint arXiv:2008.08508 (2020).
96. Marek Krzysztof Misztal and Jakob Andreas Bærentzen. 2012. Topology-Adaptive Interface Tracking Using the Deformable Simplicial Complex. ACM Trans. Graph. 31, 3, Article 24 (jun 2012), 12 pages.
97. Jan Möbius and Leif Kobbelt. 2010. Openflipper: An open source geometry processing and rendering framework. In International Conference on Curves and Surfaces. Springer, 488–500.
98. Neil Molino, Robert Bridson, and Ronald Fedkiw. 2003. Tetrahedral Mesh Generation for Deformable Bodies. In Proc. Symposium on Computer Animation.
99. Michael Murphy, David M. Mount, and Carl W. Gable. 2001. A Point-Placement Strategy for Conforming Delaunay Tetrahedralization. International Journal of Computational Geometry & Applications 11, 06 (12 2001), 669–682.
100. Rahul Narain, Tobias Pfaff, and James F. O’Brien. 2013. Folding and Crumpling Adaptive Sheets. ACM Trans. Graph. 32, 4, Article 51 (jul 2013), 8 pages.
101. Rahul Narain, Armin Samii, and James F. O’Brien. 2012. Adaptive Anisotropic Remeshing for Cloth Simulation. ACM Trans. Graph. 31, 6, Article 152 (nov 2012), 10 pages.
102. T Okusanya and J Peraire. 1996. Parallel unstructured mesh generation. (1996).
103. T Okusanya and J Peraire. 1997. 3-D Parallel unstructured mesh generation. In Proc. Joint ASME/ASCE/SES Summer Meeting. Citeseer.
104. Tobias Pfaff, Rahul Narain, Juan Miguel de Joya, and James F. O’Brien. 2014. Adaptive Tearing and Cracking of Thin Sheets. ACM Trans. Graph. 33, 4, Article 110 (jul 2014), 9 pages.
105. Jovan Popović and Hugues Hoppe. 1997. Progressive Simplicial Complexes. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’97). ACM Press/Addison-Wesley Publishing Co., USA, 217–224.
106. Jonathan Ragan-Kelley, Connelly Barnes, Andrew Adams, Sylvain Paris, Frédo Durand, and Saman Amarasinghe. 2013. Halide: a language and compiler for optimizing parallelism, locality, and recomputation in image processing pipelines. Acm Sigplan Notices 48, 6 (2013), 519–530.
107. Jean-François Remacle. 2017. A Two-Level Multithreaded Delaunay Kernel. Computer-Aided Design 85 (04 2017), 2–9.
108. Aristides G. Requicha. 1980. Representations for Rigid Solids: Theory, Methods, and Systems. ACM Comput. Surv. 12, 4 (dec 1980), 437–464.
109. J. Ruppert. 1995. A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation. Journal of Algorithms 18, 3 (05 1995), 548–585.
110. Edward A. Sadek. 1980. A scheme for the automatic generation of triangular finite elements. Internat. J. Numer. Methods Engrg. 15, 12 (1980), 1813–1822.
111. 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.
112. Jonathan Richard Shewchuk. 1998. Tetrahedral Mesh Generation by Delaunay Refinement. In Proceedings of the fourteenth annual symposium on Computational geometry – SCG ’98. ACM Press, New York, NY, USA, 86–95.
113. Jonathan Richard Shewchuk. 2002. Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery. In Eleventh International Meshing Roundtable. Sandia National Laboratories, 193–204.
114. Hang Si. 2015. TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator. ACM Trans. Math. Softw. 41, 2, Article 11 (Feb. 2015), 36 pages.
115. Hang Si and Klaus Gartner. 2005. Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations. In Proceedings of the 14th international meshing roundtable. Springer, Springer Berlin Heidelberg, Berlin, Heidelberg, 147–163.
116. Hang Si and Jonathan Richard Shewchuk. 2014. Incrementally Constructing and Updating Constrained Delaunay Tetrahedralizations With Finite-Precision Coordinates. Engineering with Computers 30, 2 (04 2014), 253–269.
117. Daniel Sieger and Mario Botsch. 2019. The Polygon Mesh Processing Library. http://www.pmp-library.org.
118. Timothy J. R. Simnett, Stephen D. Laycock, and Andy M. Day. 2009. An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation. In Theory and Practice of Computer Graphics, Wen Tang and John Collomosse (Eds.). The Eurographics Association.
119. Boris Springborn. 2020. Ideal Hyperbolic Polyhedra and Discrete Uniformization. Discrete & Computational Geometry 64, 1 (2020), 63–108.
120. Jian Sun, Tianqi Wu, Xianfeng Gu, and Feng Luo. 2015. Discrete conformal deformation: algorithm and experiments. SIAM Journal on Imaging Sciences 8, 3 (2015), 1421–1456.
121. 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
122. Jane Tournois, Camille Wormser, Pierre Alliez, and Mathieu Desbrun. 2009. Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation. ACM Transactions on Graphics 28, 3 (07 2009), 1.
123. Julien Villard and Houman Borouchaki. 2002. Adaptive Meshing For Cloth Animation. In In Proceedings of the 11th International Meshing Roundtable (IMR 2002. 243–252.
124. Bolun Wang, Zachary Ferguson, Teseo Schneider, Xin Jiang, Marco Attene, and Daniele Panozzo. 2021. A Large-Scale Benchmark and an Inclusion-Based Algorithm for Continuous Collision Detection. ACM Trans. Graph. 40, 5, Article 188 (sep 2021), 16 pages.
125. Bolun Wang, Teseo Schneider, Yixin Hu, Marco Attene, and Daniele Panozzo. 2020. Exact and Efficient Polyhedral Envelope Containment Check. ACM Trans. Graph. 39, 4 (July 2020).
126. Martin Wicke, Daniel Ritchie, Bryan M. Klingner, Sebastian Burke, Jonathan R. Shewchuk, and James F. O’Brien. 2010. Dynamic Local Remeshing for Elastoplastic Simulation. ACM Trans. Graph. 29, 4, Article 49 (jul 2010), 11 pages.
127. Chris Wojtan and Greg Turk. 2008. Fast viscoelastic behavior with thin features. ACM Trans. Graph. 27, 3 (2008), 1–8.
128. Katherine Ye, Wode Ni, Max Krieger, Dor Ma’ayan, Jenna Wise, Jonathan Aldrich, Joshua Sunshine, and Keenan Crane. 2020. Penrose: from mathematical notation to beautiful diagrams. ACM Transactions on Graphics (TOG) 39, 4 (2020), 144–1.
129. M. A. Yerry and M. S. Shephard. 1983. A Modified Quadtree Approach To Finite Element Mesh Generation. IEEE Computer Graphics and Applications 3, 1 (Jan 1983), 39–46.
130. Rhaleb Zayer, Markus Steinberger, and Hans-Peter Seidel. 2017. A GPU-Adapted Structure for Unstructured Grids. Comput. Graph. Forum 36, 2 (may 2017), 495–507.
131. Min Zhou, Ting Xie, Seegyoung Seol, Mark S Shephard, Onkar Sahni, and Kenneth E Jansen. 2012. Tools to support mesh adaptation on massively parallel computers. Engineering with Computers 28, 3 (2012), 287–301.
132. 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.
133. Qingnan Zhou and Alec Jacobson. 2016. Thingi10k: A dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797 (2016).
