基于四面体控制网格的模型变形算法

摘要：

提出一种鲁棒的保体积保表面细节的模型变形算法.首先将输入模型嵌入到一个稀疏的四面体控制网格中,并且通过一种改进的重心坐标来建立两者的对应关系;然后通过用户的交互,对控制网格建立一个二次非线性能量函数对其进行变形,而输入模型的变形结果则可以通过插值来直接获得.由于能量函数的优化是在控制网格上进行的,从而大大提高了算法的效率.与此同时,提出一种新的能量--Laplacian能量,可以使四面体控制网格进行尽量刚性的变形,从而有效地防止了大尺度编辑过程中模型形状的退化现象.文中算法还具有通用性,可支持多种模型的表示方式,如三角网格模型、点模型等.实验结果表明,该算法可以有效地保持输入模型的几何细节、防止明显的体积变化,得到了令人满意的结果.

关键词：模型编辑、四面体控制网格、刚性变形、Laplacian能量、通用性

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展规划项目2002CB312101,2006CB303102;国家自然科学基金60603078;新世纪优秀人才项目NCET-06-0516

在线出版日期：2008-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1132-1139