Non convex hull building from a set of points
Sebastien Bombarde and Marc Longchamp. ( 1995 )
in: 11th gOcad Meeting, ASGA
Abstract
It is well known that any set of points in the 2D plane has a unique convex hull and mauy algorithms have been proposed in the litterature for building it. Conversely, the probleme of extracting a non convex hull has au infinity of solutions and, probably for this reason, has not been really studied up ta now. However, if we ask ta severa] persons ta surround the set of points with a non convex hull then, provided that the set of points is enough dense, all these persans will draw approximately the same curve! In this paper, we present a method for producing such a non convex curve.
Download / Links
BibTeX Reference
@inproceedings{BombardeRM1995a, abstract = { It is well known that any set of points in the 2D plane has a unique convex hull and mauy algorithms have been proposed in the litterature for building it. Conversely, the probleme of extracting a non convex hull has au infinity of solutions and, probably for this reason, has not been really studied up ta now. However, if we ask ta severa] persons ta surround the set of points with a non convex hull then, provided that the set of points is enough dense, all these persans will draw approximately the same curve! In this paper, we present a method for producing such a non convex curve. }, author = { Bombarde, Sebastien AND Longchamp, Marc }, booktitle = { 11th gOcad Meeting }, month = { "june" }, publisher = { ASGA }, title = { Non convex hull building from a set of points }, year = { 1995 } }