Scalable Real-Time Vehicle Deformation for Interactive Environments

This paper proposes a real-time physically-based method for simulating vehicle deformation. Our system synthesizes vehicle deformation characteristics by considering a low-dimensional coupled vehicle body technique. We simulate the motion and crumbling behavior of vehicles smashing into rigid objects. We explain and demonstrate the combination of a reduced complexity non-linear finite element system that is scalable and computationally efficient. We use an explicit position-based integration scheme to improve simulation speeds, while remaining stable and preserving modeling accuracy. We show our approach using a variety of vehicle deformation test cases which were simulated in real-time.

Real-Time Character Rise Motions

This paper presents an uncomplicated dynamic controller for generating physically-plausible three-dimensional full-body biped character rise motions on-the-fly at run-time. Our low-dimensional controller uses fundamental reference information (e.g., center-of-mass, hands, and feet locations) to produce balanced biped get-up poses by means of a real-time physically-based simulation. The key idea is to use a simple approximate model (i.e., similar to the inverted-pendulum stepping model) to create continuous reference trajectories that can be seamlessly tracked by an articulated biped character to create balanced rise-motions. Our approach does not use any key-framed data or any computationally expensive processing (e.g., offline-optimization or search algorithms). We demonstrate the effectiveness and ease of our technique through example (i.e., a biped character picking itself up from different laying positions).

Inverse Kinematics with Dual-Quaternions, Exponential-Maps, and Joint Limits

We present a novel approach for solving articulated inverse kinematic problems (e.g., character structures) by means of an iterative dual-quaternion and exponentialmapping approach. As dual-quaternions are a break from the norm and offer a straightforward and computationally efficient technique for representing kinematic transforms (i.e., position and translation). Dual-quaternions are capable of represent both translation and rotation in a unified state space variable with its own set of algebraic equations for concatenation and manipulation. Hence, an articulated structure can be represented by a set of dual-quaternion transforms, which we can manipulate using inverse kinematics (IK) to accomplish specific goals (e.g., moving end-effectors towards targets). We use the projected Gauss-Seidel iterative method to solve the IK problem with joint limits. Our approach is flexible and robust enough for use in interactive applications, such as games. We use numerical examples to demonstrate our approach, which performed successfully in all our test cases and produced pleasing visual results.

Watch Your Step: Real-Time Adaptive Character Stepping

An effective 3D stepping control algorithm that is computationally fast, robust, and easy to implement is extremely important and valuable to character animation research. In this paper, we present a novel technique for generating dynamic, interactive, and controllable biped stepping motions. Our approach uses a low-dimensional physics-based model to create balanced humanoid avatars that can handle a wide variety of interactive situations, such as terrain height shifting and push exertions, while remaining upright and balanced. We accomplish this by combining the popular inverted-pendulum model with an ankle-feedback torque and variable leg-length mechanism to create a controllable solution that can adapt to unforeseen circumstances in real-time without key-framed data, any offline pre-processing, or on-line optimizations joint torque computations. We explain and address oversimplifications and limitations with the basic IP model and the reasons for extending the model by means of additional control mechanisms. We demonstrate a simple and fast approach for extending the IP model based on an ankle-torque and variable leg lengths approximation without hindering the extremely attractive properties (i.e., computational speed, robustness, and simplicity) that make the IP model so ideal for generating upright responsive balancing biped movements. Finally, while our technique focuses on lower body motions, it can, nevertheless, handle both small and large push forces even during terrain height variations. Moreover, our model effectively creates human-like motions that synthesize low-level upright stepping movements, and can be combined with additional controller techniques to produce whole body autonomous agents.