CGAL users discussion list

[Fernando Cacciola <>]

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