CGAL :: Polyhedron_3演示 - 失败的交集

Question

我开始使用CGAL演示来查找两个多面体的交集。当两个多面体共享一些顶点和边时，我遇到了一个问题。程序超出“分段故障”调用。我假设问题是指共享顶点，因为对于其他情况我看不出问题。我的多面体是例如菱形triacontahedra或截断的tiracontahedra（后者是凹的）。这是演示程序或CGAL算法本身的问题吗？

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

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

如果您有任何帮助，我将不胜感激。 最好， 拉狄克

Answer 1

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

第二个问题，你有非三角面，但不会 如果小平面的顶点是共面的，则对于Nef来说是个问题 （事实并非如此）。

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