Question

我想使用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
  }
}

Answer 1

阅读CGAL 2D Delaunay Triangulation: How to get edges as vertex id pairs，并考虑到Voronoi和Delaunay之间的关系，请检查example：

public function select($limit=0, $start=0) {


    if (empty($start) && !empty($limit)) {
      $this->db->limit($limit);
    }
    if (!empty($start) && !empty($limit)) {
      $this->db->limit($limit, $start);
    }

    $query = $this->db->get('student');
    return $query->result();
  }

如果这不能回答你的问题，那就得到它的启发并玩弄。

使用CGAL的Voronoi图：仅提取边缘点（凸包）

1 个答案: