Polygon Offset/ Minkowski sum with a sphere algorithm答案

【问题标题】：Polygon Offset/ Minkowski sum with a sphere algorithmPolygon Offset/ Minkowski sum with a sphere algorithm
【发布时间】：2013-10-18 10:57:45
【问题描述】：

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

谢谢。

干杯， CB

【问题讨论】：

任务本身就很困难。没有“简单的算法”。如果您的“3D 多边形”（该术语不明确）是 3D 中的凸多面体或 2D 中的平面多边形，则会更容易。
感谢您的评论。我所拥有的是不同物体的表面数据，这些物体不一定是凸的和存在的孔。

标签： c++ algorithm polygon computational-geometry

【解决方案1】：

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

【讨论】：

感谢您的回答。是的，应该看看 CGAL。