CGAL Voronoi图:将输入站点链接到Half Edges

时间:2019-06-17 17:57:40

标签: c++ cgal voronoi

我在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"; 
  }

0 个答案:

没有答案