摘要
提出了一种实现平面直边无孔多边形父子关系判断的算法。该算法既能满足无孔矩形间的父子关系判断,又能够满足无孔异形多边形的父子关系判断。本算法应用于“上海西门子医疗器械有限公司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.
出处
《计算机科学与应用》
2022年第5期1246-1269,共24页
Computer Science and Application
