c++ - 如何将平面网格转换为CGAL中的排列

Question

我需要将二维平面多边形网格转换为 2D Arrangements在 CGAL .例如，如果我有以下 Wavefront obj 格式的网格:

v -5.687006 -4.782805 0.000000

v 4.878987 -4.782805 0.000000

v -5.687006 4.782805 0.000000

v 4.878987 4.782805 0.000000

v -0.404010 -4.782805 0.000000

v -5.687006 0.000000 0.000000

v 4.878987 0.000000 0.000000

v -0.404010 4.782805 0.000000

v -0.404010 0.000000 0.000000

f 5 2 9

f 9 2 7

f 7 4 9

f 9 4 8

f 8 3 9

f 9 3 6

f 6 1 9

f 9 1 5

使用 CGAL 库将其转换为 2d Arrangement 的最简单方法是什么？

Answer 1

使用以下 example ，你会发现。

• insert_in_face_interior 第一段
• insert_from_left_vertex 或 insert_from_right_vertex 用于中间那个，具体取决于多边形的方向。
• insert_at_vertices 最后一个