Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] 3D Delaunay Triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] 3D Delaunay Triangulation


Chronological Thread 
  • From: "Wesley Smith" <>
  • To:
  • Subject: Re: [cgal-discuss] 3D Delaunay Triangulation
  • Date: Fri, 14 Sep 2007 11:42:18 -0700
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=bYFk7paZkXe6LEcq6yKuaj05ykShoSm3WVS1juVvUsQjtVQ0NrpIlXW3tTipSHugMUxRR0n/Y+AxTPSSc2YRMUlaRstM2A2vqkhsKGm2ujRI39Ceobx3lKVOHOas1jtbmw6oyXMZrkrCZEA9OFkv69dkgq96sq9hHXH1FnjQTYE=

So here's a question. If I'm iterating over all of the finite cells
and the reason I'm getting 4 cells instead of 1 for 4 points in a
triangulation_3 is that the convex hull of the triangulation has faces
with cells going to the "fictional" infinite point, then shouldn't
those cells not be accessible via the finite iterator?

wes

On 9/14/07, Andreas Fabri
<>
wrote:
> Wesley Smith wrote:
> >> Then you will se that entire R^3 gets triangulated which
> >> means that there is one additional tetrahedron per face
> >> of the convex hull that has as fourth vertex the, unique,
> >> infinite vertex.
> >
> > Thanks for pointing this out. I've been reading through the manual
> > and reference manual quite thoroughly but haven't found a way to
> > filter these out. Is there a function such as is_infinite for the
> > cells? I don't see anything like this. I just need a simple test for
> > this. Any help is greatly appreciated.
>
> ok, so my rtfm doesn't apply here ==:>-
>
>
> As we use derivation, much of the functionality of the Delaunay
> triangulation is documented in the base class Triangulation_2
>
> Go to section "Refines" and click.
>
> Note that even this class has a further base class.
>
> Some of the documentation is also in the Vertex and Cell class.
>
> Also note that there is a user manual which explains things
> and gives examples, and the reference manual which is just the
> documentation of the API.
>
> best,
>
> andreas
>
>
> >
> > thanks,
> > wes
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>



Archive powered by MHonArc 2.6.16.

Top of Page