CGAL users discussion list

[mriem <>]

Hi Winnie

Sorry. I've uploaded the images with higher resolution

So this is the first image

http://cgal-discuss.949826.n4.nabble.com/file/n4488936/img1.png 

The triangulation is shown by the blue or red lines. 

The green triangle is one that I am going to insert in the future, so it is
not a part of the triangulation.

Vertices are indicated with the number near them.

Since this is a Contrained triangulation, constraints are indicated by the
red large patches in the middle of each edge. A large red patch indicates
the edge is constrained.

My problem is that I wan to insert the green triangle, but I want to be sure
it will be a triangle in the triangulation (as opposed to just inserting the
3 vertices of that triangle)

To be sure that the green triangle will be a triangle in the mesh, I must
remove vertex number 9 (the one that is inside the triangle, but now I think
you will be able to see the numbers)

When I remove vertex 9 (note I did not insert green triangle yet), this is
the state of the mesh after removal

http://cgal-discuss.949826.n4.nabble.com/file/n4488936/img2.png 

Vertex 9 disappeared as expected, but vertex 82 (to the right of the green
triangle) is inside face with vertices 1046, 1048 and 83. 

The triangulation is invalid as it is ...

I wonder if it has to do with my mesh being a heavily constrained mesh
(almost all edges are constrained) and the fill_hole method after deleting
the vertex does some error due to this.

I should not be aproximations since Im using exact kernels

Thanks for the help

Miguel


--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Constraned-Triangulation-2-problem-with-remove-vertice-tp4485130p4488936.html
Sent from the cgal-discuss mailing list archive at Nabble.com.