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

作　　者：邓志勇 

机构地区：[1]中海石油(中国)有限公司湛江分公司南海西部石油研究院,广东湛江524057

出　　处：《电脑编程技巧与维护》2020年第3期156-158,共3页Computer Programming Skills & Maintenance

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

关 键 词：QT算法库 源码分析 点 多边形 位置判别算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]