CGAL users discussion list

[Marc Glisse <>]

On Tue, 11 Nov 2014, Adam Getchell wrote:

> I am storing some timeslice data in each vertex of a 3D Delaunay 
> triangulation, and then ensuring that each cell is correctly foliated (i.e. 
> maximum timeslice - minimum timeslice == 1).
>
> For those cells that fail this criteria, I delete them using 
> tds().delete_cell(cit).
>
> https://github.com/acgetchell/CDT-plusplus/blob/master/src/S3Triangulation.h
>
> However, this produces an invalid triangulation.
>
> How do I fix these holes?

What do you mean? The Delaunay triangulation is uniquely determined by the 
points. If you remove a cell, "fixing" the triangulation means adding that 
cell back...

Or maybe what you want is not a triangulation?

--
Marc Glisse