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

摘要

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