您好,欢迎来到尔游网。
搜索
您的当前位置:首页判断离散点集是否构成一直线,并获得偏离直线的点集

判断离散点集是否构成一直线,并获得偏离直线的点集

来源:尔游网

思路:

1、  从离散点中快速找出一条直线

2、  判断离散点集中其他点到直线的距离是否在误差允许的范围内

 

示意图:

 

算法步骤

Step1:

1、  从PN点集中随机选取一点P0,将其加入到点集PL中;

2、  从PN中选出两个未被标记过的点P1、P2;

3、  计算P0 到由P1和P2构成直线的距离,并判断其是否在Threshold误差范围内,

是则将P1、P2加入到PL点集中,同时进入step2,否则标记P1、P2;

4、  判断PN中未被标记点的数量 小于等于1,否则从第2个步骤开始执行,是则判断PN元素总数大于等于3,是则从第1个步骤开始重复执行, 否则结果为false;

Step2:

          1、计算PN中所有点到PL构成直线的距离,并判断其是否在Threshold误差范围内

2、判断PL>PN,是则结束,PL即为构成同一直线的点集,PN为偏离直线的点集,如果判断结果为false,则对PN重新执行一次算法;

 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- axer.cn 版权所有 湘ICP备2023022495号-12

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务