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