CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 04/21/2012 04:50 PM, Monique Teillaud wrote:
> Hi,
>
> you can use Constrained_triangulation_2 with some Projection_traits_**_3
>
> best,

If your points lie on a plane with a normal vector collinear to a vector 
of the cartesian basis, Monique is right [1].

If your points almost lie (due to floating point approximations) in an 
arbitrary plane, you can use the undocumented traits class in the
following file
include/CGAL/Triangulation_2_filtered_projection_traits_3.h

The normal vector to be given to the traits is the normal vector of the 
plane.

See also the example [2].

Sebastien.

[1] 
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2/Chapter_main.html#Subsection_37.5.2
[2]http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2/Chapter_main.html#Subsection_37.8.2
> Le 21/04/12 15:20, sgdimitris a écrit :
> > Hello to all users,
> > I have some Points_3 that are all in the same plane, so they create a
> > polygon.
> > How can I take the triangles of the polygons?
> > best regards,
> > Dimitris
> >
> > --
> > View this message in context:
> > http://cgal-discuss.949826.n4.nabble.com/Triangulate-a-3d-polygon-tp4576399p4576399.html
> >
> > Sent from the cgal-discuss mailing list archive at Nabble.com.