【出 处】：《 计算机仿真 》 CSCD 2014年第31卷第11期 403-407页,共5页

【作 者】： 吕晓琪 ; 王海录 ; 贾东征 ; 张明

【摘 要】 为提高虚拟内窥镜实现中提取中心路径的时间效率,改善虚拟内窥镜的实时漫游,边界距离变换算法是提取中心路径的常用算法。上述算法在建立边界距离场和源距离场时非常耗时,故实时性很差。针对建立两个场非常耗时的缺点,提出定义超大数组,建立体素点ID值和体素点在体素点集中位置的一一对应关系,减少在确定体素点位置时对体素集的扫描次数,从而提高算法的效率。实验结果表明,改进后的算法时间效率高,实时漫游效果好,速度快,提取的中心路径漫游效果好,实现了虚拟漫游效果,具有一定的实际应用与理论研究价值。