从折线创建 General_polygon_2

Creating General_polygon_2 from a Polyline

从 CGAL 4.3 开始,Arr_polyline_traits_2 可以反转 X_monotone_curves 的方向。这是否意味着我可以将折线分解为 X_montone_curves 以生成 General_Polygon_2?

在 CGAL Arragements and their applications 一书中。我读过你需要使用线段,而不是多段线。现在还是这样吗?这本书过期了吗?

虽然这本书提供了手册中不存在的信息,但它已经有点过时了,至少在多段线方面是这样,并且在 CGAL 4.7 发布时会更加过时。

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

在下一个即将发布的 CGAL 4.7 中,您将能够创建一个通用多边形,其边界包含 x-单调多曲线,这些多曲线是不一定是线性的分段曲线,例如圆锥弧、圆弧、贝塞尔曲线、线段,甚至其他多曲线。