Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Orientation of constraint edges in a delaunay triangualtion

Subject: CGAL users discussion list

List archive

[cgal-discuss] Orientation of constraint edges in a delaunay triangualtion


Chronological Thread 
  • 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.

Top of Page