Form Feature Recognition by Convex Decomposition
Abstract A convex decomposition method, called Alternating Sum of Volumes (ASV), uses convex hulls and set difference operations. ASV decomposition may not converge, which severely limits the domain of geometric objects that can be handled. By combining ASV decomposition and remedial partitioning for the non-convergence, we have proposed a convergent convex decomposition called Alternating Sum of Volumes with Partitioning (ASVP). In this article, we describe how ASVP decomposition is used for recognition of form features. ASVP decomposition can be viewed as a hierarchical volumetric representation of form features. Adjacency and interaction between form features are inherently represented in the decomposition in a hierarchical way. Several methods to enhance the feature information obtained by ASVP decomposition are also discussed.