Inmathematics,homogeneous coordinates orprojective coordinates, introduced byAugust Ferdinand Möbius in his 1827 workDer barycentrische Calcul,^[1][2][3] are asystem of coordinates used inprojective geometry, just asCartesian coordinates are used inEuclidean geometry. They have the advantage that the coordinates of points, includingpoints at infinity, can be represented using finite coordinates. Formulas involving homogeneous coordinates are often simpler and more symmetric than their Cartesian counterparts. Homogeneous coordinates have a range of applications, includingcomputer graphics and 3Dcomputer vision, where they allowaffine transformations and, in general,projective transformations to be easily represented by amatrix. They are also used in fundamentalelliptic curve cryptography algorithms.^[4]

If homogeneous coordinates of a point are multiplied by a non-zeroscalar then the resulting coordinates represent the same point. Since homogeneous coordinates are also given to points at infinity, the number of coordinates required to allow this extension is one more than the dimension of theprojective space being considered. For example, two homogeneous coordinates are required to specify a point on the projective line and three homogeneous coordinates are required to specify a point in the projective plane.

Thereal projective plane can be thought of as theEuclidean plane with additional points added, which are calledpoints at infinity, and are considered to lie on a new line, theline at infinity. There is a point at infinity corresponding to each direction (numerically given by the slope of a line), informally defined as the limit of a point that moves in that direction away from the origin. Parallel lines in the Euclidean plane are said to intersect at a point at infinity corresponding to their common direction. Given a point${\displaystyle (x,y)}$  on the Euclidean plane, for any non-zero real number${\displaystyle Z}$ , the triple${\displaystyle (xZ,yZ,Z)}$  is called a set of homogeneous coordinates for the point. By this definition, multiplying the three homogeneous coordinates by a common, non-zero factor gives a new set of homogeneous coordinates for the same point. In particular,${\displaystyle (x,y,1)}$  is such a system of homogeneous coordinates for the point${\displaystyle (x,y)}$ .For example, the Cartesian point${\displaystyle (1,2)}$  can be represented in homogeneous coordinates as${\displaystyle (1,2,1)}$  or${\displaystyle (2,4,2)}$ . The original Cartesian coordinates are recovered by dividing the first two positions by the third. Thus unlike Cartesian coordinates, a single point can be represented by infinitely many homogeneous coordinates.

The equation of a line through the origin${\displaystyle (0,0)}$  may be written${\displaystyle nx+my=0}$  where${\displaystyle n}$  and${\displaystyle m}$  are not both${\displaystyle 0}$ . Inparametric form this can be written${\displaystyle x=mt,y=-nt}$ . Let${\displaystyle Z=1/t}$ , so the coordinates of a point on the line may be written${\displaystyle (m/Z,-n/Z)}$ . In homogeneous coordinates this becomes${\displaystyle (m,-n,Z)}$ . In the limit, as${\displaystyle t}$  approaches infinity, in other words, as the point moves away from the origin,${\displaystyle Z}$  approaches${\displaystyle 0}$  and the homogeneous coordinates of the point become${\displaystyle (m,-n,0)}$ . Thus we define${\displaystyle (m,-n,0)}$  as the homogeneous coordinates of the point at infinity corresponding to the direction of the line${\displaystyle nx+my=0}$ . As any line of the Euclidean plane is parallel to a line passing through the origin, and since parallel lines have the same point at infinity, the infinite point on every line of the Euclidean plane has been given homogeneous coordinates.

To summarize:

• Any point in the projective plane is represented by a triple${\displaystyle (X,Y,Z)}$ , called 'homogeneous coordinates' or 'projective coordinates' of the point, where${\displaystyle X}$ ,${\displaystyle Y}$  and${\displaystyle Z}$  are not all${\displaystyle 0}$ .
• The point represented by a given set of homogeneous coordinates is unchanged if the coordinates are multiplied by a common factor.
• Conversely, two sets of homogeneous coordinates represent the same point if and only if one is obtained from the other by multiplying all the coordinates by the same non-zero constant.
• When${\displaystyle Z}$  is not${\displaystyle 0}$  the point represented is the point${\displaystyle (X/Z,Y/Z)}$  in the Euclidean plane.
• When${\displaystyle Z}$  is${\displaystyle 0}$  the point represented is a point at infinity.

