一种基于轮廓线的三维表面模型的快速切割算法

在科学计算可视化的领域中,医学图象数据的三维重构和手术模拟是一个研究热点。该文设计并实现了一个基于轮廓线的三维表面模型的快速切割算法,称为“双面切割算法”。该算法充分利用了原始数据的几何及拓扑信息,将三维表面模型的切割操作转化到二维空间中,从而避免了一般三维物体切割算法中三角面片直接求交的大量运算。双面切割算法在进行切割运算时,同时得到切割后的模型及它们的交集模型,并维持了物体数据结构的完整性。

A Fast-Cutting Algorithm for 3D Surface Model Based on Contour Line

Three-dimensional reconstruction of medical image data and surgical similation are very important among the field of Scientific Visualization.This article discusses an algorithm for fast cutting on 3D surface model based on contour connecting,which is called“double faces cutting algorithm”.The DFCA cutting algorithm uses the geometry and topology information of the original datas thoroughly.It translates the 3D cutting problems into 2D space and avoids direct intersection calculations of triangles.The intersection model and two new models can be got at the same time,also the integrality of the model is maintained.