Fast approximate convex decomposition using relative concavity.

Mukulika Ghosh Nancy M. Amato Yanyan Lu Jyh-Ming Lien

Published in: Comput. Aided Des. (2013)

Keyphrases

piecewise linear
convex hull
shape decomposition
convex optimization
efficient computation
decomposition algorithm
minimize a cost function
cost function
least squares
multicommodity flow problems
graphical models
structuring elements
primal dual
convex relaxation
decomposition methods