CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 02/26/2015 12:19 PM, joaoroberto88 wrote:
> Hi,
>
> I've generated a Constrained Delaunay Triangulation using CGAL. And the
> result was the image attached. Why are some edges being generated outside of
> the domain (left-hand side of the image)? Do they refer do the convex hull?
> If so, how can I disregard those when iterating over them?
>
> Thanks,
>
> Joao.
>
> <http://cgal-discuss.949826.n4.nabble.com/file/n4660534/mesh.png>

There are edges outside of your "domain" because the triangulation
partition into triangles the convex hull of you input points.

For triangulating a polygonal domain see:
http://doc.cgal.org/latest/Triangulation_2/index.html#title29

Sebastien.

> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Edges-being-generated-outside-of-the-domain-tp4660534.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.