计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
31期
186-190
,共5页
形状刚性操作%点邻域平方差%坐标分离%稀疏线性方程组
形狀剛性操作%點鄰域平方差%坐標分離%稀疏線性方程組
형상강성조작%점린역평방차%좌표분리%희소선성방정조
角色动画编辑的核心技术之一,是形状既能实现刚性变形,又能实现实时操作.在形状刚性操作计算中,通过定义三角网格顶点的面邻域和点邻域的平方差度量,简化自由顶点与约束顶点的坐标分离.这种表示法,在整体拟合中使得x坐标与y坐标能够独立求解.在算法实现中,设计恰当的系数矩阵和常数项向量的链表结构,采用矩阵索引存储和共轭梯度求解,减少数据的重复计算.实验表明,在普通的PC机上能够实现约1 000个顶点的网格实时交互变形操作.
角色動畫編輯的覈心技術之一,是形狀既能實現剛性變形,又能實現實時操作.在形狀剛性操作計算中,通過定義三角網格頂點的麵鄰域和點鄰域的平方差度量,簡化自由頂點與約束頂點的坐標分離.這種錶示法,在整體擬閤中使得x坐標與y坐標能夠獨立求解.在算法實現中,設計恰噹的繫數矩陣和常數項嚮量的鏈錶結構,採用矩陣索引存儲和共軛梯度求解,減少數據的重複計算.實驗錶明,在普通的PC機上能夠實現約1 000箇頂點的網格實時交互變形操作.
각색동화편집적핵심기술지일,시형상기능실현강성변형,우능실현실시조작.재형상강성조작계산중,통과정의삼각망격정점적면린역화점린역적평방차도량,간화자유정점여약속정점적좌표분리.저충표시법,재정체의합중사득x좌표여y좌표능구독립구해.재산법실현중,설계흡당적계수구진화상수항향량적련표결구,채용구진색인존저화공액제도구해,감소수거적중복계산.실험표명,재보통적PC궤상능구실현약1 000개정점적망격실시교호변형조작.