QT库中点与多边形位置判别算法Bug及解决方法

摘要

QT算法库为多边形QPolygon/QPolygonF提供containsPoint函数以判断点与多边形的位置关系。该函数在绝大多数情况下判别准确无误,但当点位于多边形边界上的特殊位置时,会出现判别错误。通过对QT算法库源码分析,发现原算法存在漏洞。在原算法基础上对Bug进行了修复,并可进一步提高算法效率。