CGAL users discussion list

[Andreas Fabri <>]

What you write is correct for the Delaunay triangulation,
and that's why I told you to have a look at the function
that gives you the cells that will disappear.

Best,

Andreas

On 02/02/2016 18:39, Brown, James 2 wrote:
> It is my understanding that splitting a cell can result in a non-delaunay 
> configuration. The triangulation is then repaired by a flip or some other 
> operation that can affect neighboring cells of the split cell, is this not 
> the case?
>
> -----Original Message-----
> From: 
>
>  
> [mailto:]
>  On Behalf Of Andreas Fabri
> Sent: Monday, February 01, 2016 10:02 PM
> To: 
>
> Subject: EXTERNAL: Re: [cgal-discuss] Changed cells in Triangulation_3 when 
> inserting points
>
>
> For a CGAL::Delaunay_triangulation_3 have a look at
> http://doc.cgal.org/4.7/Triangulation_3/classCGAL_1_1Delaunay__triangulation__3.html#aab0620a23ed075b5105f1f0a3d4a9f10
>
> For a Triangulation_3, if the point is located in a Cell then only this cell 
> gets split in 4, and similar for when the point is located on a face, or edge.
>
> andreas

--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri