点击量 ：

第一作者 ： 刘畅

发表时间 ： 2016-01-01

发表刊物 ： 计算机工程与应用

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

卷号 ： 第52卷

期号 ： 第23期

页面范围 ： 185-189

ISSN ： 1002-8331

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

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

是否译文 ： 否