基于MMDS的近似测地距离快速求解算法

• 作者: 庞明勇 陈红华
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 数字几何处理 三角网格模型 高维嵌入 测地距离 度量多维尺度分析
• 年，卷（期）: 2016,（2）
• 页码范围: 190-198
• 页数: 9页
• 分类号: TP391
• 字数: 6177字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2016.40.02.010

摘要

通过运用度量多维尺度分析( Metric multidimensional scaling,MMDS)技术,将低维曲面上的测地距离计算转化为高维空间中的欧氏距离计算问题,提出一种快速求解三角网格上任意两点间近似测地距离的算法。首先对给定三角网格模型进行简化,得到原网格模型的简化版本。在原始网格模型上求取简化网格中所有顶点对的测地距离,并根据得到的测地距离将简化网格嵌入到高维空间中。运用最小二乘方法将原网格中其他顶点也嵌入到该高维空间。最后,在高维空间中计算顶点之间的欧氏距离来近似表示原网格上任意两点间的测地距离。实验表明,该文算法运行稳定,能够快速计算出不同网格模型上不同顶点间的近似测地距离。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞明勇	南京师范大学教育技术系	39	158	7.0	9.0
2	陈红华	南京师范大学教育技术系	1	0	0.0	0.0