计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (12): 107-111.

• 产品、研发、测试 • 上一篇    下一篇

实时形状匹配变形体动画

惠卫华 关正西   

  1. 陕西西安第二炮兵工程学院201教研室
  • 收稿日期:2007-01-30 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20
  • 通讯作者: 惠卫华

Meshless Deformable Body Animation Based on Shape Matching

HUI Wei-Hua   

  • Received:2007-01-30 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20
  • Contact: HUI Wei-Hua

摘要: 给出了一个仿真变形体的方法。物体被几何方法推动变形,操纵基于点的物体并且不需要连接信息。这是一个不需要任何预处理,计算简单,并提供无条件稳定的动态仿真方法。主要思想是通过几何约束替换能量和通过当前位置到目标位置的距离替换力。这些目标位置通过一个通用的无变形的静止状态和点云的当前变形状态之间的形状匹配来决定。因为点总是在定义好的位置被绘制,显式积分方法的过度不稳定问题被消除。相关物体表现方法的灵活性能被控制,相关内存和计算是有效的,动态仿真上的无条件稳定性让这个方法特别适合游戏开发。

关键词: 动画, 变形建模, 几何变形, 形状匹配, 实时仿真

Abstract: We present a new approach for simulating deformable objects. The underlying model is geometrically motivated. It handles pointbased objects and does not need connectivity information. The approach does not require any pre-processing, is simple to compute, and provides unconditionally stable dynamic simulations. The main idea of our deformable model is to replace energies by geometric constraints and forces by distances of current positions to goal positions. These goal positions are determined via a generalized shape matching of an undeformed rest state with the current deformed state of the point cloud. Since points are always drawn towards well-defined locations, the overshooting problem of explicit integration schemes is eliminated. The versatility of the approach in terms of object representations that can be handled, the efficiency in terms of memory and computational complexity, and the unconditional stability of the dynamic simulation make the approach particularly interesting for games.

Key words: animation, deformable modeling, geometric deformation, shape matching, real-time simulation