intersection - CGAL::Polyhedron_3 演示 - 交叉点失败

Question

我开始使用 CGAL 演示来寻找两个多面体的交集。当两个多面体共享一些顶点和边时，我遇到了一个问题。该程序带有“分段错误”调用。我认为问题与共享顶点有关，因为对于其他情况，我认为没有问题。我的多面体是例如菱形三面体或截短的三面体（后者是凹面的）。是演示程序的问题还是CGAL算法本身的问题？

输入我使用的 OFF 文件： https ://www.dropbox.com/s/nywdv80yzr0wpxp/henley_3D.off https://www.dropbox.com/s/slxzfwhchpuix2p/henley_shift_3D.off

我在以 Win7 x64 作为主机的 VirtualMachine 下使用 CGAL 和 Ubuntu 10.04。

我将不胜感激您的任何帮助。最好的，拉德克

Answer 1

第一个问题，您的多面体方向不一致（这解释了在演示中打开它们时的棋盘颜色。

第二个问题你有非三角形的面，如果面的顶点是共面的（不是这种情况），这对 Nef 来说不是问题。

要解决这个问题，您可以使用“Orient polygon soup”插件和“Inside outside”插件来修复方向。在创建 nef 多面体之前，插件“Triangulated facets”将有所帮助。