基于近似距离函数的三维体数据重构

3D volume data reconstruction based on approximate distance functions

在分析虚拟内窥镜系统中利用常数距离函数重构三维体数据算法的基础上,提出一种可满足实时要求的广义多边形区域的快速扫描方法.该算法重新定义点到轮廓线的距离,在原来一次水平方向扫描的基础上增加一次垂直方向的扫描,采用2个方向上的近似距离实现对体数据的重构.实验表明,该算法效率高、数据结构简单、易于实现,能够满足虚拟内窥镜实时绘制的要求.

Based on the research of volume reconstruction algorithm using constant distance function in virtual endoscope,the rapid scanning algorithm on Generalized Polygon area that satisfied real-time request has been proposed.The algorithm redefines the distance between dot and contour,adds a vertical scan to the level and utilizes two direction approximate distances to achieve volume reconstruction.The experiments show that our method is efficient and is easy to implement,and can meet the requirement of virtual endoscope in real time.