邻域表示的形状刚性操作实现方法

作     者：雷闻宇 高博宇 雷开彬 LEI Wenyu;GAO Boyu;LEI Kaibin

作者机构：中国科学技术大学数学科学学院合肥230026 建国大学网络多媒体系 西南民族大学计算机科学与技术学院成都610041 

基　　金：国家民委重点资助项目(No.08XN05) 西南民族大学自然科学重点项目(No.07N016) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2012年第48卷第31期

页      码：186-190页

摘      要：角色动画编辑的核心技术之一,是形状既能实现刚性变形,又能实现实时操作。在形状刚性操作计算中,通过定义三角网格顶点的面邻域和点邻域的平方差度量,简化自由顶点与约束顶点的坐标分离。这种表示法,在整体拟合中使得x坐标与y坐标能够独立求解。在算法实现中,设计恰当的系数矩阵和常数项向量的链表结构,采用矩阵索引存储和共轭梯度求解,减少数据的重复计算。实验表明,在普通的PC机上能够实现约1000个顶点的网格实时交互变形操作。

主 题 词：形状刚性操作 点邻域平方差 坐标分离 稀疏线性方程组 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2012.31.041

馆 藏 号：203109471...