CGAL :: Polyhedron_3演示 - 沒有交集

Question

我開始使用CGAL演示找到兩個多面體的交集。當兩個多面體共享一些頂點和邊時，我遇到了一個問題。該程序分爲「分段故障」呼叫。我認爲問題是指共享的頂點，因爲對於其他情況我沒有問題。我的多面體是例如菱形三十面體或截頭tiracontahedra（後者是凹面）。這是演示程序還是CGAL算法本身的問題？

輸入關文件我用： https://www.dropbox.com/s/nywdv80yzr0wpxp/henley_3D.off https://www.dropbox.com/s/slxzfwhchpuix2p/henley_shift_3D.off

我使用CGAL與Ubuntu 10.04的虛下與Win7的X64作爲宿主。

我會從你的幫助表示感謝。 最佳， 拉狄克

Answer 1

第一個問題，你的多面體不一致導向（當你在演示打開它們這解釋了棋盤着色。

問題二你有非三角面這不會 是一個問題奈夫如果面的頂點是共面 （這是不是這樣）。

爲了解決這個問題，你可以使用「東方多邊形湯」插件和「境內關外」插件以固定取向。 插件「 Triangulated Facets「在創建nef polyhe之前將會有所幫助DRA。