三角网格表面任意两点间并行近似测地线算法

• 作者: 于方
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 三角网格 近似测地线 并行算法 局部细分法
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 197-200
• 分类号: TP338.6
• 字数: 4464字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.10.056

摘要

为降低求解三角网格表面任意两点间近似测地线长度和路径问题的时间开销,提出一种基于局部细分法的并行近似测地线算法.采用类矩阵乘最短路径并行算法求解点对间初始最短路径,并用源分割法映射子网格数据;所有处理器并行执行,对其所拥有点对之间的初始最短路径周围三角面片上的边进行细分操作;最后基于局部细化后的细分图并行,求得所有点对间的近似测地线长度和路径.实验结果表明,该并行近似测地线算法能够有效降低求解该类问题的计算时间,计算效率大大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于方	包头师范学院信息科学与技术学院	17	53	5.0	7.0