一种检测点在简单平面多边形内外的算法

摘要

检测点与平面多边形相互位置关系的射线法是一种经典的计算几何算法,但对于存在横切边以及射线通过多边形顶点的情形的处理比较复杂,而且当点位于多边形上时检测结果不稳定。提出了一种改进的射线法,具有明确的几何意义,能够统一处理各种情形,检测结果快速准确。