Header menu link for other important links
X
Minimum area enclosure and alpha hull of a set of freeform planar closed curves
Vishwanath A.V., Arun Srivatsan R.,
Published in Elsevier BV
2013
Volume: 45
   
Issue: 3
Pages: 751 - 763
Abstract

Of late, researchers appear to be intrigued with the question; Given a set of points, what is the region occupied by them? The answer appears to be neither straight forward nor unique. Convex hull, which gives a convex enclosure of the given set, concave hull, which generates non-convex polygons and other variants such as -hull, poly hull, -shape and -shape etc. have been proposed. In this paper, we extend the question of finding a minimum area enclosure (MAE) to a set of closed planar freeform curves, not resorting to sampling them. An algorithm to compute MAE has also been presented. The curves are represented as NURBS (non-uniform rational B-splines). We also extend the notion of -hull of a point set to the set of closed curves and explore the relation between alpha hull (using negative alpha) and the MAE.

About the journal
JournalData powered by TypesetComputer-Aided Design
PublisherData powered by TypesetElsevier BV
Open AccessNo