Topics: a) Finite Numbers, IEEE754 floats, Machine Epsilon, Floating Point Arithmetic, Numerical Cancellation. b) Interval Arithmetic, Sphere-AABB Overlap Test in Interval Arithmetic. c) Separating Plane, Separating Axis, Separating Axis Theorem, Gottschalk’s Test for OBB Overlap: Naïf and Optimized test, Numerically robust Cross Product for the Separating Axis Theorem.
Topics: a. Recursive Fibonacci, Bachmann–Landau notation, Binet’s Formula, Evaluating computational complexity by induction, Caching and Memoization, Linear Recurrences’ Theorem. b. Master Theorem, Cache-Aware Trees, VP-Trees.