• Principal Component Analysis (PCA): An orthogonal linear transformation
that transforms the data to a new coordinate system such that the greatest
variance by any projection of the data comes to lie on the first coordinate
(called the first principal component), the second greatest variance on the
second coordinate, and so on. This procedure is often used in dimensionality
reduction. When reducing the dimension of the original problem, one can
use a faster-fitting algorithm.
• Delaunay Triangulation (DT): For a set of P points in a plane, it is a triangulation such that no point in P is inside the circumcircle of any triangle in the triangulation. It tends to avoid skinny triangles. The triangulation is required for texture mapping.
• Affine transformation: Any transformation that can be expressed in the form of a matrix multiplication followed by a vector addition. This can be used for
texture mapping.
• Pose from Orthography and Scaling with Iterations (POSIT): A computer vision algorithm that performs 3D pose estimation.