CGAL users discussion list

[Mariette Yvinec <>]

Olivier Devillers wrote:
> > I've already looked to Triangulation and Triangulation_data_structure 
> > but
> > Trangulation_data_structure is only parametrized with Cell_base and
> > Vertex_base and I need one that could also use some "Facet_base" so
> > deriving a new one from it could it be the right answer given that I 
> > still
> > want to use the other structures like Cell_hendle, Vertex_handle, etc.
> >   
>
> There is no explicit Facet in the Triangulation data structure.
>
> a Facet is a pair Cell_handle , index, where the index indicates which 
> facet of the Cell you are interested in.
>
> If you want to add an information in the facet, you have to add is in 
> both cells that share that facet.
or you can create an additionnal data structure such as a map
where each facet is associated with its own information.
This solution is paying off if only a few facet in the triangulation
requires to be added the information.

--
Mariette Yvinec
Geometrica project team
INRIA  Sophia-Antipolis