CGAL users discussion list

["Laurent Rineau (GeometryFactory)" <>]

On Thursday 05 March 2009 14:54:25 BBB HHH wrote:
> Hello every one,
>
>
> I want to triangulate a Polygon_without_holes_2. Moreover, i want to do it
> without introducing Steiner (new) points.
>
>
> Is there a mean to do that within CGAL ?

First remark: that has nothing to do with Jet_fitting_3, which was the first 
subject of the thread. You should have started a new thread, instead of 
replying to a message.

If you want to triangulate a 2D polygon, without Steiner points, you can use 
the convex decomposition package of CGAL, and then simply triangulate your 
convex parts as you want (choose a vertex, and then star the convex part from 
that vertex).

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