Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Delaunay 3D incident cells

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Delaunay 3D incident cells


Chronological Thread 
  • From: Olivier Devillers <>
  • To:
  • Subject: Re: [cgal-discuss] Delaunay 3D incident cells
  • Date: Wed, 19 Sep 2007 08:46:12 +0200

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.


  • Delaunay 3D incident cells, Wesley Smith, 09/19/2007
    • Re: [cgal-discuss] Delaunay 3D incident cells, Olivier Devillers, 09/19/2007

Archive powered by MHonArc 2.6.16.

Top of Page