平行曲线类似图的算法

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

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

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

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

最佳答案 查看
Straight Seleton策略.有一个示例实现,
here.算法的复杂性记录在
here.

此外,这里记录了一些其他方法,A Survey of Polygon Offsetting Strategies.

还有一个topic at GameDev.

编辑:CGAL也有自v3.3,see the API以来的实现.作者有nice presented a test file.(不是实现.)但是,您可以查看源代码.

点赞