该文主要内容是虚拟内窥镜的几项关键技术研究和原型软件开发,包括中心路径的自动提取、中心路径到器官壁的距离计算、中心路径的拓扑组织、人体器官网格模型的可见性分析、中心路径引导下的自动漫游以及交互漫游.该文的主要贡献可以概括为以下几点:1.提出了基于模板的并行细化算法.改进了传统细化算法的26个删除模板以加快细化速度.通过调整改进后的删除模板(下称删除模板)的执行顺序确保改进的正确性.在提取路径时,应用删除模板对分割结果进行逐层的细化,并且记录每个删除点到边界的距离,以得到初始路径到器官壁的距离.这样的距离不仅有利于碰撞检测,也适用于体数据的重建.2.提出了基于距离变换的中心线拓扑组织算法.对于基于模板的并行细化算法得到的中心线进行距离变换建立三维空间数据场;再以各个局部距离最大的点为初始点,通过最短路径对中心线上的点进行进行组织化,使中心线具有拓扑结构;最后根据剪枝阈值来删除杂枝而得到最终的路径.拓扑组织算法不仅消除了单纯并行细化算法所产生的中心线的杂枝,而且还可以整理中心线的拓扑信息,使它能够指导漫游.3.提出了基于可见性和中心线的人体器官网格模型分块算法.考虑到肠道的饶曲特性和气管的分叉特性,此算法参考建筑物漫游的可见性分析.4.提供了包括自动漫游和手动漫游在内的虚拟内窥镜辅助诊断软件.视点的方向可通过中心线上点的切向量来确定,视点的视角也可以通过中心线所包含的距离值来自动调节;可见性分析也保证了当前视点所见的物体是全景的,这对于辅助诊断有着重要意义.