基于局部刚性约束的微分网格变形算法.pdfVIP

第３２卷第５ 期 计 算 机 应 用 研 究 Ｖｏｌ．３２ Ｎｏ．５ 　２０１５ 年５ 月　 Ａｐｐｌｉｃａｔｉｏｎ Ｒｅｓｅａｒｃｈ ｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ ２０１５　 基于局部刚性约束的微分网格变形算法 许　斌 ，于　勇 ，谭　营１ ２ ３ （１．９６８２９ 部队，辽宁 普兰店 １１６２９９；２．辽宁省烟草公司辽阳市公司 信息中心，辽宁 辽阳 １１１０００； ３．９６６２３部队，江西 赣州 ３４１００２） 摘　要：针对网格角色模型（人体或动物模型）的关节部位在变形中易出现扭曲或不自然体积改变的问题，结合 网格刚性变形和微分变形的理论，提出了一种基于局部刚性约束的变形算法。在本算法中，首先采用距离场方 法求取模型的骨架关节点，然后在关节点上插入刚性约束架，再用均值坐标将刚性约束架和模型绑定到一起，最 后通过求解包含微分约束和局部刚性约束的能量方程得到变形结果。实验表明，本算法很好地解决了大规模角 色模型变形过程中，关节部位出现失真的问题。 关键词：网格变形；模型骨骼；刚性约束；关节点；Ｌａｐｌａｃｉａｎ 坐标 中图分类号：ＴＰ３９１．４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０５１５８００６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０５．０７５ Ｄｉｆｆｅｒｅｎｔｉａｌ ｍｅｓｈ ｄｅｆｏｒｍａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｌｏｃａｌ ｒｉｇｉｄｉｔｙ ｃｏｎｓｔｒａｉｎｔ ＸＵ Ｂｉｎ ，ＹＵ Ｙｏｎｇ ，ＴＡＮ Ｙｉｎｇ１ ２ ３ （１．Ｕｎｉｔ９６８２９，ＰｕｌａｎｄｉａｎＬｉａｏｎｉｎｇ １１６２９９，Ｃｈｉｎａ；２．Ｉｎｆｏｒｍａｔｉｏｎ Ｃｅｎｔｅｒ，Ｌｉａｏｙａｎｇ ＣｏｍｐａｎｙｏｆＴｏｂａｃｃｏ ＣｏｍｐａｎｙｏｆＬｉａｏｎｉｎｇＰｒｏｖｉｎｃｅ， ＬｉａｏｙａｎｇＬｉａｏｎｉｎｇ １１１０００，Ｃｈｉｎａ；３．Ｕｎｉｔ９６６２３，Ｇａｎｚｈｏｕ Ｊｉａｎｇｘｉ ３４１００２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏ ｔｈｅ ｑｕｅｓｔｉｏｎ ｔｈａｔｊｏｉｎｔ ａｒｅａ ｏｆｍｅｓｈ ｒｏｌｅ ｍｏｄｅｌ ａｌｗａｙｓ ａｐｐｅａｒ ｄｉｓｔｏｒｔｉｏｎ ａｎｄ ｗｒｏｎｇ ｖｏｌｕｍｅ ｖａｒｉｅｔｙ ｉｎ ｐｒｏｃｅｓｓ ｏｆ ｄｅｆｏｒｍａｔｉｏｎ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄ ａｎ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｌｏｃａｌ ｒｉｇｉｄｉｔｙ ｃｏｎｓｔｒａｉｎｔ．Ｔｈｉｓ ａｌｇｏｒｉｔｈｍ ａｃｑｕｉｒｅｄｊｏｉｎｔ ｏｆｍｅｓｈ ｍｏｄｅｌ ｓｋｅｌｅｃｔｏｎ ａｔ ｆｉｒｓｔ，ｔｈｅｎｉｎｓｅｒｔｅｄｒｉｇｉｄｉｔｙｃｏｎｓｔｒａｉｎｔａｔｊｏｉｎｔｓａｎｄｂｏｕｎｄｔｈｅｍｔｏｍｅｓｈｓｕｒｆａｃｅｗｉｔｈｍｅａｎｖａｌｕｅｃｏｏｒｄｉｎａｔｅ．Ａｔｌａｓｔ ｉｔ ｇｏｔ ｔｈｅ ｄｅｆｏｒｍａｔｉｏｎｒｅｓｕｌｔｆｒｏｍｓｏｌｕｔｉｏｎｏｆｅｎｅｒｇｙｅｑｕａｔｉｏｎｗｈｉｃｈｃｏｎｔａｉｎｅｄＬａｐｌａｃｉａｎｃｏｎｓｔｒａｉｎｔａｎｄｌｏｃａｌｒｉｇｉｄｉｔｙｃｏｎｓｔｒａｉｎｔ． Ｅｘｐｅｒｉｍｅｎｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ａｌｇｏｒｉｔｈｍｉｎｔｒｏｄｕｃｅｄｉｎｔｈｉｓｔｈｅｓｉｓｃａｎ ｓｏｌｖｅｔｈｅｊｏｉｎｔａｒｅａｄｉｓｔｏｒｔｉｏｎｐｒｏｂｌｅｍｉｎｍｅｓｈｒｏｌｅ ｍｏｄｅｌｄｅ ｆｏｒｍａｔｉｏｎ ｖｅｒｙ ｗｅｌｌ． Ｋｅｙ ｗｏｒｄｓ：ｍｅｓｈ ｄｅｆｏｒｍａｔｉｏｎ；ｓｋｅｌｅｃｔｏｎ；ｒｉｇｉｄｉｔｙ ｃｏｎｓｔｒａｉｎｔ；ｊｏｉｎｔ；Ｌａｐｌａｃｉａｎ ｃｏｏｒｄｉｎａｔｅ 　引言 　相关研究 大规模网格模型尤其是角色模型的表面上通常有丰富的 ．　微分网格变形技术