CGAL users discussion list

[Olivier Devillers <>]

Wesley Smith a écrit :
> Is it possible for a vertex on the crust of a 3D Delaunay
> triangulation to have a finite incident cell that has no facets on the
> crust or is there a property of the Delaunay triangulation that makes
> this impossible?
>
> thanks,
> wes

yes sure,

if your object is not sampled enough.

e.g. take some dense sample on a round shape and one point inside,
then the point inside has a finite incident cell and no edges or facets
of the crust. (works in 2d and 3d)

In 3d you can out 2 points to have an edge of the crust but no facets.