CGAL users discussion list

[Olivier Devillers <>]

Le 5/7/14 1:37 PM, Per Zetterlund a écrit :

On Wed, May 7, 2014 at 1:16 PM, Olivier Devillers
<> wrote:

you can compute the orientations of qpad, pqbd, and pqcd to decide

What does that mean? Are qpad, pqbd and pqcd tetrahedras?

a,b,c,d,p,q  are points. You write sth like

Cell_handle t;
Point_3 p,q;

CGAL::orientation( p, q, t->vertex(0)->point(),t->vertex(3)->point())
CGAL::orientation( p, q, t->vertex(1)->point(),t->vertex(3)->point())
CGAL::orientation( p, q, t->vertex(2)->point(),t->vertex(3)->point())

assuming that you enter t trough facet 3.

(be careful with the preservation of orientation in permutation of 4 elements).

--
Olivier Devillers, chercheur à