您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

一种新的判断点在多边形内外的算法

大小：0.47 MB 人气： 2017-11-21 需要积分：0

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：判断(6154)

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

一种新的判断点在多边形内外的算法

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！