平面转换的多边形内外点判断算法及应用

摘要：

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

关键词：平面、三维空间、多边形、点

所属期刊栏目：43

分类号：P228(大地测量学)

在线出版日期：2018-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：157-162