centroid

centroid
Limaner · Public domain · source
Name	centroid
Field	Euclidean geometry

centroid The centroid is the point associated with a geometric object that represents the arithmetic mean position of all the points in the object. It serves as a balance point in many contexts and appears across Euclidean geometry, Analytical mechanics, Calculus, Probability theory, and Computer graphics. The centroid links geometric intuition with algebraic computation and plays roles in the work of figures such as Isaac Newton, Archimedes, Leonhard Euler, and institutions like the Royal Society.

Definition and basic properties

For a planar lamina, a solid, or a discrete set of points, the centroid is the average of positions and coincides with the center of mass when density is uniform. In a triangle, classical results ascribed to Archimedes and studied by Euclid identify the intersection of the three medians as the centroid, which divides each median in a 2:1 ratio. The centroid is invariant under translations and transforms equivariantly under rotations and dilations, while in affine transformations studied by Jean-Victor Poncelet it behaves predictably according to linear maps. In polygons the centroid can be computed from vertex coordinates used in treatments by Carl Friedrich Gauss and Adrien-Marie Legendre.

Computation and formulas

For discrete point sets, the centroid is the arithmetic mean of coordinate vectors; this discrete formula underpins methods in statistics employed by Karl Pearson and in clustering algorithms used at Bell Labs and AT&T. For a triangle with vertices A, B, C, the centroid is (A + B + C)/3, a fact used in proofs by Blaise Pascal and René Descartes. For planar regions with uniform density, the centroid coordinates are given by area integrals; these integral formulas are central to the work of Joseph-Louis Lagrange and appear in textbooks from Cambridge University Press and Princeton University Press. In three dimensions, volume integrals yield the centroid for solids such as tetrahedra, cones, and spheres; computations for these shapes were developed in classical studies by Johannes Kepler and Srinivasa Ramanujan. Numerical methods for centroid estimation include Monte Carlo integration techniques from Stanford University research and quadrature rules related to contributions by Isaac Newton and Carl Friedrich Gauss.

Centroid in geometry and physics

In rigid-body mechanics, the centroid coincides with the center of mass for homogeneous bodies and appears in formulations by Euler and Joseph-Louis Lagrange for motion and stability, and in stability analyses performed at MIT and Caltech. In structural theory, the centroidal axis is used in bending and torsion calculations developed by Stephen Timoshenko and taught at University of Illinois Urbana-Champaign. In planetary science and orbital mechanics, approximations involving centroids relate to the barycenters studied by Johannes Kepler and applied in missions by NASA and ESA. In optics and astronomy, centroid estimators are used in image centroiding algorithms implemented by observatories such as Palomar Observatory and telescopes like Hubble Space Telescope.

Applications in engineering and computer graphics

Structural engineering uses centroids to compute section properties for beams and columns in design codes produced by organizations like American Society of Civil Engineers and Eurocode. In aerospace, centroid calculations inform center-of-gravity constraints in designs by Boeing and Airbus and in simulation suites from NASA research centers. In computer graphics and animation, centroids are central to mesh processing, rigid-body dynamics, and bounding-volume hierarchies used in engines by Epic Games and Unity Technologies. Centroidal Voronoi tessellations, developed in work by David MacKay and Franz Aurenhammer, are applied in remeshing, stippling, and point-sampling for renderers developed at Pixar and Industrial Light & Magic.

Generalizations and related concepts

Generalizations include the weighted centroid (center of mass) relevant to heterogeneous materials studied by James Clerk Maxwell and to mixture models in statistics by Thomas Bayes, as well as the concept of barycenter in algebraic topology and measure theory used by researchers at Institute for Advanced Study. The notion extends to functional spaces via Bochner and Pettis integrals encountered in work by Salomon Bochner and Billy James Pettis. Related centers in triangle geometry—such as the circumcenter, incenter, orthocenter, and nine-point center—were cataloged by Georg Alexander Pick and studied extensively by Eugène Catalan; each has distinct constructions and transformation behaviors. In optimization and computational geometry, centroid-based methods connect to k-means clustering introduced by Hugo Steinhaus and to facility location problems explored in operations research at London School of Economics and INSEAD.

Category:Geometry