CGAL users discussion list

[Andreas Fabri <>]

You mean removing cells???

Note that the locate step then has to be rewritten, as it walks
more or less along a line.  So when it hits a hole...

andreas

Sylvain Pion wrote:
> Matthijs Sypkens Smit a écrit :
> > Hi all,
> >
> > It seems that the CGAL Triangulation_3 does not support holes. When I 
> > build such a triangulation by manipulation the data_structure "by 
> > hand", then the validity check on the data structure fails with "Euler 
> > relation unsatisfied". I guess that could be expected since the manual 
> > mentions how the triangulation is actually a covering of the 4D sphere.
> >
> > Can anyone comment on the problems of using the CGAL Triangulation for 
> > genus > 0 objects? It is at least possible to traverse the object. 
> > Could I disable the check for conformity to the Euler relation and 
> > have something workable, or would I be bound to run into troubles 
> > along the road?
>
> Try it :-)
>
> > If so, are there plans to support such triangulations in the future?
>
> Maybe.  That said, if the only problem is the Euler check in is_valid(),
> this could be easily workable (just pass the genus to is_valid).