我必须计算给定多边形的一些顶点的可见性多边形。我正在使用CGAL的可见性计算库,但是对于这个例子多边形及其第35个顶点(以及其他几个点),计算了以下(明显错误的) 结果,其中一个可见性多边形的边缘与原始多边形的一个边相交。
我在建筑中使用了以下代码:
typedef CGAL::Arrangement_2<CGAL::Arr_segment_traits_2<Epeck>> Arrangement_2;
Arrangement_2 polygon_arr;
CGAL::insert(polygon_arr, polygon.edges_begin(), polygon.edges_end());
Arrangement_2 vp_output;
CGAL::Simple_polygon_visibility_2<Arrangement_2, CGAL::Tag_false> non_regular_visibility(polygon_arr);
// ci is vertex circulator
Arrangement_2::Halfedge_const_handle preceding_he =
std::find_if(polygon_arr.halfedges_begin(),polygon_arr.halfedges_end(),
[&ci](const typename Arrangement_2::Halfedge &e) {
return !e.face()->is_unbounded() && e.target()->point() == *ci;
}
);
non_regular_visibility.compute_visibility(*ci, preceding_he, vp_output);
for (auto eit = vp_output.edges_begin(); eit != vp_output.edges_end(); ++eit)
{
segments.push_back(eit->curve());
}
这是CGAL实现中的一个bug,还是我代码中的一个bug?
编辑:将算法改为CGAL::Triangular_expansion_visibility_2<Arrangement_2> tev(polygon_arr);
(1.7)解决了这个问题,因此它可能是CGAL中的一个bug。
发布于 2019-10-13 23:32:54
你说得对,这是CGAL中的一个错误。我为此创建了一个问题:https://github.com/CGAL/cgal/issues/4289
https://stackoverflow.com/questions/58244381
复制