The triple${\displaystyle (0,0,0)}$  is omitted and does not represent any point. Theorigin of the Euclidean plane is represented by${\displaystyle (0,0,1)}$ .^[5]

Some authors use different notations for homogeneous coordinates which help distinguish them from Cartesian coordinates. The use of colons instead of commas, for example${\displaystyle (x:y:z)}$  instead of${\displaystyle (x,y,z)}$ , emphasizes that the coordinates are to be considered ratios.^[6] Square brackets, as in${\displaystyle [x,y,z]}$  emphasize that multiple sets of coordinates are associated with a single point.^[7] Some authors use a combination of colons and square brackets, as in${\displaystyle [x:y:z]}$ .^[8]

The discussion in the preceding section applies analogously to projective spaces other than the plane. So the points on theprojective line may be represented by pairs of coordinates${\displaystyle (x,y)}$ , not both zero. In this case, the point at infinity is${\displaystyle (1,0)}$ . Similarly the points in projective${\displaystyle n}$ -space are represented by${\displaystyle (n+1)}$ -tuples.^[9]

The use ofreal numbers gives homogeneous coordinates of points in the classical case of the real projective spaces, however anyfield may be used, in particular, thecomplex numbers may be used forcomplex projective space. For example, thecomplex projective line uses two homogeneous complex coordinates and is known as theRiemann sphere. Other fields, includingfinite fields, can be used.

Homogeneous coordinates for projective spaces can also be created with elements from adivision ring (a skew field). However, in this case, care must be taken to account for the fact that multiplication may not becommutative.^[10]

For the generalringA, aprojective line overA can be defined with homogeneous factors acting on the left and theprojective linear group acting on the right.

Another definition of the real projective plane can be given in terms ofequivalence classes. For non-zero elementsof${\displaystyle {\mathbb{R}}^3}$ , define${\displaystyle (x_1,y_1,z_1)\sim (x_2,y_2,z_2)}$  to mean there is anon-zero${\displaystyle \lambda }$  so that${\displaystyle (x_1,y_1,z_1)=(\lambda x_2,\lambda y_2,\lambda z_2)}$ . Then${\displaystyle \sim }$  is anequivalence relation and the projective plane can be defined as theequivalence classes of${\displaystyle {\mathbb{R}}^3\setminus \left\{0\right\}.}$  If${\displaystyle (x,y,z)}$  isone of the elements of the equivalence class${\displaystyle p}$  then these are taken to be homogeneous coordinates of${\displaystyle p}$ .

Lines in this space are defined to be sets of solutions of equations of the form${\displaystyle ax+by+cz=0}$  where not all of${\displaystyle a}$ ,${\displaystyle b}$  and${\displaystyle c}$  are zero. Satisfaction of the condition${\displaystyle ax+by+cz=0}$  depends only on the equivalence class of${\displaystyle (x,y,z),}$  so the equation defines a setof points in the projective plane. The mapping${\displaystyle (x,y)\to (x,y,1)}$  defines an inclusion from theEuclidean plane to the projective plane and the complement of the image is the set of points with${\displaystyle z=0}$ . The equation${\displaystyle z=0}$  is an equation of a line in the projective plane(see definition of a line in the projective plane), and iscalled the line at infinity.

