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 }
}
