基于断层序列图象的三角域拓扑模型快速剖分算法研究  

The research on slicing algorithm for the triangulation model

作　　者：黄禹[1] 段正澄[1] 朱国力[1] 龚时华[1] 

机构地区：[1]华中科技大学机械学院国家数控系统工程技术研究中心,武汉430074

出　　处：《制造业自动化》2004年第5期8-11,共4页Manufacturing Automation

摘　　要：介绍了一种对三角域拓扑模型进行任意截面快速剖分的算法:在断层序列图象的三维重建过程中,划分并规整三角面片,然后以空间立方体序列的形式进行组织,得到具有清晰毗邻关系和索引结构的表面模型。在以任意角度截面剖分模型时,根据空间立方体的索引关系快速检索被切割到的三角面片,依次进行剖切处理,最终得到三维模型的任意剖面轮廓线。该算法在实际中得到应用,效果良好。A fast algorithm to slice the triangulation model by arbitrary sections is proposed in thispaper. During 3D reconstruction, the triangulation model is reorganized and the cubesembodying triangle patches are constructed. Then a surface model with explicit adjoiningand indexing relationship among the triangles is obtained. During slicing, the trianglepatches to be sliced can be searched for fast and easily. Each triangle patch is sliced oneby one according to the indexing relationship of the cubes. This algorithm has been usedin practice and a good effect has been achieved.

关 键 词：三角域拓扑模型 空间立方体 模型剖分 

分 类 号：O18[理学—数学]