求折线两侧平行线算法

如下图所示:已知中间折线的坐标,求两侧平行线坐标的算法,感谢
折线数据结构:[{x,y},...]
image.png
image.png

阅读 117
评论
    2 个回答
    • 3.4k

    这个主要找各种转折点,然后顺序连线即可
    起点和终点都算一种特殊转折点
    这样每个线段也就有了对应的2条等距平行线的描述方程,相近的2条等距平行线有且只有1个交点,就是对应的等距平行线上的转折点。
    上面2个图中,第一个图的处理其实不准确的。

      相似问题
      推荐文章