ABSTRACT
This chapter describes various numerical methods that are generally useful incomputer graphics. Many of these are specifically useful in real-time game engines.
16.1 Systems of Equations The two types of systems that arise often in graphics applications are linear systems and polynomial systems. Linear systems are written in the form AX = b for n × n matrix A and n × 1vectors X and b. Both A and b are known. The unknowns are the components ofX. Polynomial systems are written in the formpi(X)= 0 for 0 ≤ i < n for n × 1 vector X and where pi is a polynomial function.
