感兴趣区域拉普拉斯网格形变算法.pdfVIP

摘要 摘要 三维网格形变技术是计算机图形学领域的研究热点，在制造业，娱乐业， 游戏工业等领域有着广泛的应用。 随着三维扫描技术的日益成熟，人们可以方便地获取几何细节丰富的三维 网格模型，在精确刻画模型局部几何特征的同时也为三维网格的形变处理提出 了新的挑战。传统的自由形变和多分辨率算法在形变过程中难以高效地保持网 格曲面的原始几何细节特征，而最新提出的基于局部表示的拉普拉斯差分坐标 形交算法在细节特征的保留方面取得了新的突破，具有明显优势，但是拉普拉 斯差分坐标在旋转和缩放变换是不具有不变性。 本文针对三维网格模型的感兴趣区域，以拉普拉斯差分坐标为基础，提出 了感兴趣区域的拉普拉斯网格形交算法框架。实验结果表明，我们的算法形变 自然，具有良好的视觉效果。本文的具体工作如下： 1． 将对偶拉普拉斯差分坐标表示方法引入到感兴趣区域网格形交中，提出了 感兴趣区域的对偶拉普拉斯网格形交算法。以对偶拉普拉斯差分坐标表示 网格的局部参数信息和局部几何信息，结合位置约束，形变方程可归结为 一个二次误差函数。最小化该误差函数得到一个超定的稀疏线性方程组， 在最小二乘意义下迭代求解，重构形变后的网格。迭代过程采用预处理双 共轭梯度算法(preconditionedgradientmethod，PBCG)。该算法 biconjugate 通过行索引稀疏存储模式(Row-indexed Mode)压缩存储稀疏 SparseStorage 的系统矩阵，相对于传统的牛顿、高斯一赛德尔算法，具有更好的效果。 在迭代中通过逐步更新对偶点的位置和对偶拉普拉斯坐标，进一步提高形 变的运算效率，减小失真。 2． 将加权的思想应用于拉普拉斯形变算法，给出了感兴趣区域的加权拉普拉 斯形变算法。通过对拉普拉斯项、形变控制项和边界控制项设定不同的权 值，实现三维模型感兴趣区域网格的不同形变效果，提高了网格形变算法 在实际中的适用性。 3． 给出了直观易用的交互界面。用户只需要直接的屏幕选点即可完成感兴趣 区域的选择和边界区域的确定，避免了一般三维模型形变界面对非专业人 士的复杂性。 关键词对偶拉普拉斯；加权；感兴趣区域；三维网格形变 Abstract ofthe in Meshdeformationisone hottest its topicscomputergraphics，and resultshavebeen ina deal as research mechanical widelyappliedgreatofareas，such andSOon． manufacture，videoentertainment，gameindustry Withthe of3D isconvenientto scanning rapiddevelopment technology,it 3Dmeshmodelswimrichdetails．Itnot the in obtain onlyimprovesaccuracy of also a