我正在寻找一些方法如何使用CGAL从2D图形中提取2D轮廓。 2D图可以有循环，因此有空洞。
想象一下像棒图。输入信息将是成对的点（定义构建此（种类）图形结构的段）。理想情况下，这些段不必以某种特定方式进行排序。每个点都附有一个“厚度”属性，以便我知道需要应用的挤出量来形成轮廓。 因此，我希望有一个类似于双重链接边缘列表的东西，它允许我循环构建的轮廓。我猜最困难的部分是过境点。我一直试图用自己构建这些剪影几天。但我从来没有提出过有用的东西。
下图显示了我的目标（复制出我试图实施的出版物）。
https://dl.dropboxusercontent.com/u/2500073/triangulation.PNG
模拟树皮断裂后，我需要重建网格。因此，三角测量步骤需要我的骨折的轮廓。我已经能够提取定义裂缝中心线的线段，但是当涉及到创建断裂轮廓时，我总是在交叉等特殊情况下失败。
这有可能吗？
谢谢你，Merlin。
