Adaptive grid generation for discretizing implicit complexes
Open Access
- 19 July 2024
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 43 (4) , 1-17
Abstract
We present a method for generating a simplicial (e.g., triangular or tetrahedral) grid to enable adaptive discretization of implicit shapes defined by a vector function. Such shapes, which we call implicit complexes, are generalizations of implicit surfaces and useful for representing non-smooth and non-manifold structures. While adaptive grid generation has been extensively studied for polygonizing implicit surfaces, few methods are designed for implicit complexes. Our method can generate adaptive grids for several implicit complexes, including arrangements of implicit surfaces, CSG shapes, material interfaces, and curve networks. Importantly, our method adapts the grid to the geometry of not only the implicit surfaces but also their lower-dimensional intersections. We demonstrate how our method enables efficient and detail-preserving discretization of non-trivial implicit shapes.Keywords
Funding Information
- NIH (U2C CA233303)
- NSF (EF-1921728)
This publication has 67 references indexed in Scilit:
- Simplicial Partitions with Applications to the Finite Element Method2020
- Mesh Generation and Mesh Adaptivity: Theory and Techniques2017
- An algorithm to mesh interconnected surfaces via the Voronoi interfaceEngineering with Computers, 2013
- An octree-based dual contouring method for triangular and tetrahedral mesh generation with guaranteed angle rangeEngineering with Computers, 2013
- Certified meshing of Radial Basis Function based isosurfacesThe Visual Computer, 2011
- Meshing volumes with curved boundariesEngineering with Computers, 2010
- Isotopic Implicit Surface MeshingDiscrete & Computational Geometry, 2007
- Isotopic meshing of implicit surfacesThe Visual Computer, 2006
- Tetrahedral grid refinementComputing, 1995
- Cutting cubesvisualizing implicit surfaces by adaptive polygonizationThe Visual Computer, 1993