从折线创建General_polygon_2

Question

自CGAL 4.3起，Arr_polyline_traits_2能够反转X_monotone_curves的方向。这是否意味着我可以将Polyline分解为X_montone_curves以生成General_Polygon_2？

在CGAL Arragements及其应用中。我读过您需要使用细分，而不是折线。这仍然是这样吗？这本书已经过时了吗？

Answer 1

虽然本书提供了手册中不存在的信息，但它已经有点过时了，至少对于折线而言，并且当CGAL 4.7出现时会更加明显。

使用CGAL 4.6，您可以创建一个通用多边形，其边界包含x单调折线。这是可能的，因为你提到的灵活性，也就是说，折线可以从左到右，反之亦然

使用CGAL 4.7，即将发布的版本，您将能够创建一个通用多边形，其边界包含x单调多曲线，它们是不一定是线性的分段曲线，例如圆锥曲线，圆弧，贝塞尔曲线，线段，甚至其他多曲线。