从一组给定的N个点(在一个平面上)中求出通过3个或更多点的所有直线

2024-03-29 01:40:25 发布

您现在位置:Python中文网/ 问答频道 /正文

这是我的第一个问题。如果我不清楚请告诉我。。。你知道吗

我需要为一个平面上给定的N个点集找到所有唯一的回归线,这些回归线接触或接近(在给定的公差范围内)3个或更多的点

一种简单的暴力方法是从这N个点中找出所有3个或更多的点组合,并检查相应的回归线是否在输入公差范围内

所谓公差,我的意思是,每个点和回归线上对应点之间的平均绝对距离


Tags: 方法距离平面暴力公差回归线对应点