CGAL users discussion list

[Edouard Oudet <>]

Thank you very much, it really helps me !

Edouard.
> Hello Edouard,
>
> > Hello,
> >
> > Is it possible to have access to the list of halfedges of each face of a
> > skeleton ? 
>
> A straight skeleton is given as a HalfedgeDataStructure, which is 
> described here:
>
> http://www.cgal.org/Manual/3.4/doc_html/cgal_manual/HalfedgeDS_ref/Concept_HalfedgeDS.html#Cross_link_anchor_988 
>
>
> In such a structure, each face references one halfedge on its boundary 
> (which one is unspecified), and you can circulate along all the 
> halfedges by following "->next()".
>
> Here is some untested, off the top of my head, code:
>
>
> for ( Face_iterator i = ss.faces_begin(); i != faces_end(); ++ i )
> {
>   Halfedge_handle h = i->halfedge(), done(h);
>   do
>   {
>      do_something(h);
>
>      h = h->next();
>   }
>   while( h != done) ;
>
> }
>
> HTH
>
> Fernando Cacciola
> www.geomeryfactory.com


--
Edouard Oudet : http://www.lama.univ-savoie.fr/~oudet/
Université de Savoie
Laboratoire de Mathématiques (LAMA) UMR 5127
Campus Scientifique
73 376 Le-Bourget-Du-Lac
+33 (0)4 79 75 87 65  (office)
+33 (0)4 79 68 82 06  (home)