CGAL users discussion list

[Pranav <>]

gupta61 wrote
> If I have an existing Delaunay Triangulation from a bunch of points (call
> it T1), is there a way to insert a set of new points, either as a vector
> or one by one, without disturbing the connectivities of the finite cells
> of the existing Triangulation T1. 

You may specify T1 as the constraints to be preserved and try constructing a
Constrained Delaunay triangulation like  here
<http://wias-berlin.de/software/tetgen/1.5/doc/manual/manual002.html#sec7> 
(see section 1.2.4). However, it will not preserve Delaunay property(but
constrained Delaunay) and it may result in addition of new points called the
/steiner points/.



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Delaunay-Triangulation-insertion-tp4662083p4662085.html
Sent from the cgal-discuss mailing list archive at Nabble.com.