Skip to Content.
Sympa Menu

cgal-discuss - 3D Delaunay Triangulation

Subject: CGAL users discussion list

List archive

3D Delaunay Triangulation


Chronological Thread 
  • 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



Archive powered by MHonArc 2.6.16.

Top of Page