CGAL users discussion list

[Pierre Alliez <>]

dear Jens,

the AABB tree component from the 3.5 beta may answer your question:
http://www.cgal.org/Manual/beta/doc_html/cgal_manual/AABB_tree/Chapter_main.html

I let you see the demo which allows generating N random points inside a 
polyhedron.

pierre

Pierre Alliez
INRIA Sophia Antipolis - Mediterranee 
Project-team GEOMETRICA 
http://www-sop.inria.fr/members/Pierre.Alliez/
Tel: +33 4 92 38 76 77
Fax: +33 4 97 15 53 95



Jens K. Becker a écrit :
> Hi all,
>
> I frequently need to orient the vertices of triangles (ccw or cw). Is
> there a simple way to do this? The reference point would be the inside
> of a polyhedron but I can immediately think of a lot of exceptions (e.g.
> concave polyhedra). Could I use an infinite point as a reference? Not
> exactly sure how infinite points are defined...
>
> Or does anybody know a good solution? Thanks for your help,
>
> Jens
>