Authors :
Nandakrishnan A.; Dr. Pramod K.
Volume/Issue :
Volume 11 - 2026, Issue 3 - March
Google Scholar :
https://tinyurl.com/537kvdn9
Scribd :
https://tinyurl.com/yc684r8p
DOI :
https://doi.org/10.38124/ijisrt/26mar197
Note : A published paper may take 4-5 working days from the publication date to appear in PlumX Metrics, Semantic Scholar, and ResearchGate.
Abstract :
Real-time simulation systems require physics engines that can function within strict timing limits even as object
counts and constraint interactions increase. Conventional sequential solvers that rely on fixed iteration settings often
struggle to preserve frame consistency in complex scenes. This study introduces the Hybrid Adaptive Island-Based
Optimization Framework (HAIF), which integrates constraint graph decomposition with time-aware iteration adjustment.
Independent groups of constraints are executed concurrently across available processing cores, while solver effort is
dynamically regulated to remain within the allocated frame budget. The framework enhances computational scalability
while sustaining stable and visually consistent real-time behaviour.
Keywords :
Real-Time Physics, Island-Based Parallelism, Constraint Solving, Linear Complementarity Problem, Adaptive Iteration Control, Multi-Core Optimization.
References :
- D. Baraff, “Physically based modeling: Principles and practice,” SIGGRAPH Course Notes, ACM, 1997.
- E. Coumans and Y. Bai, “PyBullet, a Python module for physics simulation for games, robotics and machine learning,” GitHub Repository, 2016.
- R. Smith, “Open Dynamics Engine (ODE),” Available: http://www.ode.org
- C. Ericson, Real-Time Collision Detection. Morgan Kaufmann, 2005.
- I. Millington and J. Funge, Artificial Intelligence for Games, 2nd ed. CRC Press, 2016.
- G. Eberly, Game Physics. Morgan Kaufmann, 2010.
- V. Kokkevis, “Practical physics for articulated characters,” in Game Developers Conference (GDC), 2004.
- M. Müller, B. Heidelberger, M. Hennix, and J. Ratcliff, “Position based dynamics,” Journal of Visual Communication and Image Representation, vol. 18, no. 2, pp. 109–118, 2007.
- T. Drumwright and D. A. Shell, “Extensive analysis of linear complementarity problem (LCP) solvers for rigid body contact problems,” IEEE International Conference on Robotics and Automation, 2010.
- J. Teschner et al., “Collision detection for deformable objects,” Computer Graphics Forum, vol. 24, no. 1, pp. 61–81, 2005.
- D. Kaufman, S. Sueda, D. James, and D. Pai, “Staggered projections for frictional contact in multibody systems,” ACM Transactions on Graphics, vol. 27, no. 5, 2008.
- M. Macklin, M. Müller, N. Chentanez, and T. Kim, “Unified particle physics for real-time applications,” ACM SIGGRAPH, 2014.
- R. Bridson, Fluid Simulation for Computer Graphics, 2nd ed. CRC Press, 2015.
- D. Baraff and A. Witkin, “Large steps in cloth simulation,” ACM SIGGRAPH, 1998.
- J. Bender, M. Müller, and M. Macklin, “Position-based simulation methods in computer graphics,” Eurographics Tutorials, 2017.
Real-time simulation systems require physics engines that can function within strict timing limits even as object
counts and constraint interactions increase. Conventional sequential solvers that rely on fixed iteration settings often
struggle to preserve frame consistency in complex scenes. This study introduces the Hybrid Adaptive Island-Based
Optimization Framework (HAIF), which integrates constraint graph decomposition with time-aware iteration adjustment.
Independent groups of constraints are executed concurrently across available processing cores, while solver effort is
dynamically regulated to remain within the allocated frame budget. The framework enhances computational scalability
while sustaining stable and visually consistent real-time behaviour.
Keywords :
Real-Time Physics, Island-Based Parallelism, Constraint Solving, Linear Complementarity Problem, Adaptive Iteration Control, Multi-Core Optimization.