Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Re: unexpected vertexes in constrained Delaunay triangulation.

Subject: CGAL users discussion list

List archive

[cgal-discuss] Re: unexpected vertexes in constrained Delaunay triangulation.


Chronological Thread 
  • From: Bear <>
  • To:
  • Subject: [cgal-discuss] Re: unexpected vertexes in constrained Delaunay triangulation.
  • Date: Fri, 9 Aug 2013 05:16:32 -0700 (PDT)

Hi, Sebastien.

I create a small example by copying the necessary codes, then the
reconstructed triangulation has no problem. In the old program, I blocked
all other irrelevant codes, then the problem is still there. I am sure the
input data is same. So I am quite confused what is wrong? Is there any
project setting affects?

In order to check the problem, in the old program I changed adding order of
the two polygons, and I find the two Triangulations are different, both
incorrect. I append the two pictures bellow. I also visualize the
triangulation construction step by step after the first polygon is added.
Every step I only add one constraint. Please check the wrong vertexes signed
by greed circles. The wrong vertexes maybe outside or inside the input
polygons. I am sure they are either intersection of constraints or infinite
vertex. I am really confused. Please see the attached PDF files order1.pdf
<http://cgal-discuss.949826.n4.nabble.com/file/n4657914/order1.pdf> ,
order2.pdf
<http://cgal-discuss.949826.n4.nabble.com/file/n4657914/order2.pdf> .
<http://cgal-discuss.949826.n4.nabble.com/file/n4657914/order_1.png>
<http://cgal-discuss.949826.n4.nabble.com/file/n4657914/order2.png>



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/unexpected-vertexes-in-constrained-Delaunay-triangulation-tp4657889p4657914.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.18.

Top of Page