Subject: CGAL users discussion list
List archive
- From: Lionel <>
- To:
- Subject: [cgal-discuss] Orientation of constraint edges in a delaunay triangualtion
- Date: Wed, 19 Aug 2009 18:32:59 +0200 (CEST)
Hello,
I am beginning with CGAL...
I insert a constraint polygon.
Here is my goal : to mark the triangles inside this polygon.
I think that I need to orient the polygon to know where is the interior.
So the polygon will be oriented ccw before inserting it in the triangulation.
I know how to find constraint edges (with a Finite_edges_iterator and the
is_constrained function). But :
1- How to find a constraint edge ccw oriented and a face on the left of this
edge (ie inside the polygon) ?
I saw in the archive of this list this sentence :
" bool t.is_edge ( Vertex_handle va, Vertex_handle vb, Face_handle& fr, int &
i)
[...] if true is returned, the edge with vertices va and vb is the edge
e=(fr,i) where fr is a handle to the face incident to e and on the right side
of e oriented from va to vb."
2- Can you confirm the end of the sentence "on the right side of e oriented
from va to vb" ? (it is not written in the documentation)
If you confirm 2- it maybe be the solution to 1-, isn't it ?
Thanks in advance for your help.
Lionel
- [cgal-discuss] Orientation of constraint edges in a delaunay triangualtion, Lionel, 08/19/2009
Archive powered by MHonArc 2.6.16.