基于聚类的本征距离简化以及测地距估算

摘要：

测地距是曲面上两点之间最短的距离，它在几何分析和运算中起非常重要的作用。目前精确计算测地距方法的时间复杂度非常大，为了加快测地距的估算，提出了通过分析网格模型的本征距离来快速估算任意两点间测地距的算法。首先根据网格模型的第一基本式对其进行聚类分块，然后通过调整其参数化方式将每块的共形参数模型简化为二次曲面模型，最后通过共形参数对测地距进行快速估算。实验结果表明，该方法可以极大地减少计算时间，快速地估算出网格模型上位于不同块上的任意两点间测地距。

关键词：本征距离、测地距、第一基本式、共形参数、聚类

所属期刊栏目：52

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金No.61170315。

在线出版日期：2016-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：185-189