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

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

基于网格模型的空腔建模算法

提出了一个基于网格模型的空腔建模算法,目的是实现骨髓腔的精确建模。算法基于先离散后重建的思想,从三维网格模型的离散点云数据中搜索空腔边界环,根据空腔边界环进行三角划分得到最终的三维空腔模型。改进了判断内、外边界环的关系的射线法,并提出基于分层的三维点集空间直接三角划分算法,最后以股骨骨髓腔和牙髓腔的建模为例,验证了该算法的有效性和稳定性。