Subject: CGAL users discussion list
List archive
- From: "Wesley Smith" <>
- To:
- Subject: 3D Delaunay Triangulation
- Date: Fri, 14 Sep 2007 09:58:19 -0700
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:mime-version:content-type:content-transfer-encoding:content-disposition; b=HIg6cKrGjKELYSs80HUJGQ7d3mi8j5HS3CKgdmSNEh/XJo+wZD4C9kLC2+qJ5F329DiQAkKrXv1fGWqC30GWMk6powKPJWFht3juSVDoolzvcR85EUsbmZ7kuqlHmJOreG9TLnmekRNCFF0PGOzazMeU82ZDmRcJjQ3b3sIiLKo=
Hi,
I'm starting to work with 3D Delaunay triangulations and am running
very basic tests to see how to use it. In my initial test, I have the
following set of points:
(0, 0, 0)
(1, 0, 0)
(0, 1, 0)
(0, 0, 1)
I was expecting to get 1 finite cell from this, but I'm actually
getting 4 when calling dt.finite_cells_begin(). They look like this:
p0: 1.000000 0.000000 0.000000
p1: 0.000000 1.000000 0.000000
p2: 0.000000 0.000000 0.000000
p3: 0.000000 0.000000 0.000000
dual: 0.500000 0.500000 -0.000000
p0: 0.000000 0.000000 1.000000
p1: 1.000000 0.000000 0.000000
p2: 0.000000 0.000000 0.000000
p3: 0.000000 0.000000 0.000000
dual: inf -inf -inf
p0: 0.000000 1.000000 0.000000
p1: 0.000000 0.000000 1.000000
p2: 0.000000 0.000000 0.000000
p3: 0.000000 0.000000 0.000000
dual: -0.992669 0.500000 0.500000
p0: 0.000000 1.000000 0.000000
p1: 1.000000 0.000000 0.000000
p2: 0.000000 0.000000 1.000000
p3: 0.000000 0.000000 0.000000
dual: 0.500000 0.500000 0.500000
Is this expected? If so, how can I prune this list to just give me
the non-degenerate 3D tetrahedron, which appears last in this list?
thanks,
wes
- 3D Delaunay Triangulation, Wesley Smith, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Andreas Fabri, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Wesley Smith, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Andreas Fabri, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Wesley Smith, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Andreas Fabri, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Wesley Smith, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Andreas Fabri, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Wesley Smith, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Andreas Fabri, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Wesley Smith, 09/14/2007
- Re: [cgal-discuss] 3D Delaunay Triangulation, Andreas Fabri, 09/14/2007
Archive powered by MHonArc 2.6.16.