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.8K
Citations:
3.6W

Organization

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

Cited Papers

Uniparental Inheritance of Chloroplast DNA Is Strict in the Isogamous Volvocalean Gonium
err2011-04-29
err0
errOAAI
errYuka Setohigashi; Takashi Hamaji; Mahoko Hayama; Ryo Matsuzaki; Hisayoshi Nozaki
errShare
errSave
errShare
errSave
errShare
errSave
Variational Implicit Point Set Surfaces
err2019-07-12
err51
errOAAI
errHuang, Zhiyang; Carr, Nathan; Ju, Tao
errShare
errSave
Icing Simulation in Multistage Jet Engines
err2011-11-01
err0
PREAI
errX. Veillard; W. G. Habashi; G. S. Baruzzi
errShare
errSave
errShare
errSave
Bijective and Coarse High-Order Tetrahedral Meshes
err2021-07-19
err18
PREAI
errJiang, Zhongshi; Zhang, Ziyi; Hu, Yixin; Schneider, Teseo; Zorin, Denis; Panozzo, Daniele
errShare
errSave
The acid-base-nucleophile catalytic triad in ABH-fold enzymes is coordinated by a set of structural elements
err2020-02-21
err0
errOAAI
errAlexander Denesyuk; Polytimi S. Dimitriou; Mark S. Johnson; Toru Nakayama; Konstantin Denessiouk
errShare
errSave
researcher View more