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

Question

我开始使用 CGAL 演示来寻找两个多面体的交集。当两个多面体共享一些顶点和边时，我遇到了一个问题。该程序带有“分段错误”调用。我认为问题与共享顶点有关，因为对于其他情况，我认为没有问题。我的多面体是例如菱形三面体或截短的三面体（后者是凹面的）。是demo程序的问题还是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”插件会有所帮助。