|
Physics: All Articles
Collision Detection Shader Using Cube-Maps |
Explicit Early-Z Culling for Efficient Fluid Flow Simulation |
Practical Cloth Simulation on Modern GPUs |
Real-Time Damage Deformation Methods |
Exact Buoyancy for Polyhedra |
Real-Time Particle-Based Fluid Simulation with Rigid Body Interaction |
Interactive Fluid Dynamics and Rendering on the GPU |
Adding Life to Ragdoll Simulation Using Feedback Control Systems |
Realistic Cloth Animation Using the Mass-Spring Method |
Practical Animation of Soft Bodies for Game Development: The Pressurized Soft-Body Model |
Sphere Trees for Speedy BSPs |
Designing a Prescripted Physics System |
Prescripted Physics: Techniques and Applications |
Dynamic Grass Simulation and Other Natural Effects |
Realistic Cloth Animation Using the Mass-Spring Method |
Back of the Envelope Aerodynamics for Game Physics |
Realistic Camera Movement in a 3D Car Simulator |
Deforming of Mesh Objects Using HLSL |
The Jacobian Transpose Method for Inverse Kinematics |
Ten Fingers of Death: Algorithms for Combat Killing |
Using the Covariance Matrix for Better-Fitting Bounding Objects |
Fast Contact Reduction for Dynamics Simulation |
Fast Collision Detection for 3D Bones-Based Articulated Characters |
Constraints in Rigid Body Dynamics |
Fast Deformations with Multilayered Physics |
Modal Analysis for Fast, Stable Deformation |
Writing a Verlet-Based Physics Engine |
Interactive Water Surfaces |
Vehicle Physics Simulation for CPU-Limited Systems |
Effective Water Simulation from Physical Models |
Animation and Display of Water |
GPU Water Simulation with PS 3.0 |
Inverse Dynamic Displacement Constraints in Real-Time Cloth and Soft-Body Models |
Collision Detection of Deformable Volumetric Meshes |
Real-Time Multiresolution Dynamics of Deeply Hierarchical Bodies |
Inverse Dynamic Displacement Constraints in Real-Time Cloth and Soft-Body Models |
Cloth Animation with Pixel and Vertex Shader 3.0 |
Considerations for Movement and Physics in MMP Games |
Coping with Friction in Dynamic Simulations |
Cellular Automata for Physical Modeling |
Recursive Dimensional Clustering: A Fast Algorithm for Collison Detection |
Sphere Trees for Fast Visibility Culling, Ray Tracing, and Range Searching |
Abstract: The article presents an algorithm and demonstration application that manages thousands of objects in motion that are continuously maintained as a collection of hierarchical bounding spheres in a SphereTree. The design goal for this algorithm has been to make the 99-percentile case spend almost no CPU time updating an object in motion within the tree structure. Queries against the SphereTree perform more tests than other data structures, but this is mitigated by the fact that the tree can be maintained using very little CPU time. This data structure is ideally suited for gross culling of massive numbers of moving objects in a large world space. It doesn't matter if the objects are moving at widely disparate speeds, or even if many of them are not in motion at all. It also has a very low cost when objects are inserted and removed from the tree with great frequency.
Compressed Axis-Aligned Bounding Box Trees |
Abstract: The axis-aligned bounding box (AABB) tree structure has proven to be very useful for accelerating intersection queries on sets of geometry. The data structure is easy to implement, the built structure is numerically well conditioned, and like all binary trees, they have O(log n) search time. This article explains several techniques that can be used to lower the overall memory footprint of an AABB tree to 11 bytes per triangle.
Direct Access Quadtree Lookup |
Abstract: This article presents a general-purpose optimization for quadtree access that improves performance in three ways over the traditional implementations: 1) by eliminating node traversal and the unnecessary cache-misses it causes, 2) by requiring fewer instructions and CPU cycles overall vs. a best case traditional approach, and 3) by doing so in a compact amount of time and with minimal memory accesses regardless of what depth in the tree the target node resides in.
Abstract: This article will help lay the groundwork for building an accurate physics simulation by starting with one of the most crucial parts of a real-time physics engine: 3D collision detection. The two basic algorithms this article covers are: Bounding Sphere Collision Detection and Triangle-to-Triangle Collision Detection.
Multi-Resolution Maps for Interaction Detection (Collision Detection) |
Abstract: This article describes a method for reducing the number of proximity tests that must be performed for games with large numbers of game objects of varying sizes.
Integrating the Equations of Rigid Body Motion |
Interactive Simulation of Water Surfaces |
|
