Straight skeletons of three-dimensional polyhedra
Abstract
References
Index Terms
- Straight skeletons of three-dimensional polyhedra
Recommendations
Distance functions and skeletal representations of rigid and non-rigid planar shapes
Shape skeletons are fundamental concepts for describing the shape of geometric objects, and have found a variety of applications in a number of areas where geometry plays an important role. Two types of skeletons commonly used in geometric computations ...
Continuously Flattening Polyhedra Using Straight Skeletons
SOCG'14: Proceedings of the thirtieth annual symposium on Computational geometryWe prove that a surprisingly simple algorithm folds the surface of every convex polyhedron, in any dimension, into a flat folding by a continuous motion, while preserving intrinsic distances and avoiding crossings. The flattening respects the straight-...
Straight Skeletons of Three-Dimensional Polyhedra
ESA '08: Proceedings of the 16th annual European symposium on AlgorithmsWe study the straight skeleton of polyhedra in 3D. We first show that the skeleton of voxel-based polyhedra may be constructed by an algorithm taking constant time per voxel. We also describe a more complex algorithm for skeletons of voxel polyhedra, ...
Comments
Information & Contributors
Information
Published In
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Short-paper
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 239Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in