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

介绍了一种对三角域拓扑模型进行任意截面快速剖分的算法:在断层序列图象的三维重建过程中,划分并规整三角面片,然后以空间立方体序列的形式进行组织,得到具有清晰毗邻关系和索引结构的表面模型。在以任意角度截面剖分模型时,根据空间立方体的索引关系快速检索被切割到的三角面片,依次进行剖切处理,最终得到三维模型的任意剖面轮廓线。该算法在实际中得到应用,效果良好。

The research on slicing algorithm for the triangulation model

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.