期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于空间离散的最短路径求解法及其局部优化方法 被引量:2
1
作者 江顺亮 范勤儒 《南昌大学学报(理科版)》 CAS 北大核心 2003年第2期178-184,共7页
提出了一种基于空间离散的最短路径求解法,该法利用复杂表面的空间离散信息,从已知的两点中估算与其相连的一点的距离,递推式求取一点与其他点之间的最短距离。计算获得了各点与起点和终点的距离后,再把它们相加,依据与起点的距离的大小... 提出了一种基于空间离散的最短路径求解法,该法利用复杂表面的空间离散信息,从已知的两点中估算与其相连的一点的距离,递推式求取一点与其他点之间的最短距离。计算获得了各点与起点和终点的距离后,再把它们相加,依据与起点的距离的大小,顺序把距离和最小的结点连接起来,这样获得了最短路径的邻域路径,然后对最短路径的邻域路径的各点进行迭代式更新,从而获得局部优化,最终获得最短路径。经过对例子的计算及分析,表明该方法普适性强、可靠及有效。 展开更多
关键词 计算机图形学 最短路径求解法 空间离散 局部优化方 最短距离 邻域路径
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部