本发明涉及选取点归属区域判别领域。更具体地,涉及一种选取点归属多边形区域的判别方法。
背景技术:
1、选取点归属区域判别问题是指根据平面图形顶点集合,判断选取点是否在图形内部的过程,选取点归属区域判断的准确性与快速性对后续的分配问题具有重要影响。
2、然而,目前由于缺乏对多边形归属的普适性判别方法,尤其是面向凹多边形归属判断的不准确性,难以给出准确快速的选取点与多边形区域的归属关系。同时,在工程应用中仍缺少面向凹/凸等多类多边形区域的选取点归属快速判别方法。
3、因此,迫切需要一种能够适应凹/凸多边形的选取点区域归属快速判别方法。
技术实现思路
1、本发明的目的在于提供一种选取点归属多边形区域的判别方法,以解决现有技术存在的问题中的至少一个。
2、为达到上述目的,本发明采用下述技术方案:
3、本发明第一方面提供了一种选取点归属多边形区域的判别方法,该方法包括
4、对多边形图形进行凹凸转换得到凸多边形图形和镂空图形集;
5、利用所述凸多边形图形生成图形序列;
6、利用所述图形序列和所述镂空图形集判别选取点是否归属多边形区域。
7、可选地,所述对多边形图形进行凹凸转换得到凸多边形图形和镂空图形集包括
8、选取所述多边形图形的顶点中纬度最小的顶点为基准点;或
9、若有多个所述纬度最小的顶点,则选取所述多个所述纬度最小的顶点中经度最小的顶点为基准点;
10、遍历所述多边形图形的顶点,并计算每个所述顶点与所述基准点的方位线夹角;
11、将所述顶点按照所述方位线夹角从小到大进行排序,生成多边形顶点序列;
12、顺序选取所述多边形顶点序列中连续的三个顶点,将第二顶点和第一顶点之间的经度差与第三顶点和第二顶点之间的纬度差相乘得到第一结果;及
13、将第三顶点和第二顶点之间的经度差与第二顶点和第一顶点之间的纬度差相乘得到第二结果;
14、判断所述第一结果和所述第二结果的大小,若所述第一结果小于所述第二结果,则所述三个顶点形成镂空三角形并存储至所述镂空图形集,并将所述三个顶点中的第二顶点删除。
15、可选地,所述利用所述凸多边形图形生成图形序列包括
16、计算所述凸多边形图形的虚拟中心点;
17、利用所述虚拟中心点生成边界初始方位角序列和边界初始距离序列;
18、利用所述边界初始方位角序列和所述边界初始距离序列扩展生成边界方位角序列和边界距离序列。
19、可选地,所述计算所述凸多边形图形的虚拟中心点包括
20、以所述凸多边形图形的某个顶点为基准点,将所述凸多边形图形的各个顶点转换至第一坐标系,得到第一坐标点;其中所述第一坐标点的第一坐标值为所述各个顶点在第一坐标轴的均值,第二坐标值为0,第三坐标值为所述各个顶点在第三坐标轴的均值;
21、将所述第一坐标点转换至所述第二坐标系中,得到所述凸多边形图形的虚拟中心点;其中所述虚拟中心点的第三坐标值为0。
22、可选地,所述利用所述虚拟中心点生成边界初始方位角序列和边界初始距离序列包括
23、在两个相邻所述顶点构成的边上,等间距选取所述边上的点;
24、计算所述边上的点与所述虚拟中心点的方位角和距离;
25、遍历所有所述边上的点后,生成所述边界初始方位角序列和所述边界初始距离序列。
26、可选地,所述利用所述边界初始方位角序列和所述边界初始距离序列扩展生成边界方位角序列和边界距离序列包括
27、将所述边界初始方位角序列首尾相连,并按照1度间隔差值扩展生成边界方位角序列;
28、将所述边界初始距离序列首尾相连,并进行线性差值扩展生成边界距离序列。
29、可选地,所述利用所述图形序列和所述镂空图形集判别选取点是否归属多边形区域包括
30、判别所述选取点是否归属于所述镂空三角形;
31、判别所述选取点是否归属于所述凸多边形图形;
32、输出所述选取点归属区域。
33、可选地,所述判别所述选取点是否归属于所述镂空三角形包括
34、利用所述选取点与所述镂空三角形的顶点连线形成三个向量,并计算任意两个所述向量的夹角;
35、若所述任意两个所述向量的夹角的和为360度,则所述选取点归属于所述镂空三角形。
36、可选地,所述判别所述选取点是否归属于所述凸多边形图形包括
37、计算所述选取点与所述虚拟中心点的方位角和距离;
38、利用线性差值计算所述方位角对应的距离为所述方位角上的最大距离;
39、判断所述选取点与所述虚拟中心点的距离和所述最大距离的大小;
40、若所述选取点与所述虚拟中心点的距离小于等于所述最大距离,则所述选取点归属于所述凸多边形图形。
41、可选地,所述输出所述选取点归属区域包括
42、若所述选取点归属于所述凸多边形图形,且不归属于所述镂空图形集,则所述选取点在所述多边形区域内。
43、本发明的有益效果如下:
44、本发明公开的一种选取点归属多边形区域的判别方法,有效解决选取点与多边形区域的快速关联问题,提高了凹/凸多边形归属的判别的速度和准确性。
1.一种选取点归属多边形区域的判别方法,其特征在于,该方法包括
2.根据权利要求1所述的选取点归属多边形区域的判别方法,其特征在于,
3.根据权利要求2所述的选取点归属多边形区域的判别方法,其特征在于,
4.根据权利要求3所述的选取点归属多边形区域的判别方法,其特征在于,
5.根据权利要求4所述的选取点归属多边形区域的判别方法,其特征在于,
6.根据权利要求5所述的选取点归属多边形区域的判别方法,其特征在于,
7.根据权利要求6所述的选取点归属多边形区域的判别方法,其特征在于,
8.根据权利要求7所述的选取点归属多边形区域的判别方法,其特征在于,
9.根据权利要求8所述的选取点归属多边形区域的判别方法,其特征在于,
10.根据权利要求9所述的选取点归属多边形区域的判别方法,其特征在于,