Polytope Offsets and Straight Skeletons in 3D.
Franz AurenhammerGernot WalzlPublished in: SoCG (2014)
Keyphrases
- lattice points
- stable set
- parallel thinning
- shape analysis
- straight line
- medial axis
- thinning algorithm
- convex hull
- shape representation
- distance transform
- directed graph
- semidefinite
- facet defining inequalities
- line segments
- hamiltonian cycle
- skeleton extraction
- geometric properties
- integer points
- distance maps
- vertical lines
- data sets
- hough transform
- medial axis transform
- extreme points
- real time