是否有一个众所周知的计算“平行图”的算法？平行图的意思与平行曲线相同，模糊地称为“偏移曲线”，但用图形而不是曲线。在最好的情况下，它将允许每个段(连接)的可变距离。
给定下图，其中与红色线段相连的节点的坐标是已知的，以及所需的距离(厚度)
如何计算黑色轮廓多边形的点？
最佳答案
查看 Straight Seleton战略。有一个示例实现，here .记录了算法的复杂性 here .
此外，这里还记录了其他一些方法，A Survey of Polygon Offsetting Strategies .
编辑:CGAL从 v3.3 开始也有一个实现，see the API .作者有nice presented a test file . (不是实现。)不过，您可以查看源代码。
关于algorithm - 平行曲线类图算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2934951/