基于射线法的全场景平面直边无孔多边形父子关系判断算法

提出了一种实现平面直边无孔多边形父子关系判断的算法。该算法既能满足无孔矩形间的父子关系判断,又能够满足无孔异形多边形的父子关系判断。本算法应用于“上海西门子医疗器械有限公司MES系统”的工厂建模地图绘制中,表明我们无需依赖第三方组件,即可满足各种平面直边无孔多边形间父子关系的判断。