Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Is Half-edge equivalent to a dart in Combinatorial Maps?

Subject: CGAL users discussion list

List archive

[cgal-discuss] Is Half-edge equivalent to a dart in Combinatorial Maps?


Chronological Thread 
  • From: Pranav <>
  • To:
  • Subject: [cgal-discuss] Is Half-edge equivalent to a dart in Combinatorial Maps?
  • Date: Fri, 6 Jun 2014 04:12:11 -0700 (PDT)

On reading User Manual <http://doc.cgal.org/latest/HalfedgeDS/index.html> ,
I find that each edge is decomposed into two half edges with opposite
orientations.
In combinatorial maps, only the edges which are shared between faces have 2
darts associated with them and remaining edges have only one dart as shown
in the Figure 24.2
<http://doc.cgal.org/latest/Combinatorial_map/index.html#fig__figexemplecombimaps>

(left figure).

I have been assuming a dart to be equivalent to a half edge, but then Half
edge representation of this 2D object(Figure 24.2) will be different from
that using Combinatorial maps?



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Is-Half-edge-equivalent-to-a-dart-in-Combinatorial-Maps-tp4659411.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.18.

Top of Page