计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (23): 185-189.

• 图形图像处理 • 上一篇    下一篇

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

刘  畅1,3,苗兰芳2,Oliver Burghard3   

  1. 1.国家电网浙江省电力公司 金华供电公司,浙江 金华 321000
    2.浙江师范大学 数理与信息工程学院,浙江 金华 321004
    3.德国波恩大学,德国 波恩 53115
  • 出版日期:2016-12-01 发布日期:2016-12-20

Intrinsic simplification with application on geodesics

LIU Chang1,3, MIAO Lanfang2, Oliver Burghard3   

  1. 1.Jinhua Electric Power Company, State Grid Zhejiang Electric Power Company, Jinhua, Zhejiang 321000, China
    2.College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang 321004, China
    3.Institute of Computer Science, University of Bonn, Bonn 53115, Germany
  • Online:2016-12-01 Published:2016-12-20

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

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

Abstract: There has been many ways of computing or approximating geodesic distance and path on triangle meshes, but none of them works on simplifying the intrinsic of an embedding. Here a new idea about simplification of the intrinsic distance of a mesh via conformal factor is given. First fundamental form and conformal factor plays important role in the approximating algorithm. After the simplification, an application of approximating the geodesic distance and path by minimizing the distance function on the surface of a mesh will be introduced.

Key words: intrinsic distance, geodesic, first fundamental form, conformal factor, clustering