Approximate convex decomposition of polygons.
Jyh-Ming LienNancy M. AmatoPublished in: Comput. Geom. (2006)
Keyphrases
- convex hull
- minkowski sum
- digital convexity
- piecewise linear
- shape decomposition
- efficient computation
- convex optimization
- minimize a cost function
- multiscale
- image decomposition
- convex programming
- decomposition algorithm
- multicommodity flow problems
- convex polyhedra
- strictly convex
- quadratic function
- cell complexes
- data sets
- exact solution
- cost function
- multiresolution
- optimal solution
- image processing
- neural network