平行曲线类似图的算法

Question

是否有一个众所周知的算法来计算“平行图”？其中平行图我的意思与平行曲线相同，模糊地称为“偏移曲线”，但是用图形代替曲线。在最好的情况下，它将允许每个段（连接）的可变距离。

给出下图，其中已知与红色段相连的节点的坐标，以及所需的距离（厚度）

offset graph http://3.bp.blogspot.com/_MFJaWUFRFCk/TAEFKmfdGyI/AAAAAAAACXA/vTOBQLX4T0s/s320/screenshot2.png

如何计算黑色轮廓多边形的点？

Answer 1

查看Straight Seleton策略。有一个示例实现here。该算法的复杂性记录在案here。

此外，此处还记录了其他一些方法，A Survey of Polygon Offsetting Strategies。

还有一个topic at GameDev。

编辑：CGAL自v3.3 see the API以来也在此实施。作者有nice presented a test file。 （不是实现。）但是，您可以查看源代码。