Subject: CGAL users discussion list
List archive
- From: Guillaume Damiand <>
- To:
- Subject: Re: [cgal-discuss] Is Half-edge equivalent to a dart in Combinatorial Maps?
- Date: Fri, 06 Jun 2014 13:31:10 +0200
Le 06/06/2014 13:12, Pranav a écrit :
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?
In 2D, dart=hald_edge. For objects with boundary, there are different possibilities to manage the boundaries: mark darts belonging to boundary (as in HDS package) or do not represent these darts (as in CMap).
However in your previous email you speak about set of tetrahedra, thus you are in 3D, right ?
In this case, dart!=half_edge. Indeed in 3D an edge can be composed by any number of darts (twice the number of volumes incident to the edge).
--
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.
--
===================================================================
Guillaume DAMIAND
CNRS - LIRIS UMR 5205
Université Claude Bernard
Bâtiment Nautibus (710)
43 Boulevard du 11 Novembre 1918
69622 Villeurbanne Cedex (France)
-------------------------------------------------------------------
Tél: +33 (0)4.72.43.26.62 Fax: +33 (0)4.72.43.15.36
Mail:
Web: http://liris.cnrs.fr/guillaume.damiand/
===================================================================
Attachment:
smime.p7s
Description: Signature cryptographique S/MIME
- [cgal-discuss] Is Half-edge equivalent to a dart in Combinatorial Maps?, Pranav, 06/06/2014
- Re: [cgal-discuss] Is Half-edge equivalent to a dart in Combinatorial Maps?, Guillaume Damiand, 06/06/2014
Archive powered by MHonArc 2.6.18.