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

The Mesh Model-based Cavity Modeling Algorithm

作　　者：胡庆夕[1] 吴福[1] 姚远[1] 尤飞[1] 徐高春[1] 

机构地区：[1]上海大学快速制造工程中心,上海200444

出　　处：《中国制造业信息化（学术版）》2009年第2期44-47,共4页

基　　金：国家自然科学基金资助项目(50775134)

摘　　要：提出了一个基于网格模型的空腔建模算法,目的是实现骨髓腔的精确建模。算法基于先离散后重建的思想,从三维网格模型的离散点云数据中搜索空腔边界环,根据空腔边界环进行三角划分得到最终的三维空腔模型。改进了判断内、外边界环的关系的射线法,并提出基于分层的三维点集空间直接三角划分算法,最后以股骨骨髓腔和牙髓腔的建模为例,验证了该算法的有效性和稳定性。It describes a cavity modeling algorithm based on mesh model to obtain the precise model of marrow cavity. There are two main steps. Firstly, it searches the boundary loop of the internal cavity from the point cloud data obtained by model slicing, then obtains the model of the internal cavity by 3D triangulation according to the boundary loop of the internal cavity. It shows the optimized ray method and 3D point data triangulation based on model slicing, and illustrates an experiment of the femur marrow cavity modeling to prove the effectiveness of this algorithm.

关 键 词：骨髓腔建模 边界提取 多边形关系判断 三角划分 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]