（可能无界）凸多边形与半平面的交点

Question

这是How to test if a line intersects a convex polygon?

的后续问题

让我们说我能够测试一条线是否与凸多边形相交（我仍然不确定什么是最好的方法，这个问题与我的难度有关）。我想要做的是：如果我发现该线与多边形相交，我想要保持创建的左边或右边的多边形。我不确定如何维护多边形对象，以便上面容易计算。

总而言之，给定一个多边形对象和一条直线，如何找到通过将多边形线与多边形相交而创建的新多边形？ CGAL或任何其他库是否具有即用功能？如果我必须从头开始编码，我应该如何维护多边形对象？

Answer 1

我认为使用CGAL的一个解决方案可能是使用2D Boolean Operations on Nef Polygons。但对于凸多边形，这可能是一种矫枉过正。困扰我的是你提到你可能想要使用无界凸多边形。没有Nef多边形，我不知道是否可以在CGAL中表示。