CGAL users discussion list

["Laurent Rineau (GeometryFactory)" <>]

Le mardi 13 mars 2012 10:32:28 Chenes Christophe a écrit :
> I tried to understand the labeling method used by CGAL but I'm not sure
> about it. I think, according to im2, that you do not use the vertex label
> to label the cell, do you ? Therefore, what is the labeling method of CGAL
> and is there a way to chose another strategy ?

The label of the cell is chosen according the label of the zone where the 
center of the circumscribed sphere (circumcenter) of the cell lies. Note that 
the circumcenter of a cell can be outside of the cell. You may choose to 
relabel your cells according to the center of mass (barycenter) of the cell.

-- 
Laurent Rineau, PhD
R&D Engineer at GeometryFactory           http://www.geometryfactory.com/
Release Manager of the CGAL Project       http://www.cgal.org/