Straight Skeletons and Mitered Offsets of Nonconvex Polytopes.
Franz AurenhammerGernot WalzlPublished in: Discret. Comput. Geom. (2016)
Keyphrases
- thinning algorithm
- convex optimization
- global optimization
- parallel thinning
- medial axis
- convex hull
- straight line
- distance transform
- optimization problems
- nonlinear programming
- objective function
- shape analysis
- line segments
- skeleton extraction
- lattice points
- packing problem
- shape representation
- quadratic optimization problems
- distance maps
- binary images
- extreme points
- evolutionary algorithm
- genetic algorithm
- endpoints
- rotation invariant
- neural network
- variational inequalities
- convex functions
- d objects
- computer vision
- low rank matrices