Non-manifold level sets: a multivalued implicit surface representation with applications to self-collision processing
Nathan Mitchell, Mridul Aanjaneya, Rajsekhar Setaluri, Eftychios Sifakis
In ACM Transactions on Graphics (TOG), 34(6), November 2015.
Abstract: Level sets have been established as highly versatile implicit surface representations, with widespread use in graphics applications including modeling and dynamic simulation. Nevertheless, level sets are often presumed to be limited, compared to explicit meshes, in their ability to represent domains with thin topological features (e.g. narrow slits and gaps) or, even worse, material overlap. Geometries with such features may arise from modeling tools that tolerate occasional self-intersections, fracture modeling algorithms that create narrow or zero-width cuts by design, or as transient states in collision processing pipelines for deformable objects. Converting such models to level sets can alter their topology if thin features are not resolved by the grid size. We argue that this ostensible limitation is not an inherent defect of the implicit surface concept, but a collateral consequence of the standard Cartesian lattice used to store the level set values. We propose storing signed distance values on a regular hexahedral mesh which can have multiple collocated cubic elements and non-manifold bifurcation to accommodate non-trivial topology. We show how such non-manifold level sets can be systematically generated from convenient alternative geometric representations. Finally we demonstrate how this representation can facilitate fast and robust treatment of self-collision in simulations of volumetric elastic deformable bodies.
Article URL: http://doi.acm.org/10.1145/2816795.2818100
BibTeX format:
@article{10.1145-2816795.2818100,
  author = {Nathan Mitchell and Mridul Aanjaneya and Rajsekhar Setaluri and Eftychios Sifakis},
  title = {Non-manifold level sets: a multivalued implicit surface representation with applications to self-collision processing},
  journal = {ACM Transactions on Graphics (TOG)},
  volume = {34},
  number = {6},
  articleno = {247},
  month = nov,
  year = {2015},
}
Search for more articles by Nathan Mitchell.
Search for more articles by Mridul Aanjaneya.
Search for more articles by Rajsekhar Setaluri.
Search for more articles by Eftychios Sifakis.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."