基于线性方程的凸多边形内外点判别算法研究

摘要

多边形内外点判断算法是多个领域相关研究的基础，主要用于检测某点位于给定多边形内部或外部.针对传统射线法的奇异性问题以及角度和法、面积和法误差大、精度要求高等缺点，提出一种基于线性方程的多边形内外点判别新算法.该算法借助求解线性方程的思想，将点与多边形的位置关系判别问题转换为点与直线的位置关系判别问题.经过实验仿真，证明该算法能够正确判别点与凸多边形的位置关系，且能正确处理高精度的地理坐标数据.

关键词

凸多边形 / 线性方程 / 高精度 / 点包含测试