CGAL users discussion list

[Matthijs Sypkens Smit <>]

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. 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.


-- 
Matthijs Sypkens Smit