从一组给定的N个点中获取所有经过3个或更多点的线(在平面上)

时间:2019-01-09 08:13:49

标签: python math geometry mathematical-optimization

这是我的第一个问题。请让我知道我不清楚...

我需要找到所有唯一的回归线,它们在一个给定的一组N点上触摸或接近(在给定的公差范围内) 3个或更多点。飞机

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

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

0 个答案:

没有答案