CGAL users discussion list

[Shuchu <>]

Hi, all

how to make the orientation of tets of a Triangulation_3 object correctly?

Recently, I am working on the jobs of subdividing a Tetrahedral mesh.
The CGAL::Triangulation_3 is used.
each tet is subdivided into 8 new tets, by adding 6 points (mid points
of each edge ). I don't operate on the orignal mesh but store those new
tets into a new Triangulation_3 object. Also i removed the repeat points.

however, the new created Triangulation_3 object always not valid for
CGAL, as tested by "Triangulation_3.is_valid(true)".
the error infomation is about:
"
> pb orientation with neighbour 1
>invalid cell
>invalid data structure
"
I understand that the orientation of each cell in Triangualtion_3 is
very important, Is there anyone can give me some hints about how to make
my Triangulation_3 objet is valid?


best regards
shuchu