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

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

稠密采样点模型的快速隐式曲面重建

算法以稠密采样点模型表面局部区域内的双边滤波函数值为依据,模型表面附近任意一点的函数值通过与该点最近的模型表面的K个采样点数据直接计算得到。与已有的隐式曲面重建方法相比,该方法既不用曲面内部或外部的支撑点,也不用求解线性和非线性方程,其重建速度快。此外,由于采用双边滤波函数作为其重建的隐式曲面的函数值,因此还能对带有噪声的采样点模型进行特征保持的表面重建。实验结果表明,对于稠密采样点模型,该方法可以快速重建出逼近程度高,效果好的曲面。