Barycentric coordinates

From Academic Kids

In mathematics, barycentric coordinates are coordinates defined by the vertices of a simplex. Barycentric coordinates are a form of homogeneous coordinates.

Let x1, ..., xn be the vertices of a simplex in a vector space A. If, for some point p in A,

<math> (a_1 + \cdots + a_n)\, p = a_1 \, x_1 + \cdots + a_n \, x_n <math>

then we say that the coefficients (a1, ..., an) are barycentric coordinates of p with respect to x1, ..., xn. The vertices themselves have the coordinates (1, 0, 0, ..., 0), (0, 1, 0, ..., 0), ..., (0, 0, 0, ..., 1). Barycentric coordinates are not unique: for any b not equal to zero, (b a1, ..., b an) are also barycentric coordinates of p.

When the coordinates are not negative, the point p lies in the convex hull of x1, ..., xn, that is, in the simplex which has those points as its vertices.

If we imagine masses equal to a1, ..., an attached to the vertices of the simplex, the center of mass (the barycenter) is then p. This is the origin of the term "barycentric", introduced (1827) by August Ferdinand Mbius.

See also ternary plot.

Barycentric Coordinates on Triangles

Barycentric or area coordinates are extremely useful in engineering applications involving triangular subdomains. These make analytic integrals often easier to evaluate, and Gaussian quadrature tables are often presented in terms of area coordinates.

First let us consider a triangle T defined by three vertices <math>\textbf{v}_{1}\,<math>, <math>\textbf{v}_{2}\,<math> and <math>\textbf{v}_{3}\,<math>. Any point <math>\textbf{r}<math> located on this triangle may then be written as a weighted sum of these three vertexes, i.e.

<math>\textbf{r} = \lambda_{1} \textbf{v}_{1} + \lambda_{2} \textbf{v}_{2} + \lambda_{3} \textbf{v}_{3},<math>

where <math>\lambda_{1}\,<math>, <math>\lambda_{2}\,<math> and <math>\lambda_{3}\,<math> are the area coordinates. These are subjected to the constraint

<math>\lambda_{1} + \lambda_{2} + \lambda_{3} = 1\,<math>

which means that

<math>\lambda_{3} = 1 - \lambda_{1} - \lambda_{2}\,<math>

Following this, the integral of a function <math>f(\textbf{r})<math> on T is

<math>

\int_{T} f(\textbf{r}) \ ds = 2A \int_{0}^{1} \int_{0}^{1 - \lambda_{1}} f(\lambda_{1} \textbf{v}_{1} + \lambda_{2} \textbf{v}_{2} + (1 - \lambda_{1} - \lambda_{2}) \textbf{v}_{3}) \ d\lambda_{1} \ d\lambda_{2} \,<math>

Note that the above has the form of a linear interpolation. Indeed, area coordinates will also allow us to perform a linear interpolation at all points in the triangle if the values of the function is known at the vertices.

Given a point <math>\textbf{r}\,<math> inside a triangle it is also desirable to obtain the area coordinates <math>\lambda_{1}\,<math>, <math>\lambda_{2}\,<math> and <math>\lambda_{3}\,<math> at this point. We can write the barycentric expansion of vector <math>\textbf{r} = (x, y, z)\,<math> in terms of the components of the triangle vertices as

<math>

\begin{matrix} x = \lambda_{1} x_{1} + \lambda_{2} x_{2} + \lambda_{3} x_{3} \\ y = \lambda_{1} y_{1} + \lambda_{2} y_{2} + \lambda_{3} y_{3} \\ z = \lambda_{1} z_{1} + \lambda_{2} z_{2} + \lambda_{3} z_{3} \end{matrix} \,<math>

substituting <math>\lambda_{3} = 1 - \lambda_{1} - \lambda_{2}\,<math> into the above gives

<math>

\begin{matrix} x = \lambda_{1} x_{1} + \lambda_{2} x_{2} + (1 - \lambda_{1} - \lambda_{2}) x_{3} \\ y = \lambda_{1} y_{1} + \lambda_{2} y_{2} + (1 - \lambda_{1} - \lambda_{2}) y_{3} \\ z = \lambda_{1} z_{1} + \lambda_{2} z_{2} + (1 - \lambda_{1} - \lambda_{2}) z_{3} \end{matrix} \,<math>

Rearranging, this is

<math>

\begin{matrix} \lambda_{1}(x_{1} - x_{3}) + \lambda_{2}(x_{2} - x_{3}) + x_{3} - x = 0 \\ \lambda_{1}(y_{1} - y_{3}) + \lambda_{2}(y_{2} - y_{3}) + y_{3} - y = 0 \\ \lambda_{1}(z_{1} - z_{3}) + \lambda_{2}(z_{2} - z_{3}) + z_{3} - z = 0 \end{matrix} \,<math>

solving for <math>\lambda_{1}\,<math> and <math>\lambda_{2}\,<math> gives us

