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

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

作　　者：王振耀 

机构地区：[1]特变电工沈阳变压器集团有限公司,辽宁 沈阳

出　　处：《计算机科学与应用》2022年第5期1246-1269,共24页Computer Science and Application

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

关 键 词：多边形冲突检测 多边形父子关系判断 算法 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]