多边形与多边形位置关系判断方法、系统和计算机可读存储介质

摘要

本发明公开了一种多边形与多边形位置关系判断方法，包括：判断外环之间的位置关系，包括但不限于相离、相交、包含和重合，根据不同位置关系定义为外侧多边形及内侧多边形；判断外侧多边形内环与内侧多边形外环的位置关系，若外侧多边形内环包含内侧多边形外环或两者重合，则两多边形相离；若两环相交，则多边形相交；检测是否有独立区域存在情况；根据独立区域情况推断两多边形位置关系；判断结束并输出结果。本发明采用环环位置关系推断出多边形与多边形位置关系，方法简单可靠，可分辨出相交、相离、包含以及重合四种位置关系，环环位置关系判断基于交点处交叉相交判断和采点法，算法简单，计算效率高。