Back to Search
Start Over
Vertex-Unfoldings of Simplicial Manifolds
- Publication Year :
- 2001
-
Abstract
- We present an algorithm to unfold any triangulated 2-manifold (in particular, any simplicial polyhedron) into a non-overlapping, connected planar layout in linear time. The manifold is cut only along its edges. The resulting layout is connected, but it may have a disconnected interior; the triangles are connected at vertices, but not necessarily joined along edges. We extend our algorithm to establish a similar result for simplicial manifolds of arbitrary dimension.<br />Comment: 12 pages, 7 figures, 10 references. Significant improvement of arXive cs.CG/0107023
Details
- Database :
- OAIster
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.ocn691113778
- Document Type :
- Electronic Resource