多邊形偏移/閔可夫斯基和有球算法

我要找的3D多邊形，凸和非凸一個準確的多邊形偏移算法。這也可以通過與球體的閔可夫斯基和來實現。我知道CGAL提供了一個minkowski包。但是，是否有一個簡單的算法可以實現以實現3D多邊形關閉任務。多邊形偏移/閔可夫斯基和有球算法

謝謝。

乾杯， CB

2013-10-18 cow boy

這項任務本質上很困難。沒有「簡單的算法」。如果您的「3D多邊形」（該術語不明確）是3D中的凸多面體或2D中的平面多邊形，則更容易。 –

感謝您的評論。我所擁有的是不同物體的表面數據，這些物體不一定是凸起的，並且不存在孔。 –

有抵消凸多面體容易十歲上下的方式 - 你只需動每個多邊形沿着正常，轉換成邊緣的圓筒形弧和頂點成球形部門。但對於凹面幾何，這將產生相交和退化的面。如果你想要做的只是渲染，那沒關係......但是如果你打算對偏移幾何體做任何有趣的事情，你真的需要像CGAL這樣的東西提供的大槍。

2013-10-22 21:17:39 Sneftel

感謝您的回答。是的，應該看看CGAL。 –

回答