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

A Ray-Based Algorithm for Determining the Parent-Child Relationship of Planar Straight-Edge Non-Porous Polygons in the Whole Scene

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

Abstract: An algorithm is proposed to realize the parent-child relationship judgment of planar straight-edge nonporous polygons. The algorithm is able to satisfy both parent-child relationship determination between nonporous rectangles and non-porous heterogeneous polygons. The algorithm is applied to the factory modeling map of “MES system of Shanghai Siemens Medical Devices Co., Ltd.”, which shows that we can satisfy the determination of parent-child relationship among various planar straight-sided aperture-free polygons without relying on third-party components.