问群平行(相似)多列线

EN

如何检查两条线是否接近平行？它们不必完全平行，但应该是相似的，因为它们的方向是相同的。

@Edit

我想我需要更多地解释每件事背后的想法。作为输入，我得到了许多多行。我想要做的是将多条线组合在一起，它们是相当平行的(一般都是相似的方向)。结果将是一组相似的多谱线。

多线看上去怎么样。它们一般向上或向左或向右。不需要从相同的y值开始。多角线的点一般不在同一高度，这就意味着y值不同。由于多条线通常是在某个区间内平行的，然后开始不同，我想找出区间边界，并在这个区间中定义多条线的部分平行线。当然，间隔不应该太小。

我现在将举例说明我希望取得的结果。从4条折线开始，P1到P4以蓝色显示。对于人类来说，很明显，在红线b1之前，P1-P3线是相当平行的。因此，这可能是第一组平行多线G1。在红线b1之后，有平行的多线P1和P4。因此，他们建立了小组G2。多线P3与其他任何东西都不平行，因此在组G3中是唯一的。希望那个插图能帮上忙

​

应该声明为并行的两条多线的示例：

​

。

两个应该声明为而不是并行的多线的例子

​

​

@Edit 2在将douglas算法应用于输入多行后，得到了这个结果。现在我想把平行的多条线组合在一起。如何找到要比较的相应行段？此外，正如您在图“如何比较段”中看到的那样，多行1和2只应在间隔b1，b2中分组。我怎么才能找到这个间隔？这实际上意味着我需要找出要比较的部分。如果我比较它们，如果它们不是平行的，我将它们归类为不平行。如果它们是平行的，我仍然需要找到它们平行的间隔，对吗？那是因为一条折线可以开始和结束另一条。

​