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