我在cgal中填充了一张voronoi图。然后我遍历半边。然后,我想获取那些半边的源点。我正在用它来创建一个最大的内切圆。我的计划是获取站点点,然后测量站点点到半边的距离,并找到最大无边界距离,即我的直径。
我原来看到的帖子(CGAL Voronoi Diagram: Link input sites to faces)是从面孔到站点的。
std::vector<Site_2> all_sites;
for (const auto& it : points) {
all_sites.emplace_back(it.x(), it.y());
}
voroni_diagram.insert(all_sites.begin(), all_sites.end());
for(auto it = voroni_diagram.halfedges_begin(); it != voroni_diagram.halfedges_end(); ++it){
// get the site point this half edge is associated to.
it->?
// What I have done so far is
// std::cout << it->face()->dual()->point().x() << "," << it->face()->dual()->point().y() << ",0.0;...\n";
}