arrow
Return

Adaptive grid generation for discretizing implicit complexes

delete2024-07-19
delete0
delete
OA
AI
Y
Yiwen Ju *
X
Xingyi Du
Q
Qingnan Zhou
N
Nathan Carr
T
Tao Ju
DOI:10.1145/3658215delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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:
implicit surfaces
grid refinement
surface networks

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

W
washington university (wustl)
Scholars:
5.5W
Papers: 4.5W
Citations: 70