CGAL users discussion list

[Monique Teillaud <>]

Jiongxin Jin wrote:
> Hi,
>
> I want to use some kind of 3d triangulation.
> But the cell is not necessarily a tetrahedron.
> For instance, I have a tetrahedralization to begin with, and then
> prune away some faces.
> Consider a face in the tetrahedralization being discarded.
> The cell I got is a union of two tetrahedra. (I want a data structure
> supporting such a cell.)
>
> As a workaround, I can still use the triangulation data structure and
> mark all the unwanted triangles.
> I'm just wondering whether there are any data structures that natively
> support this?

Hi

You could be interested by the so-called combinatorial maps.
There is ongoing work in this direction for CGAL...

best,

--
Monique Teillaud
INRIA Sophia Antipolis - Méditerranée
http://www.inria.fr/sophia/members/Monique.Teillaud/