共查询到20条相似文献,搜索用时 15 毫秒
1.
针对多边形内外点判断算法,该文提出一种基于平面转换的新的判断方法:将二维平面内的点、线转换为三维空间的点、线,利用向量积,得出点与多边的顶点之间的坐标关系,进而可以简单地判断点与多边形的位置关系。该算法应用于基于RTK GPS定位技术的驾驶员场地考试系统中,判断车辆在场地中的位置。考试场地看作多边形,由GPS定位数据得到车子上的关键点,用多边形内外点判断算法来判断车辆有无压线、出线,系统进而对考试合格与否做出自动评判。结果表明,该算法简单、有效,能在智能化驾驶员场地考试评判系统中得到较好的应用。 相似文献
2.
3.
4.
5.
6.
7.
点、多边形拓扑关系与多边形顺、逆判断优化算法 总被引:7,自引:0,他引:7
刘梁 《测绘与空间地理信息》2007,30(1):84-86
点与多边形拓扑关系判断是空间拓扑分析的重要内容之一,基于以往算法不可靠和过于复杂的缺点,本文提出了面积判断法,很好地解决了上述问题,且对于含有孤岛的多边形仍然有效。矢量多边形坐标存储顺、逆时针的判断是数据验证、数据转换必不可少的一项,但对于此种算法少有提及,为此本文提出了外围判断法,可以较为简单地完成此项任务,填补了此类算法的空白。 相似文献
8.
9.
一种基于网络拓扑关系的地图匹配算法 总被引:3,自引:0,他引:3
地图匹配是车辆导航定位系统中提高定位精度的一种方法,其精度受定位数据、地图数据质量及坐标系转换关系的影响.在分析现有算法的基础上,提出了一种基于网络拓扑关系的地图匹配算法.该算法只需将GPS定位数据和GIS 数据相结合,即可用算法的形式解决地图匹配中一些常见的问题.实验证明:该算法是一种精度高、效率好、实用性强的地图匹配算法,具有较好的实用价值. 相似文献
10.
11.
射线法判断点与包含简单曲线多边形关系的完善 总被引:2,自引:0,他引:2
点与多边形关系的判断问题一直是计算机图形学中的基本问题之一,目前判断点与多边形关系的射线法只考虑多边形边界全部由直线组成,而在实际应用中,多边形边界经常包含简单曲线。本文以圆弧为例,在分析已有射线法基础上,提出对射线法的完善算法,解决了点与包含圆弧的复杂多边形关系的正确判定。 相似文献
12.
基于Delaunay三角形实现面状要素自动注记 总被引:4,自引:0,他引:4
阐述基于Delaunay三角形进行面状要素自动注记的原理。重点论述求取注记定位线的算法。与水平切割中点线法相比,这种算法对多边形顶点的预处理结果要求较低,进而减小了算法的复杂度。在对这种算法进行检验后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如扇形多边形等具有特殊形状的多边形。 相似文献
13.
通过对内插算法、线性组合算法以及虚拟基准站算法这3种不同GPS网络RTK系统算法的对比,确定了以平面内插算法为基础的定位精度研究。考察了海拔高度、流动站的位置关系对定位精度的影响,并得出结论,对今后GPS网络RTK系统中流动站和基准站的设置定位及研究有一定的参考作用。 相似文献
14.
15.
提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为:应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过程中的比较次数,从而提高了求交效率。基于线段操作的结果多边形连接算法,该过程利用基础的计算几何理论,寻找构成结果多边形的边,得到两个多边形的差。实验表明该算法思路简单,数据结构简单,易于编程实现,对于简单多边形求差问题具有普适性。 相似文献
16.
针对位置指纹匹配算法计算量大导致室内定位精度不高的问题,提出了一种基于接收信号强度指示(RSSI)的联合算法. 该算法以K近邻位置指纹匹配算法为基础算法,加入三角定位辅助算法,首先进行三角定位得出参考区域,再进行位置指纹匹配进行精准定位,有效地提高了定位精度. 使用Android Studio基于Java语言开发了一款集Wi-Fi位置指纹采集与在线定位一体化的软件,并在试验场地进行测试.实验结果表明:该算法定位精度在二维平面内达到 1~3 m,较单一算法定位精度有所提高. 相似文献
17.
18.
中国独立发展的北斗系统已经具备亚太地区的定位导航能力,为研究以北斗系统为主的车载导航技术的应用精度,采用伪距单点定位的方法分别对车载GPS,BD2,GPS\BD2 3种导航模式下的二维导航精度进行对比分析,结果显示定位精度分别为:3.66m,4.76 m,3.01 m,可以看出基于单点定位的北斗二维平面导航精度已达到5 m内,完全满足大众日常的出行要求。组合系统与GPS导航系统对比,组合系统具有更高的精度,是较好的导航模式。并基于visual studio平台编写定位软件,实现对车辆位置和速度信息的提取,监控车辆是否超速。 相似文献
19.
20.
针对平面点集空间分布的复杂性,本文提出了一种基于Delaunay三角网的平面点集形状重构方法。首先采用一种简单且实用的数据结构以表达Delaunay三角网中嵌入的几何信息和拓扑信息,然后由外向内迭代过滤Delaunay三角网得到一个大概边界,最后进一步考虑边界的凹凸信息和空洞现象,获取最终的精细边界。试验结果表明与其他典型的Delaunay三角网重构方法相比,本文提出的算法能更好地适用于平面点集空间分布的复杂性,通过所构建的数学模型实现了凸凹多边形内外边界提取。 相似文献