孙爱玲,赵光华,赵敏华

• 1:陕西电子科技职业学院软件学院
• 2:西安建筑科技大学信息与控制工程学院

摘要(Abstract)：

针对多边形内外点判断算法,该文提出一种基于平面转换的新的判断方法:将二维平面内的点、线转换为三维空间的点、线,利用向量积,得出点与多边的顶点之间的坐标关系,进而可以简单地判断点与多边形的位置关系。该算法应用于基于RTK GPS定位技术的驾驶员场地考试系统中,判断车辆在场地中的位置。考试场地看作多边形,由GPS定位数据得到车子上的关键点,用多边形内外点判断算法来判断车辆有无压线、出线,系统进而对考试合格与否做出自动评判。结果表明,该算法简单、有效,能在智能化驾驶员场地考试评判系统中得到较好的应用。

关键词(KeyWords)： 平面;三维空间;多边形;点

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 孙爱玲,赵光华,赵敏华

DOI: 10.16251/j.cnki.1009-2307.2018.10.025

参考文献(References)：

• [1]中华人民共和国公安部.机动车驾驶证申领和使用规定[S].北京:[出版者不详],2012.(The Ministry of Public Security of the People’s Republic of China.Regulations of motor vehicle driver’s license application and use[S].Beijing:[s.n.],2012.)
• [2]中华人民共和国公安部.机动车驾驶人考试监管系统通用技术条件:GA 1027—2012[S].北京:[出版者不详],2012.(The Ministry of Public Security of the People’s Republic of China.General technical specifications for driving test monitoring systems:GA 1027—2012[S].Beijing:[s.n.],2012.)
• [3]中华人民共和国公安部.机动车驾驶人考试系统通用技术条件第3部分场地驾驶技能考试系统:GA/T1028.3—2012[S].北京:[出版者不详],2012.(The Ministry of Public Security of the People’s Republic of China.General technical specifications for driving test systems Part 3field driving test system:GA/T1028.3—2012[S].Beijing:[s.n.],2012.)
• [4]赵锋.一种车辆移动位置和姿态的精确测量方法[J].电子设计工程,2013,21(5):68-69.(ZHAO Feng.An accurate method for measuring the position and attitude of a vehicle[J].Electronic Design Engineering,2013,21(5):68-69.)
• [5]郝美英.基于驾驶人技能评判的差分定位算法的改进[J].太原理工大学学报,2014,45(5):632-635.(HAO Meiying.Improvement of differential positioning algorithm based on driver’s skill evaluation[J].Journal of Taiyuan University of Technology,2014,45(5):632-635.)
• [6]FEITO F,TORRES J C,URENA A.Orientation,simplicity,and inclusion test for planar polygons[J].Computer&Graphics,1995,19(4):595-600.
• [7]FEITO F,TORRES J C.Inclusion test for general polyhebra[J].Computer&Graphics,1997,21(1):23-30.
• [8]张宏,温永宁.地理信息系统算法基础[M].北京:科学出版社,2006.(ZHANG Hong,WEN Yongning.Foundation algorithm for geographic information system[M].Beijing:Science Press,2006.)
• [9]刘德儿,漆文成,兰小机.基于反向射线与顶点退化判断点在多边形内外的算法及应用[J].测绘科学,2008,33(4):84-85.(LIU De’er,QI Wencheng,LAN Xiaoji.An algorithm and use for point in-out polygon test based on reversed ray and vertex degenerateness[J].Science of Surveying and Mapping,2008,33(4):84-85.)
• [10]马晨,张毅.一种改进的点与多边形关系的叉乘判断法[J].测绘科学,2013,38(1):125-126.(MA Chen,ZHANG Yi.An improved method for judging relationship between point and polygon based on cross product[J].Science of Surveying and Mapping,2013,38(1):125-126.)
• [11]李楠,肖克炎.一种改进的点在多边形内外判断算法[J].计算机工程,2012,38(5):30-33.(LI Nan,XIAO Keyan.Improved judgment algorithm of point in-out polygon[J].Computer Engineering,2012,38(5):30-33.)
• [12]赵军,张桂梅,曲仕茹.利用极点顺序的多边形顶点凹凸性判别算法[J].工程图学学报,2007(1):58-59.(ZHAO Jun,ZHANG Guimei,QU Shiru.Orientation and convexity-concavity identification for polygons using extremity vertices sequence[J].Journal of Engineering Graphics,2007(1):58-59.)
• [13]郝建强,宫云战,叶红.点对多边形位置检测的稳定串行最优与并行的算法[J].计算机应用研究,2010,27(4):1342-1344.(HAO Jianqiang,GONG Yunzhan,YE Hong.Stable serial optimal and parallel algorithm of point in-on polygon test[J].Application Research of Computer,2010,27(4):1342-1344.)
• [14]张卡,盛业华,叶春.基于方向因子和方向边的多边形内外点判断算法[J].测绘科学,2010,35(4):174-176.(ZHANG Ka,SHENG Yehua,YE Chun.Algorithm of polygon point in-out test based on direction factor and direction edge[J].Science of Surveying and Mapping,2010,35(4):174-176.)
• [15]孙贤斌,尹杰,李得花,等.基于法线方向的点包容检测[J].光学精密工程,2008,16(6):1124-1125.(SUN Xianbin,YIN Jie,LI Dehua,et al.Point in polygon testing based on normal direction[J].Optics and Precision Engineering,2008,16(6):1124-1125.)
• [16]孙爱玲.智能化场考车载终端及驾驶技能综合评判系统研究与设计[D].西安:西安建筑科技大学,2016.(SUN Ailing.Research and design of intelligent field test vehicle terminal and system for driving skill comprehensive judgment[D].Xi’an:Xi’an University of Architecture and Technology,2016.)