CGAL users discussion list

["Laurent Rineau (CGAL/GeometryFactory)" <>]

Le mardi 15 octobre 2013 12:42:52 Neha Singh a écrit :

> hi, sorry for the trouble. i used delaunay triangulation to triangulate a

> curve. now i am getting ugly triangles. so i want to refine these triangles

> by inserting few new vertices. for that all the edges which i am getting

> after some processing, i want to see whether the diameter of these edges is

> enchroaching the circumcenter of any face according to which i'll insert

> the new vertices

> and i am working in 2D.

 

As you have a Delaunay triangulation, for an edge, it is probably sufficient to check if it encroaches the two triangles on both sides.

 

--

Laurent Rineau, PhD

R&D Engineer at GeometryFactory http://www.geometryfactory.com/

Release Manager of the CGAL Project http://www.cgal.org/