技术特征：
技术总结
本发明提供一种快速判定点与多边形关系的方法，对传统射线法做了较大改进。利用微分思想将图形转换成点连接组成的多边形，并新建可快速检索的数据结构来保存这些点的信息，将传统射线法的射线‑线段关系判断，转换成待查点‑数据结构之间的值查找和比较计算，得出射线和图形的相交次数值。根据该值的奇偶性，由射线法的通用规则，得出待查点和多边形的位置关系。其时间复杂度为O(1)，与边数N没有相关关系，在复杂图形、精密度要求较高的计算场合，性能较传统方法有较大提升。
技术研发人员：高静
受保护的技术使用者：高静
技术研发日：2018.07.07
技术公布日：2019.04.05