CGAL users discussion list

[Adam Getchell <>]

> On Nov 11, 2014, at 2:02 PM, Marc Glisse 
> <>
>  wrote:
> 
> 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?

Well, I definitely want a triangulation, since that corresponds to a 
simplicial manifold which is necessary for the physics in the model.

Okay, I’ll look at deleting points, which seems to allow for a “rebalance” 
which maintains the Delaunay triangulation.

Thanks Marc!

> 
> -- 
> Marc Glisse
> 
> -- 
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss


Adam Getchell
about.me/adamgetchell