Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons
Chronological Thread
- From: Mariette Yvinec <>
- To:
- Subject: Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons
- Date: Mon, 30 Sep 2013 10:17:48 +0200
The solution of Michael won't work if the polygonal regions you are tracking are not simply connected and convex. Here is a more general solution. Starting from the examples that mark the triangular faces inside the polgon it is easy to get the edges inside the polygons: these are the edges adjacent to two marked polygons. Mariette Le 29/09/13 08:45, Michael Hoffmann a
écrit :
If you label the vertices of your constrained polygons by component/polygon (i.e., the first by 1, the second by 2, etc.), you can just iterate over the edges of the triangulation and select those whose endpoints have the same label. It sounds like you know those polygons because they are part of your input. If not, you might have to compute them via BFS/DFS or so. For the labels you can use the vertex_with_info classes. hth, Michael -- Mariette Yvinec Geometrica project team INRIA Sophia-Antipolis |
- [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, Stefan Salewski, 09/28/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, Stefan Salewski, 09/29/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, Michael Hoffmann, 09/29/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, Stefan Salewski, 09/30/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, Mariette Yvinec, 09/30/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, Stefan Salewski, 09/30/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, John Griessen, 09/30/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, Stefan Salewski, 09/30/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, John Griessen, 09/30/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, Stefan Salewski, 09/30/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, Michael Hoffmann, 09/29/2013
- Re: [cgal-discuss] Constrained Delaunay Triangulation, finding edges in polygons, Stefan Salewski, 09/29/2013
Archive powered by MHonArc 2.6.18.