曲面上任意两点的近似最短路径算法研究

余晓容; 杨晓东; 申长雨

发布时间：
摘要点击次数： 3032
全文下载次数： 298
DOI: 10.11834/jig.200507172
2005 | Volume 10 | Number 7

曲面上任意两点的近似最短路径算法研究

余晓容¹, 杨晓东¹, 申长雨¹(郑州大学工学院橡塑模具国家工程研究中心，郑州 450002)

摘要

为了提高曲面上任意两点间近似最短路径的计算效率,提出了求解曲面上任意两点间近似最短路径的算法,该算法首先利用三角形网格模型表示曲面,并形成相应的带权图结构,然后采用FSPA(快速最短路径法)动态计算带权图上两点的最短路径,再通过迭代细分最短路径周围的三角形网格上的边,最后由这些边构造新的子图来不断逼近曲面上两点间的最短路径。为验证该算法效果,还给出了该算法两个应用实例。应用结果表明,该算法效率高,容易实现,并可用网格尺寸和细分参数γ来控制近似精度。

关键词

曲面三角形网格模型最短路径

Approximate Shortest Path on a Curve Surface

()

Abstract

Keywords

curve surface triangle mesh model shortest path

在线采编平台

论文出版

年度会议

下载中心

年度信息