线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

基于sign(x)函数的点在多边形内外判别算法及应用

孙爱玲; 赵光华; 赵敏华; 常璐 计算机工程与科学 2017年第04期

摘要:在对已有的点与多边形位置关系判断算法分析与研究的基础之上,提出一种新的判断点在多边形内外的算法。该算法用三维空间来解决二维平面问题,将二维平面内的点看作是三维空间在平面上的点,从而得出简单的待判断点与多边形顶点之间的坐标关系式。由于符号函数仅仅有三个值,巧妙地利用符号函数的特殊性来表示待判断点与多边形的顶点之间的坐标关系。最终,可以简单地由符号函数之和判断点是否位于多边形内部。程序验证表明,该算法简单、易于实现。同时,将该算法应用于基于RTK GPS定位技术的机动车驾驶证申领场地考试系统中,结果表明,判断准确率高,且实时性好。

关键词:多边形坐标关系符号函数

单位:西安建筑科技大学信息与控制工程学院; 陕西西安710055

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注