CGAL users discussion list

[Andreas Fabri <>]

On 11/03/2010 08:21, zhoufang8811 wrote:
> Hi,
> I have a promble in Triangulation, can the constrained triangulation
> constrains the boundary that only triangulating in/out the boundary?
> 2010-03-11
> ------------------------------------------------------------------------
> zhoufang8811


CGAL triangulates the convex hull of the points even in presence
of constraints.  If your constraints partitition the plane in
areas that you interpret as inside/outside, you have to traverse
the triangulation and mark faces as being inside outside.

The class Triangulation_face_base_with_info_2   will be helpful
for storing the markers.

best regards,

andreas