Polygon Offset / Minkowski sum与球体算法

Question

我正在为三维多边形，凸面和非凸面寻找精确的多边形偏移算法。这也可以通过Minkowski和球体来实现。我知道CGAL提供了一个minkowski包。 但是，我是否可以实现一种简单的算法来实现3D中的多边形偏移任务。

感谢。

干杯， CB

Answer 1

有用于偏移凸多面体的简单方法 - 您只需沿着法线移动每个多边形，将边转换为圆柱形弧，将顶点转换为球形扇形。但是，对于凹几何，这将产生相交和退化的面。如果你想做的就是渲染那么没关系...但是如果你打算用偏移几何做任何有趣的事情，你真的需要像CGAL这样的大枪。