[英]Clipping lines with CGAL
我想要实现的是获得线和一组带孔的多边形之间的交点 - >通过掩码(多边形组)剪裁线 - >结果将是另一条线。 CGAL的问题:线段和多边形之间的交集? 建议使用带有两个点的 Polygon 来表示线。 在 CGAL 示例的帮助下,我想出了以下代码段。 我的目的是使用交点计算位于矩形内的部分线。 然而,结果有 4 个点,它似乎是在计算多边形和由线定义的半平面之间的交集。
任何人都可以对此有所了解吗?
typedef CGAL::Exact_predicates_exact_constructions_kernel Kernel;
typedef Kernel::Point_2 Point_2;
typedef CGAL::Polygon_2<Kernel> Polygon_2;
typedef CGAL::Polygon_with_holes_2<Kernel> Polygon_with_holes_2;
typedef std::list<Polygon_with_holes_2> Pwh_list_2;
int main()
{
Polygon_2 P; // rectangle
P.push_back (Point_2 (10, 10));
P.push_back (Point_2 (20, 10));
P.push_back (Point_2 (20, 20));
P.push_back (Point_2 (10, 20));
Polygon_2 Q; // line
Q.push_back (Point_2 (0, 15));
Q.push_back (Point_2 (25, 15));
Pwh_list_2 symmR;
Pwh_list_2::const_iterator it;
CGAL::intersection (Q, P, std::back_inserter(symmR));
for (it = symmR.begin(); it != symmR.end(); ++it) {
std::cout << "--> ";
print_polygon_with_holes( *it);
}
getchar();
return 0;
}
这段代码定义了一个交点的多边形,而不是一条线:
Polygon_2 Q; // line
Q.push_back (Point_2 (0, 15));
Q.push_back (Point_2 (25, 15));
只有两个点,这是一个从一个点到第二个再回来的退化多边形。
此图显示了两个重叠边缘弯曲并稍微分开的配置,因此更清楚发生了什么。 从该图像中,您可以看到为什么结果是具有四个顶点(来自四个交点)的退化多边形。
注意:当我运行此代码时,我收到以下错误消息,说明发生了什么。
CGAL warning: check violation!
Expression : false
File : /usr/local/include/CGAL/Boolean_set_operations_2/Gps_polygon_validation.h
Line : 263
Explanation: The polygon boundary self overlaps.
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.