Real-Time Collision Detection

Chapter 13

Optimization

It is widely acknowledged that the most important optimizations to be made are high-level algorithmic changes. However, selecting the most appropriate algorithms for a task is but one thing. Algorithms rely on good underlying data structures whose efficiencies, in turn, are dependent on the target machine architecture. To complete the coverage of efficient data structures and algorithms, this chapter deals with a number of remaining issues related to tuning for target architectures, vital to making a production-quality collision detection system.

Recently, program efficiency could be effectively measured by counting the number of arithmetic operations performed and multiplying these by the execution time of each operator. ...