Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] face inside / outside constrained triangulated polygon

Subject: CGAL users discussion list

List archive

[cgal-discuss] face inside / outside constrained triangulated polygon


Chronological Thread 
  • From: <>
  • To:
  • Subject: [cgal-discuss] face inside / outside constrained triangulated polygon
  • Date: Tue, 1 Jul 2008 14:46:20 +0200 (CEST)

Hi,

first of sorry for asking a question which is even covered in the CGAL-faq,
but
I cant find any info on the following:

My question is about triangulating the interior of a polygon. I use the
constrained triangulation to get the triangulation of the convex hull with the
edges of the polygons as constrained edges.
How do I detect those faces which are inside/outside the area of the polygon?

All I can think of is to check for each vertex of each face whether it is
possible to
reach the infinity vertex without crossing any constrained edge. But this
approach
looks quite awkward to me. Can somebody give me a hint how to do it ?

Thank you very much in advance,
David



Archive powered by MHonArc 2.6.16.

Top of Page