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

Question

我需要将{2}平面多边形网格转换为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