CGAL users discussion list

[Jeffrey Bush <>]

Is there any built-in (or nearly built-in) features for facet/polygon
ordering from a polyhedron? This is a common problem in 3D rendering as you
need to render polygon from back-to-front. I already have a AABB tree for
the polyhedron (for another reason) so it would be great to re-use that if
possible. I am guessing that maybe by using the undocumented
AABB_tree.traversal() with a custom AABB_traversal_traits, however the
traversal always happens as DFS, left-to-right and I think that sometimes it
will need to be right-to-left depending on which is behind. I may also try
to directly access the root-node and do my own traversal.

Thanks,
Jeff



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Facet-ordering-tp4659204.html
Sent from the cgal-discuss mailing list archive at Nabble.com.