The equivalence classes,${\displaystyle p}$ , are the lines through the origin with the origin removed. The origin does not really play anessential part in the previous discussion so it can be added back in without changing the properties of the projectiveplane. This produces a variation on the definition, namely the projective plane is defined as the set of lines in${\displaystyle {\mathbb{R}}^3}$  that pass through the origin and the coordinates of a non-zero element${\displaystyle (x,y,z)}$ of a line are taken to be homogeneous coordinates of the line. These lines are now interpreted as points in theprojective plane.

Again, this discussion applies analogously to other dimensions. So the projective space of dimension n can be defined asthe set of lines through the origin in${\displaystyle {\mathbb{R}}^{n+1}}$ .^[11]

Homogeneous coordinates are not uniquely determined by a point, so a function defined on the coordinates, say${\displaystyle f(x,y,z)}$ , does not determine a function defined on points as with Cartesian coordinates.But a condition${\displaystyle f(x,y,z)=0}$  defined on the coordinates, as might be used to describe acurve, determines a condition on points if the function ishomogeneous. Specifically, supposethere is a${\displaystyle k}$  such that

$${\displaystyle f(\lambda x,\lambda y,\lambda z)={\lambda }^{k}f(x,y,z).}$$ 

If a set of coordinates represents the same point as${\displaystyle (x,y,z)}$  then it can be written${\displaystyle (\lambda x,\lambda y,\lambda z)}$  for some non-zero value of${\displaystyle \lambda }$  . Then

$${\displaystyle f(x,y,z)=0⟺f(\lambda x,\lambda y,\lambda z)={\lambda }^{k}f(x,y,z)=0.}$$ 

Apolynomial${\displaystyle g(x,y)}$  of degree${\displaystyle k}$  can be turned into ahomogeneous polynomial byreplacing${\displaystyle x}$  with${\displaystyle x/z}$ ,${\displaystyle y}$  with${\displaystyle y/z}$  and multiplying by${\displaystyle z^k}$ , in other words bydefining

$${\displaystyle f(x,y,z)=z^{k}g(x/z,y/z).}$$ 

The resulting function${\displaystyle f}$  is a polynomial, so it makes sense to extend its domain to triples where${\displaystyle z=0}$ . The process can be reversed by setting${\displaystyle z=1}$ , or

$${\displaystyle g(x,y)=f(x,y,1).}$$ 

The equation${\displaystyle f(x,y,z)=0}$  can then be thought of as the homogeneous form of${\displaystyle g(x,y)=0}$  and it defines the same curve when restricted to the Euclidean plane. For example,the homogeneous form of the equation of the line${\displaystyle ax+by+c=0}$  is${\displaystyle ax+by+cz=0.}$ ^[12]

The equation of a line in the projective plane may be given as${\displaystyle sx+ty+uz=0}$  where${\displaystyle s}$ ,${\displaystyle t}$  and${\displaystyle u}$  are constants. Each triple${\displaystyle (s,t,u)}$  determines a line, the line determined isunchanged if it is multiplied by a non-zero scalar, and at least one of${\displaystyle s}$ ,${\displaystyle t}$  and${\displaystyle u}$  must be non-zero. So thetriple${\displaystyle (s,t,u)}$  may be taken to be homogeneous coordinates of a line in the projective plane,that isline coordinates as opposed to point coordinates. If in${\displaystyle sx+ty+uz=0}$  the letters${\displaystyle s}$ ,${\displaystyle t}$  and${\displaystyle u}$  are taken as variables and${\displaystyle x}$ ,${\displaystyle y}$  and${\displaystyle z}$  are taken as constants then the equation becomes an equation of a set of lines in the space ofall lines in the plane. Geometrically it represents the set of lines that pass through the point${\displaystyle (x,y,z)}$  and may be interpreted as the equation of the point in line-coordinates. In the same way, planes in 3-space maybe given sets of four homogeneous coordinates, and so on for higher dimensions.^[13]

