论文部分内容阅读
近年来,三维网格编辑技术的研究已经取得了一定的进展,出现了很多编辑方法。这些方法可分为以下几大类:自由形状形变方法,多分辨率网格编辑方法,微分域方法,基于轮廓线的方法,基于骨骼提取的方法以及逆动力学方法等。其中,微分域方法以其简便、直观、且能保持网格细节的特点成为该领域的研究热点。
本文在分析原有微分域方法的基础上,针对其中拉普拉斯坐标编辑方法中存在的不足,提出了一种新的改进方法一基于轮廓线偏移的拉普拉斯网格形变,解决了拉普拉斯坐标方法在旋转变换下易发生畸变的问题。另外,随着高密度网格模型的广泛应用,使得网格形变的计算速度降低,为提高形变速度,本文提出一种基于金字塔坐标的多分辨率网格形变方法。
本文的具体工作如下:
1.针对拉普拉斯坐标对旋转、缩放等变换十分敏感,当形变中含有较大程度的旋转、缩放成分时,易出现畸变这一问题,本文提出一种基于轮廓线偏移的拉普拉斯坐标方法,该方法将轮廓线的偏移量作为拉普拉斯坐标形变中的旋转修正量,使用高斯.赛德尔算法在最小二乘意义下求解线性方程组,得到形变后的网格模型。另外,传统的拉普拉斯坐标方法需要指定大量的形变控制点来生成理想的形变结果,而本文的方法只需将感兴趣区域的边界点作为形变特征点即可获得良好的形变效果,使实际操作更加简单方便。
2.高密度网格模型的出现使得已有的微分域方法虽然能够生成质量较高的形变模型,但是在计算速度方面却很难满足人们的需要。本文在原有形变方法的基础上引入多分辨率技术简化用于形变的网格模型,去掉对模型整体形状影响较小的顶点,达到减小数据量加速形变的目的。
3.为保证形变质量,在细化过程中本文使用能够保留表面细节的拉普拉斯坐标方法恢复原始网格分辨率,最大程度地保留原网格的细节特征。在形变中采用具有旋转不变性的金字塔坐标重构网格,使得本文的方法在提高形变效率的同时兼顾了形变的质量。