Title
Topology-adaptive interface tracking using the deformable simplicial complex
Abstract
We present a novel, topology-adaptive method for deformable interface tracking, called the Deformable Simplicial Complex (DSC). In the DSC method, the interface is represented explicitly as a piecewise linear curve (in 2D) or surface (in 3D) which is a part of a discretization (triangulation/tetrahedralization) of the space, such that the interface can be retrieved as a set of faces separating triangles/tetrahedra marked as inside from the ones marked as outside (so it is also given implicitly). This representation allows robust topological adaptivity and, thanks to the explicit representation of the interface, it suffers only slightly from numerical diffusion. Furthermore, the use of an unstructured grid yields robust adaptive resolution. Also, topology control is simple in this setting. We present the strengths of the method in several examples: simple geometric flows, fluid simulation, point cloud reconstruction, and cut locus construction.
Year
DOI
Venue
2012
10.1145/2167076.2167082
ACM Trans. Graph.
Keywords
Field
DocType
simple geometric flow,robust topological adaptivity,robust adaptive resolution,deformable interface tracking,DSC method,locus construction,fluid simulation,Topology-adaptive interface tracking,topology-adaptive method,deformable simplicial complex,explicit representation,Deformable Simplicial
Topology,Tetrahedral meshes,Surface tracking,Simplicial complex,Mathematics
Journal
Volume
Issue
ISSN
31
3
0730-0301
Citations 
PageRank 
References 
12
0.94
26
Authors
4