The same relation,${\displaystyle sx+ty+uz=0}$ , may be regarded as either the equation of a line or theequation of a point. In general, there is no difference either algebraically or logically between homogeneouscoordinates of points and lines. So plane geometry with points as the fundamental elements and plane geometry with linesas the fundamental elements are equivalent except for interpretation. This leads to the concept of duality inprojective geometry, the principle that the roles of points and lines can be interchanged in a theorem in projectivegeometry and the result will also be a theorem. Analogously, the theory of points in projective 3-space is dual to thetheory of planes in projective 3-space, and so on for higher dimensions.^[14]

Assigning coordinates to lines in projective 3-space is more complicated since it would seem that a total of 8coordinates, either the coordinates of two points which lie on the line or two planes whose intersection is the line,are required. A useful method, due toJulius Plücker, creates a set of six coordinates as the determinants  from the homogeneous coordinates of two points${\displaystyle (x_1,x_2,x_3,x_4)}$  and${\displaystyle (y_1,y_2,y_3,y_4)}$  on the line. ThePlücker embedding is the generalization of this to create homogeneous coordinates of elements of any dimension${\displaystyle m}$  in a projective space of dimension${\displaystyle n}$ .^[15][16]

The homogeneous form for the equation of a circle in the real or complex projective plane is${\displaystyle x^2+y^2+2axz+2byz+c{z}^2=0}$ . The intersection ofthis curve with the line at infinity can be found by setting${\displaystyle z=0}$ . This produces the equation${\displaystyle x^2+y^2=0}$  which has two solutions over the complex numbers, giving rise tothe points with homogeneous coordinates${\displaystyle (1,i,0)}$  and${\displaystyle (1,-i,0)}$  in the complex projectiveplane. These points are called thecircular points at infinity and can be regarded as the common points ofintersection of all circles. This can be generalized to curves of higher order ascircular algebraic curves.^[17]

Just as the selection of axes in the Cartesian coordinate system is somewhat arbitrary, the selection of a single system of homogeneous coordinates out of all possible systems is somewhat arbitrary. Therefore, it is useful to know how the different systems are related to each other.

Let${\displaystyle (x,y,z}$ ) be homogeneous coordinates of a point in the projective plane. A fixed matrix with nonzerodeterminant, defines a new system of coordinates${\displaystyle (X,Y,Z)}$  by the equation$${\displaystyle \left(\begin{array}{c}X\\ Y\\ Z\end{array}\right)=A\left(\begin{array}{c}x\\ y\\ z\end{array}\right).}$$ Multiplication of${\displaystyle (x,y,z)}$  by a scalar results in the multiplication of${\displaystyle (X,Y,Z)}$  by the same scalar, and${\displaystyle X}$ ,${\displaystyle Y}$  and${\displaystyle Z}$  cannot be all${\displaystyle 0}$  unless${\displaystyle x}$ ,${\displaystyle y}$  and${\displaystyle z}$  are all zero since${\displaystyle A}$  is nonsingular. So${\displaystyle (X,Y,Z)}$  are a new system of homogeneous coordinates for the same point of the projective plane.

Möbius's original formulation of homogeneous coordinates specified the position of a point as thecenter of mass (or barycenter) of a system of three point masses placed at the vertices of a fixed triangle. Points within the triangle are represented by positive masses and points outside the triangle are represented by allowing negative masses. Multiplying the masses in the system by a scalar does not affect the center of mass, so this is a special case of a system of homogeneous coordinates.

