CGAL users discussion list

[Monique Teillaud <>]

Le 23/04/12 08:49, Sebastien Loriot (GeometryFactory) a écrit :
> 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].

Well, it works even if the polygon is not contained in such a plane.
The only condition is that you don't choose a plane on which the polygon 
projects on a line.

> 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.


--
Monique Teillaud
INRIA Sophia Antipolis - Méditerranée
http://www.inria.fr/sophia/members/Monique.Teillaud/