Affine Independence and Barycentric Coordinates
Affine independence is linear independence for the translated or lifted points, and it guarantees each point of an affine hull a unique weight vector. Those weights are barycentric coordinates: centers of mass, ratios of triangle areas, and the interpolation rule behind smooth shading in computer graphics.
╌╌╌╌
Linear dependence asks whether some nontrivial combination of vectors is zero. Affine dependence adds one requirement: the weights must also sum to zero. That extra equation is what separates the geometry of triangles and simplices from the algebra of subspaces.1
An indexed set in is affinely dependent if there exist scalars , not all zero, with
Otherwise the set is affinely independent. The prototype is three points on a line. If , then , a linear dependence whose weights also sum to zero: an affine dependence.
Because the weights carry an extra constraint, affine dependence is stricter than linear dependence. Every affinely dependent set is linearly dependent, but not conversely.
The third condition is the test in practice: subtract one point from all the others and check the resulting vectors for linear dependence by row reduction. The fourth condition tests the lifted points directly, without choosing a base point.
When a fourth point lands on the plane, the set becomes affinely dependent, and the extra point acquires weights that record its position relative to the first three.
Barycentric coordinates
Affine independence gives each point of an affine hull a unique weight vector, the exact analogue of coordinates relative to a basis.
The weights are the barycentric coordinates of . Uniqueness follows from affine independence: two representations would subtract to an affine dependence with weights summing to zero. The computation uses homogeneous forms, since the two conditions of the unique-representation theorem combine into
Row reduction of produces the coordinates.
Physical and geometric meaning
Barycentric coordinates were introduced by Möbius in 1827 for a point inside a triangle. Place masses at the vertices ; the center of mass sits at once the masses are scaled to sum to . The coordinates are the normalized masses themselves, which is the origin of the term.
The geometric reading is a ratio of areas. Joining to each vertex splits triangle into three smaller triangles, and
Each coordinate is the fraction of the total area cut off by the sub-triangle opposite that vertex.
When leaves the triangle, some coordinates turn negative. The lines where a coordinate equals a fixed value are parallel to the opposite side: the line through and has (its points are affine combinations of and alone), and the parallel line through has . Crossing the side flips the sign of .
Interpolation in computer graphics
A surface approximated by flat triangular patches carries data only at the vertices: a color, a normal direction, a depth. Barycentric coordinates spread that data across the interior. The value at an interior point is the combination of the vertex values with the barycentric coordinates as weights — the interpolation that produces smooth shading from a coarse mesh.
Colors are stored as RGB triples with each component between and . Interpolating a color across a triangle means applying the barycentric weights to the three vertex colors.
The same weights answer the point-in-triangle question. A point of the plane lies inside triangle precisely when all three barycentric coordinates are nonnegative; a zero coordinate puts it on an edge, and a negative one puts it outside. Ray tracing uses this: a ray meets the plane of a triangle at one parameter , and the sign pattern of the barycentric coordinates of that intersection decides whether the ray actually strikes the patch.
Nonnegative barycentric coordinates single out the points of the triangle from the points of its full plane. That restriction, applied to any set of points, is the definition of a convex combination.
Footnotes
- Lay, Linear Algebra and Its Applications, §8.2 — Affine Independence: Theorem 5 (four equivalent tests), Theorem 6 (unique affine representation), the definition of barycentric coordinates, and the area-ratio and computer-graphics interpretations. Worked examples adapt §8.2 Examples 2–5. ↩
╌╌ END ╌╌