Sciweavers

895 search results - page 1 / 179
» Triangulating Topological Spaces
Sort
View
COMPGEOM
1994
ACM
13 years 9 months ago
Triangulating Topological Spaces
Herbert Edelsbrunner, Nimish R. Shah
CGF
2007
126views more  CGF 2007»
13 years 4 months ago
A Lagrangian Approach to Dynamic Interfaces through Kinetic Triangulation of the Ambient Space
In this paper, we propose a robust and efficient Lagrangian approach for modeling dynamic interfaces between different materials undergoing large deformations and topology change...
Jean-Philippe Pons, Jean-Daniel Boissonnat
COMPGEOM
2004
ACM
13 years 10 months ago
Single-strip triangulation of manifolds with arbitrary topology
Triangle strips have been widely used for efficient rendering. It is NP-complete to test whether a given triangulated model can be represented as a single triangle strip, so many...
David Eppstein, M. Gopi
COMPGEOM
2010
ACM
13 years 9 months ago
The complexity of the normal surface solution space
Normal surface theory is a central tool in algorithmic threedimensional topology, and the enumeration of vertex normal surfaces is the computational bottleneck in many important a...
Benjamin A. Burton
FOCS
2007
IEEE
13 years 8 months ago
Inferring Local Homology from Sampled Stratified Spaces
We study the reconstruction of a stratified space from a possibly noisy point sample. Specifically, we use the vineyard of the distance function restricted to a 1-parameter family...
Paul Bendich, David Cohen-Steiner, Herbert Edelsbr...