Topology-adaptive interface tracking using the deformable simplicial complex

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/tetrahe...

Full description

Saved in:
Bibliographic Details
Published in:ACM transactions on graphics 2012-05, Vol.31 (3), p.1-12
Main Authors: Misztal, Marek, BABBrentzen, Jakob
Format: Article
Language:English
Subjects:
Deformation
Differential scanning calorimetry
Formability
Reconstruction
Representations
Three dimensional
Topology
Tracking
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0730-0301
1557-7368
DOI:10.1145/2167076.2167082