SMU Guildhall Graduate Catalog 2025 | Page 78

Simulating 3D Humanoid Ragdoll Physics Using Velocity Verlet Integration, Pin Constraints, and Rigid Body Collision Systems

Son NGUYEN

Software Development

Simulating 3D Humanoid Ragdoll Physics Using Velocity Verlet Integration, Pin Constraints, and Rigid Body Collision Systems

This research project focused on the development of a 3D humanoid ragdoll physics simulation that employs Velocity Verlet integration, pin constraints, and rigid body collision systems.
The simulation achieves realistic humanoid movement through numerical integration, constraint solvers, and collision detection and resolve. For efficient collision detection, the system implements an octree spatial partitioning algorithm in the broad phase, while using corrective physics combining with impulse based approach for resolving collisions.
I selected this topic because I find physics programming intellectually stimulating, and I enjoy tackling complex challenges. The heavy mathematical component aligns perfectly with my
personal interests. Furthermore, ragdoll physics produce visually compelling results when simulating falls and impacts, adding an engaging visual dimension to the technical work. By undertaking this humanoid ragdoll simulation, I’ ve deepened my understanding of game physics knowledge, efficient CPU-based implementations, hierarchical space partitioning methods, and corrective collision systems that create physically accurate and convincing passive body dynamics.
The project required six months of development, representing approximately 350 hours of dedicated work.
78 SOFTWARE DEVELOPMENT