查找段是否在另一个段的距离内

问题描述

我有一堆线段(我拥有的数据是构成线段 [x1,y1] 和 [x2,y2] 的 2 个点)并且想根据它们的位置对它们进行分类。如果一个片段与另一个片段足够接近,那么我想将它们放在一起。如果非要用一句话来描述:我想找到所有与线段任意点相距5px的相邻线段。

与绘制的图片类似的规则:

picture

我正在研究不同的算法,但它们中的大多数都处理相交并预测线是否相交。这对我来说真的不起作用,因为我不想将线条延续到无穷大,我只想知道它们是否彼此相差 5px。

有谁知道我如何解决这个问题(而且相对较快)?你知道任何可以帮助的框架吗? (我正在查看最近的邻居,但我找不到任何处理几何而不是点的框架)。

谢谢!

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)