c++ - Polygon Offset/ Minkowski sum with a sphere algorithm

Question

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

谢谢。

干杯，CB

Answer 1

There are easy-ish approaches for offsetting convex polyhedra -- you just move each polygon along its normal, convert edges into cylindrical arcs, and vertices into spherical sectors. For concave geometry, though, this will produce intersecting and degenerate faces. If all you want to do is render then that's okay... but if you intend to do anything interesting with the offset geometry, you really need the big guns provided by things like CGAL.