Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Delaunay_d not making triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Delaunay_d not making triangulation


Chronological Thread 
  • From: Adam Getchell <>
  • To:
  • Subject: Re: [cgal-discuss] Delaunay_d not making triangulation
  • Date: Thu, 16 Oct 2014 00:38:33 -0700

Hi Marc,

Thanks for the suggestion. I wrote a function to iterate on the vertices and counted them, and I still only ever get two, for both my test cases where I insert 4 for a tetrahedron and 8 for a 16cell:

https://github.com/acgetchell/CDT-plusplus/blob/master/src/Delaunay.h

https://github.com/acgetchell/CDT-plusplus/blob/master/unittests/SdTriangulationTest.cpp

With these results:

┌─[adam][Hapkido][±][master ][~/CDT-plusplus]

└─▪ ./build/unittests 

[==========] Running 4 tests from 3 test cases.

[----------] Global test environment set-up.

[----------] 1 test from S3Triangulation

[ RUN      ] S3Triangulation.CreatesTetrahedronTriangulation

[       OK ] S3Triangulation.CreatesTetrahedronTriangulation (1 ms)

[----------] 1 test from S3Triangulation (1 ms total)


[----------] 2 tests from SdTriangulation

[ RUN      ] SdTriangulation.CreatesTetrahedralTriangulationIn4D

Point #1

Point #2

/Users/adam/CDT-plusplus/unittests/SdTriangulationTest.cpp:32: Failure

Value of: CountVertices(&T)

Expected: is equal to 4

  Actual: 2 (of type int)

Triangulation has wrong number of vertices.

[  FAILED  ] SdTriangulation.CreatesTetrahedralTriangulationIn4D (0 ms)

[ RUN      ] SdTriangulation.Creates16cellTriangulationIn4D

Point #1

Point #2

/Users/adam/CDT-plusplus/unittests/SdTriangulationTest.cpp:58: Failure

Value of: CountVertices(&T)

Expected: is equal to 8

  Actual: 2 (of type int)

Triangulation has wrong number of vertices.

[  FAILED  ] SdTriangulation.Creates16cellTriangulationIn4D (0 ms)

[----------] 2 tests from SdTriangulation (0 ms total)


[----------] 1 test from Sphere

[ RUN      ] Sphere.CreatesSphere

Generating 5 random points on the surface of a sphere in 4D

of center 0 and radius 1.

 4 -0.3052 0.52678 -0.541574 -0.579702 

 4 0.506331 0.715467 -0.419326 0.236436 

 4 -0.245088 -0.622645 -0.544896 -0.505305 

 4 0.960938 -0.18142 -0.155713 -0.139425 

 4 -0.46617 -0.27773 -0.583959 0.603775 

[       OK ] Sphere.CreatesSphere (0 ms)

[----------] 1 test from Sphere (0 ms total)


[----------] Global test environment tear-down

[==========] 4 tests from 3 test cases ran. (2 ms total)

[  PASSED  ] 2 tests.

[  FAILED  ] 2 tests, listed below:

[  FAILED  ] SdTriangulation.CreatesTetrahedralTriangulationIn4D

[  FAILED  ] SdTriangulation.Creates16cellTriangulationIn4D


 2 FAILED TESTS



On Tue, Oct 14, 2014 at 10:34 PM, Marc Glisse <> wrote:
On Tue, 14 Oct 2014, Adam Getchell wrote:

I can successfully make a tetrahedral triangulation with a Triangulation_3:

https://github.com/acgetchell/CDT-plusplus/blob/master/unittests/S3TriangulationTest.cpp

But not with a Delaunay_d:

https://github.com/acgetchell/CDT-plusplus/blob/master/unittests/SdTriangulationTest.cpp

In particular, it only generates 2 vertices, even in the DISABLED test case
that inserts 8.

Hello,

is the function number_of_vertices the only one giving you trouble? Did you try iterating on the vertices and counting them? I have a vague memory of a function, maybe this one, not working correctly, but not affecting the rest either.

--
Marc Glisse

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss





--
Adam Getchell
"Invincibility is in oneself, vulnerability in the opponent." -- Sun Tzu



Archive powered by MHonArc 2.6.18.

Top of Page