CGAL users discussion list

[Andreas Fabri <>]

Daniel Duque wrote:
> On Tuesday 30 June 2009 10:56:49 gtsml owevwr wrote:
> > Thanks for your answers,
> >
> > I agree, it is desirable, but I also have to admit it that not being
> > aware of it have cost me 4 hours of desperate debugging :-(
>
> But, it is documented:
>
> Vertex_handle   t.insert ( Point p, Face_handle f = Face_handle())
>
>                 Inserts point p in the triangulation and returns the 
> corresponding vertex.
> If point p coincides with an already existing vertex, this vertex is returned 
> and the triangulation remains unchanged. ...
>
> http://www.cgal.org/Manual/3.4/doc_html/cgal_manual/Triangulation_2_ref/Class_Triangulation_2.html
>
>
> Best,
>
> Daniel


Note that you can detect this by performing a locate first, check the 
Locate_type
and then insert if necessary.  This is not slower than just inserting.

andreas