Hierarchical representation of 2-D shape
โ
O. El Badawy; M.S. Kamel
๐
Article
๐
2005
๐
Elsevier Science
๐
English
โ 688 KB
A concavity tree is a data structure for hierarchically representing the shape of two-dimensional silhouettes using convex polygons. In this paper, we present a new algorithm for concavity tree extraction. The algorithm is fast, works directly on the pixel grid of the shape, and uses exact convex hu