Let${\displaystyle l}$ ,${\displaystyle m}$  and${\displaystyle n}$  be three lines in the plane and define a set of coordinates${\displaystyle X}$ ,${\displaystyle Y}$  and${\displaystyle Z}$  of a point${\displaystyle p}$  as the signed distances from${\displaystyle p}$  to these three lines. These are called thetrilinear coordinates of${\displaystyle p}$  with respect to the triangle whose vertices are the pairwise intersections of the lines. Strictly speaking these are nothomogeneous, since the values of${\displaystyle X}$ ,${\displaystyle Y}$  and${\displaystyle Z}$  are determined exactly, not just up to proportionality. There isa linear relationship between them however, so these coordinates can be made homogeneous by allowing multiples of${\displaystyle (X,Y,Z)}$  to represent the same point. More generally,${\displaystyle X}$ ,${\displaystyle Y}$  and${\displaystyle Z}$  can be defined asconstants${\displaystyle p}$ ,${\displaystyle r}$  and${\displaystyle q}$  times the distances to${\displaystyle l}$ ,${\displaystyle m}$  and${\displaystyle n}$ , resulting in a different system ofhomogeneous coordinates with the same triangle of reference. This is, in fact, the most general type of system ofhomogeneous coordinates for points in the plane if none of the lines is the line at infinity.^[18]

Homogeneous coordinates are ubiquitous in computer graphics because they allow common vector operations such astranslation,rotation,scaling andperspective projection to be represented as a matrix by which the vector is multiplied. By the chain rule, any sequence of such operations can be multiplied out into a single matrix, allowing simple and efficient processing. By contrast, using Cartesian coordinates, translations and perspective projection cannot be expressed as matrix multiplications, though other operations can. ModernOpenGL andDirect3Dgraphics cards take advantage of homogeneous coordinates to implement avertex shader efficiently usingvector processors with 4-element registers.^[19][20]

For example, in perspective projection, a position in space is associated with the line from it to a fixed point calledthecenter of projection. The point is then mapped to a plane by finding the point of intersection of that plane andthe line. This produces an accurate representation of how a three-dimensional object appears to the eye. In the simplestsituation, the center of projection is the origin and points are mapped to the plane${\displaystyle z=1}$ , working forthe moment in Cartesian coordinates. For a given point in space,${\displaystyle (x,y,z)}$ , the point where theline and the plane intersect is${\displaystyle (x/z,y/z,1)}$ . Dropping the now superfluous${\displaystyle z}$  coordinate,this becomes${\displaystyle (x/z,y/z)}$ . In homogeneous coordinates, the point${\displaystyle (x,y,z)}$  is represented by${\displaystyle (xw,yw,zw,w)}$  and the point it maps to on the plane isrepresented by${\displaystyle (xw,yw,zw)}$ , so projection can be represented in matrix form as Matrices representing other geometric transformations can be combined with this and each other by matrix multiplication.As a result, any perspective projection of space can be represented as a single matrix.^[21][22]

• Bôcher, Maxime (1907).Introduction to Higher Algebra. Macmillan. pp. 11ff.
• Briot, Charles; Bouquet, Jean Claude (1896).Elements of Analytical Geometry of Two Dimensions. trans. J.H. Boyd. Werner school book company. p. 380.
• Cox, David A.; Little, John B.; O'Shea, Donal (2007).Ideals, Varieties, and Algorithms. Springer. p. 357.ISBN 978-0-387-35650-1.
• Garner, Lynn E. (1981),An Outline of Projective Geometry, North Holland,ISBN 0-444-00423-8
• Jones, Alfred Clement (1912).An Introduction to Algebraical Geometry. Clarendon.
• Miranda, Rick (1995).Algebraic Curves and Riemann Surfaces. AMS Bookstore. p. 13.ISBN 0-8218-0268-2.
• Wilczynski, Ernest Julius (1906).Projective Differential Geometry of Curves and Ruled Surfaces. B.G. Teubner.
• Woods, Frederick S. (1922).Higher Geometry. Ginn and Co. pp. 27ff.

• Stillwell, John (2002).Mathematics and its History. Springer. pp. 134ff.ISBN 0-387-95336-1.

• Rogers, David F. (1976).Mathematical elements for computer graphics. McGraw Hill.ISBN 0070535272.

• Jules Bloomenthal and Jon Rokne, Homogeneous coordinates[1]Archived 2021-02-26 at theWayback Machine
• Ching-Kuang Shene, Homogeneous coordinates[2]
• Wolfram MathWorld