CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

Sandeep Dey wrote:
> Hi,
>
> I need to use Half Edge Data structure for storing planar sub-division 
> in 2-D.
> I need to store faces. And split face and merge face operations will be 
> required.
> How should I create faces and store it?
> How are vertex, half edge and face are connected in HDS? 
> is it like by vertex we define half edge and then by collection of half 
> edges we define face.
>  Many variants of HDS are given:
> Halfedge default, HalfedgeDS min base, HalfedgeDS_list, HalfedgeDS_vector...
> Any suggestions will be helpful, which one should be used for 
> storing planar sub-division in 2-D and how it should be used?
>
>
> Thanks and Best Regards,
>
> Sandeep.
Have a look here:

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/HalfedgeDS/Chapter_main.html

for simple examples

and here:

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/HalfedgeDS_ref/Concept_HalfedgeDS.html#Cross_link_anchor_1102

for complete reference manual of HDS class.

Function you may want to have a closer look are HDS::faces_push_back,
HDS::edges_push_back and HDS::vertices_push_back.

Connectivity in the HDS can be managed using halfedge member function
set_opposite, set_vertex, set_face, set_next, ...