CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 06/20/2013 11:17 PM, Raul Gallegos wrote:
> How can I check (on O(1) if possible) if a vertex is on a constraint
> (Edge or two vertices) ?
>
> I wouldn't want to iterate every edge on the CDT and check the vertices
> inside.

The fact that an edge is constrained is stored in its incident facets.
There is no information in the vertex. You need to trun around the 
vertex and check if one edge is constrained.

Sebastien.

> Regards,
>
> --
> Raul O. Gallegos Hidalgo