论文部分内容阅读
检测点是否在多边形内部的方法在公安信息应用系统具有重要的应用价值,已有的方法难以准确判断点是否在多边形内或者对检测过程中的奇异情况处理过于复杂。基于奇异射线法,提出了一种可应用到公安系统的检测点在多边形内的方法。该方法通过对传统射线法判定点是否在多边形内的奇异情况进行了分析和归纳,在不增加算法复杂度的前提下,解决了多边形顶点重复、点本身是多边形的某个顶点、点在多边形的边上、射线与多边形的边重叠等主要奇异问题,与其他检测点在多边形内的方法相比,该方法具有准确、简单、冗余性强的优点,可推广应用到各类场景中。