CGAL users discussion list

[Camille Wormser <>]

> 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.

You should mention that the result of the locate call should be  
provided as a hint to the insert method (for the performance to be  
maintained).
--
Camille