保持特征的点云变形算法

摘要：

点云模型的变形是计算机图形学中的难点问题.本文提出了一种新的变形算法:变形时通过保持点云模型的刚性,能够有效地防止几何特征的扭曲.实验结果表明,本文算法简单有效,能够保持点云模型的几何特征,获得令人满意的变形效果.点云模型的规模非常大，变形中最耗时的部分是迭代求解大型线性方程组。由于它们具有相同的系数矩阵，采用LU分解法:预处理时，把系数矩阵分解为单位下三角矩阵和上三角矩阵的乘积;求解时，进行逐次向后回代。而且三个坐标轴方向是线性无关的，可以分开求解。

关键词： 点云模型 变形算法 几何特征

作者: 赵勇 彭群生

作者单位: 中国海洋大学数学科学学院,山东青岛266100 浙江大学CAD&CG国家重点实验室,浙江杭州310058

会议类型: 国内会议

会议名称: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)

会议地点: 青岛

会议语种:中文

页码: 72-74

在线出版日期: 2012-07-19（万方平台首次上网日期，不代表论文的发表时间）