Python 配对点列表，如何沿线查找点

Question

我有一组函数可以生成像这样的配对点列表：

my_list=[((57.5, 3048.0), (62.0, 3050.0)), ((82.0, 1006.0), (93.0, 1021.5)), ((95.0, 1354.0), (86.0, 1336.0)), ((95.0, 1354.0), (89.0, 1327.0))...]

每对是：

((57.5, 3048.0), (62.0, 3050.0)) Pair 0
((82.0, 1006.0), (93.0, 1021.5)) Pair 1
((95.0, 1354.0), (86.0, 1336.0)) Pair 2
((95.0, 1354.0), (89.0, 1327.0)) Pair 3
((104.0, 2366.0), (109.0, 2350.0)) Pair 4
((104.0, 2370.0), (109.0, 2350.0)) Pair 5
((122.5, 2375.0), (109.0, 2350.0)) Pair 6

等等

这是一长串 X,Y 通过分析图像生成的坐标。我需要找到一种方法来拒绝大部分的观点。

任何小于 3 点但不落在相似线上（不精确，需要一些回旋余地）的都需要被拒绝。

大部分点都是不在一条线上的簇，或者只有一条线上的两个点。有没有办法运行遍历此列表并仅在大致同一行上保存 3 个或更多点的集合？

这是一张展示我所追求的图像。该图像显示了函数发现的微弱移动小行星以及还发现的所有噪声。你可以看到小行星有 3 个以上的点大致在同一条线上，而噪音相当随机。我试图丢弃在同一条线上只有两个点的点。

很多问题，但必不可少！

实施答案 1 后

Answer 1

您可以找到一个点与其他两点之间的直线的距离的方程式。 (https://en.wikipedia.org/wiki/Distance_from_a_point_to_a_line).

def distance(point, segment):
    """Distance from a point to a line formed by a segment"""
    ...

然后遍历所有的线段，计算到每个点的距离。您将需要 "close enough" 的阈值。然后，您可以列出靠近一条线的所有点。像这样。

ON_LINE_THRESHOLD = 1.5

for segment in my_list:
    close_points = []
    for point1, point2 in my_list:
        if distance(point1, segment) < ON_LINE_THRESHOLD:
            close_points.append(point1)
        if distance(point2, segment) < ON_LINE_THRESHOLD:
            close_points.append(point2)
    if len(close_points) >=3:
        # Close points will always be at least two as it includes the end points.
        do something!

然后如何处理线上的点列表由您决定。

Python 配对点列表，如何沿线查找点

Python List of Paired Points, How to Find Points Along Line

python

list

lines