防止线条重叠

Question

想象一下GPS导航系统，其中的线路连接不同的位置。这些线路在通过多个点的道路上（总是直的，从不弯曲）。简单的表示如下所示。

现在线条可能重叠。重叠的线必须与现有线完全相邻。我怎样才能达到这个效果？

如何构建系统线与重叠线相邻并且永远不会相互交叉？

拟 -

无意 -

Answer 1

只要红线不与自身相交，定义线的“左”，相对于其方向，您可以使用线的法线并选择边。然后将此法线的因子添加到原始线的每个终点，并且您有蓝线终点。