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

• 作者: 余晓容 杨晓东 申长雨
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 曲面 三角形网格模型 最短路径
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 900-904
• 页数: 5页
• 分类号: TP391.72
• 字数: 5013字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2005.07.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申长雨	郑州大学工学院橡塑模具国家工程研究中心	279	3147	28.0	40.0
2	余晓容	郑州大学工学院橡塑模具国家工程研究中心	21	240	8.0	15.0
3	杨晓东	郑州大学工学院橡塑模具国家工程研究中心	23	169	9.0	12.0