发明名称 |
基于可调范数的全局能量网格变形方法 |
摘要 |
本发明为一种基于可调范数的全局能量网格变形方法,包括步骤:S1,输入待变形的网格;S2,确定所述网格上的控制顶点以及控制顶点的位置;S3,输入反映所述网格物体刚体材质属性的参数;S4,使用拉普拉斯变形生成初始的变形网格;S5,对初始的变形网格上的每个顶点的邻域内应用刚体变换;S6,建立以所述输入的参数为阶数的能量函数,优化该函数得到每个顶点的新的位置,得到网格的变形结果;以及S7,判断所述变形结果是否趋近于收敛;若是,则结束;若否,则返回S5。通过本发明可以高效地模拟多种材质的网格模型的变形。 |
申请公布号 |
CN102306398B |
申请公布日期 |
2014.09.03 |
申请号 |
CN201110231271.4 |
申请日期 |
2011.08.12 |
申请人 |
清华大学 |
发明人 |
胡事民;高林;张国鑫 |
分类号 |
G06T17/30(2006.01)I |
主分类号 |
G06T17/30(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
王莹 |
主权项 |
一种基于可调范数的全局能量网格变形方法,其特征在于,包括步骤:S1,输入待变形的网格;S2,确定所述网格上的控制顶点以及控制顶点的位置;S3,输入反映所述网格物体刚体材质属性的参数;S4,使用拉普拉斯变形生成初始的变形网格;S5,对初始的变形网格上的每个顶点的邻域内应用刚体变换,其中所述刚体变换是对于变形前后的同一块领域内的边所诱导出的协方差矩阵进行svd分解得到的,使得变形前该邻域的每一条边在应用刚体变换后与变形后该邻域内对应的边在欧式距离的情况下误差最小;S6,建立以所述输入的参数为阶数的能量函数,优化该函数得到每个顶点的新的位置,得到网格的变形结果,其中所述参数为1或大于1的值,当所述参数为1时,将所述优化转成锥优化的标准形式,当所述参数大于1时使用回溯线搜索方法对所述优化进行求解;以及S7,判断所述变形结果是否趋近于收敛;若是,则结束;若否,则返回S5。 |
地址 |
100084 北京市海淀区清华园北京100084-82信箱 |