CGAL users discussion list

Matthijs Sypkens Smit wrote:
> On Monday 22 October 2007 13:51, 
>
>  wrote:
>
> > Dear Matthijs,
> >
> > I am not sure I understand what you need. Which kind of objects are you
> > trying to triangulate?
> > The data structure is in fact able to store more than a triangulation of
> > the sphere in 4D. We are re-using it for storing the triangulation of a
> > torus in 4D (3D periodic space).
> > Do you need triangulations with boundaries? The CGAL triangulations have
> > some properties, like for instance the fact that each facet is common to
> > two tetrahedra. So, no boundaries.
>
>
> Dear Monique,
>
> I want to use the CGAL to inspect/traverse and maybe manipulate the 
> triangulations of 3D higher genus objects. 

you mean a triangulation of the interior of a torus in 3d (doughnut or 
higher genus)?

> These triangulations are likely 
> to originate from other sources and are built into a CGAL triangulation by 
> my own code. I suspected that it would be possible to also work with 
> triangulations of higher genus objects with the data structure, but I 
> concluded that there are no guarantees, since the is_valid() method 
> returns false in that case. That is why I asked what kind of problems I 
> can expect. As Andreas pointed out, there are indeed class-methods, such 
> as locate(), that rely on certain assumptions (effectively, that the model 
> is convex, I believe), thus some caution is called for. I hope this 
> clarifies my original question sufficiently.