是否有一个众所周知的算法来计算“并行图”?其中平行图我的意思与平行曲线相同,模糊地称为“偏移曲线”,但是用图形代替曲线.在最好的情况下,它将允许每个段(连接)的可变距离.
给出下图,其中已知与红色段相连的节点的坐标,以及所需的距离(厚度)
如何计算黑色轮廓多边形的点?
最佳答案 查看
Straight Seleton策略.有一个示例实现,
here.算法的复杂性记录在
here.
此外,这里记录了一些其他方法,A Survey of Polygon Offsetting Strategies.
还有一个topic at GameDev.
编辑:CGAL也有自v3.3,see the API以来的实现.作者有nice presented a test file.(不是实现.)但是,您可以查看源代码.