<math>

\lambda_{1} = \frac{B(F + I) - C(E + H)}{A(E + H) - B(D + G)} \,<math>

and

<math>

\lambda_{2} = \frac{A(F + I) - C(D + G)}{B(D + G) - A(E + H)} \,<math>

where

<math>

\begin{matrix} A = x_{1} - x_{3} \\ B = x_{2} - x_{3} \\ C = x_{3} - x \\ D = y_{1} - y_{3} \\ E = y_{2} - y_{3} \\ F = y_{3} - y \\ G = z_{1} - z_{3} \\ H = z_{2} - z_{3} \\ I = z_{3} - z \\ \end{matrix} \,<math>


External links

ru:Барицентрические координаты

Navigation

Academic Kids Menu

  • Art and Cultures
    • Art (http://www.academickids.com/encyclopedia/index.php/Art)
    • Architecture (http://www.academickids.com/encyclopedia/index.php/Architecture)
    • Cultures (http://www.academickids.com/encyclopedia/index.php/Cultures)
    • Music (http://www.academickids.com/encyclopedia/index.php/Music)
    • Musical Instruments (http://academickids.com/encyclopedia/index.php/List_of_musical_instruments)
  • Biographies (http://www.academickids.com/encyclopedia/index.php/Biographies)
  • Clipart (http://www.academickids.com/encyclopedia/index.php/Clipart)
  • Geography (http://www.academickids.com/encyclopedia/index.php/Geography)
    • Countries of the World (http://www.academickids.com/encyclopedia/index.php/Countries)
    • Maps (http://www.academickids.com/encyclopedia/index.php/Maps)
    • Flags (http://www.academickids.com/encyclopedia/index.php/Flags)
    • Continents (http://www.academickids.com/encyclopedia/index.php/Continents)
  • History (http://www.academickids.com/encyclopedia/index.php/History)
    • Ancient Civilizations (http://www.academickids.com/encyclopedia/index.php/Ancient_Civilizations)
    • Industrial Revolution (http://www.academickids.com/encyclopedia/index.php/Industrial_Revolution)
    • Middle Ages (http://www.academickids.com/encyclopedia/index.php/Middle_Ages)
    • Prehistory (http://www.academickids.com/encyclopedia/index.php/Prehistory)
    • Renaissance (http://www.academickids.com/encyclopedia/index.php/Renaissance)
    • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
    • United States (http://www.academickids.com/encyclopedia/index.php/United_States)
    • Wars (http://www.academickids.com/encyclopedia/index.php/Wars)
    • World History (http://www.academickids.com/encyclopedia/index.php/History_of_the_world)
  • Human Body (http://www.academickids.com/encyclopedia/index.php/Human_Body)
  • Mathematics (http://www.academickids.com/encyclopedia/index.php/Mathematics)
  • Reference (http://www.academickids.com/encyclopedia/index.php/Reference)
  • Science (http://www.academickids.com/encyclopedia/index.php/Science)
    • Animals (http://www.academickids.com/encyclopedia/index.php/Animals)
    • Aviation (http://www.academickids.com/encyclopedia/index.php/Aviation)
    • Dinosaurs (http://www.academickids.com/encyclopedia/index.php/Dinosaurs)
    • Earth (http://www.academickids.com/encyclopedia/index.php/Earth)
    • Inventions (http://www.academickids.com/encyclopedia/index.php/Inventions)
    • Physical Science (http://www.academickids.com/encyclopedia/index.php/Physical_Science)
    • Plants (http://www.academickids.com/encyclopedia/index.php/Plants)
    • Scientists (http://www.academickids.com/encyclopedia/index.php/Scientists)
  • Social Studies (http://www.academickids.com/encyclopedia/index.php/Social_Studies)
    • Anthropology (http://www.academickids.com/encyclopedia/index.php/Anthropology)
    • Economics (http://www.academickids.com/encyclopedia/index.php/Economics)
    • Government (http://www.academickids.com/encyclopedia/index.php/Government)
    • Religion (http://www.academickids.com/encyclopedia/index.php/Religion)
    • Holidays (http://www.academickids.com/encyclopedia/index.php/Holidays)
  • Space and Astronomy
    • Solar System (http://www.academickids.com/encyclopedia/index.php/Solar_System)
    • Planets (http://www.academickids.com/encyclopedia/index.php/Planets)
  • Sports (http://www.academickids.com/encyclopedia/index.php/Sports)
  • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
  • Weather (http://www.academickids.com/encyclopedia/index.php/Weather)
  • US States (http://www.academickids.com/encyclopedia/index.php/US_States)

Information

  • Home Page (http://academickids.com/encyclopedia/index.php)
  • Contact Us (http://www.academickids.com/encyclopedia/index.php/Contactus)

  • Clip Art (http://classroomclipart.com)
Toolbox
Personal tools