我想使用Voronoi图提取边缘点(位于凸包边界上的点)。 我知道一个无界单元格包含一个边界站点,但是如何使用迭代器访问该信息?
解决方案
VD vd;
//initialise your voronoi diagram
VD::Face_iterator it = vd.faces_begin(), beyond = vd.faces_end();
for (int f = 0; it != beyond; ++f, ++it)
{
std::cout << "Face " << f << ": \n";
if (it->is_unbounded())
{
// it's a boundary point
}
}