CGAL users discussion list

[Laurent Rineau <>]

On Thursday 02 October 2008 10:38:26 Manuel Caroli wrote:
> Hi Shi Yan and Jens,
>
> just to clean up a bit:
> There is the Triangulation_2 package that computes triangulations in 2d
> and so needs 2d points.

That is quite an incomplete explanation. Triangulation_2 package can deal 
with 
coplanar 3D points, with an appropriate traits class. CGAL has three such 
projection traits:
   <CGAL/Triangulation_euclidean_traits_xy_3.h>
   <CGAL/Triangulation_euclidean_traits_xz_3.h>
   <CGAL/Triangulation_euclidean_traits_yz_3.h>

As for the original problem:
> i need to do triangulation inside a 3d triangle.

The solution is to use one of this three classes, depending on the normal 
vector of the triangle: use <CGAL/Triangulation_euclidean_traits_xy_3.h> if 
the nearest axis from the normal is z, and so on.

-- 
Laurent Rineau, PhD
Engineer at GeometryFactory
http://www.geometryfactory.com/