基于双距离场的三维中心路径提取算法

摘要：

在真实的三维数据场中,自动地提取中心路径是实现自动漫游的关键问题.为了解决当前中心路径自动提取算法中存在的效果差,计算量大的问题,提出了一种基于双距离场的快速三维中心路径提取算法,该算法对于任意给定可连通的起点和终点,首先建立基于起点的源距离场和基于边界的边界距离场,然后通过两个距离场的共同约束来快速地提取出一条连接起点和终点的中心路径,同时为了保证漫游的效果,还采用3次B样条曲线对所获取的路径进行了光滑,最后在PC机平台上实现和测试了该算法,实验结果证明,该算法不仅速度快、效果好,而且具有很高的灵活性.

关键词：三维中心路径、距离场、自动漫游

所属期刊栏目：8

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2004-01-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1272-1276