CGAL users discussion list

[Bernhard Kornberger <>]

I need to create a Polyhedron_3 from the vertices of a power
cell:

// First: Get the power vertices
vector<TrCell_handle> vCellHandles;
regTr.incident_cells (v_it, back_inserter(vCellHandles));

// Second: Create a convex hull
Convex_hull_3 cHull(3);
for(unsigned i=0;i<vCellHandles.size();++i)
{
        TrCell_handle ch=vCellHandles[i];
        cHull.insert(regTr.dual(ch));   
}

// Third: Create a polyhedron from the convex hull
Polyhedron poly;
CGAL::convex_hull_d_to_polyhedron_3(cHull,poly);

This is horrible slow. Actually I do not need the compute
the convex hull because it is known that the power cell
is convex. Is there a better way to get the polyhedron?

Best
Bernhard