Distance is a numerical or occasionally qualitative measurement of how far apart objects, points, people, or ideas are. In physics or everyday usage, distance may refer to a physical length or an estimation based on other criteria (e.g. "two counties over"). The term is also frequently used metaphorically to mean a measurement of the amount of difference between two similar objects (such as statistical distance between probability distributions or edit distance between strings of text ) or a degree of separation (as exemplified by distance between people in a social network ). Most such notions of distance, both physical and metaphorical, are formalized in mathematics using the notion of a metric space .
63-502: [REDACTED] Look up proximity in Wiktionary, the free dictionary. Proximity may refer to: Distance , a numerical description of how far apart objects are Proxemics , the study of human spatial requirements and the effects of population density Proximity (2000 film) , an action/thriller film Proximity (2020 film) , a science fiction drama film Proximity fuze ,
126-464: A coordinate frame called the Cartesian frame . Similarly, the position of any point in three-dimensional space can be specified by three Cartesian coordinates , which are the signed distances from the point to three mutually perpendicular planes. More generally, n Cartesian coordinates specify the point in an n -dimensional Euclidean space for any dimension n . These coordinates are
189-519: A graph , the distance between two vertices is measured by the length of the shortest edge path between them. For example, if the graph represents a social network , then the idea of six degrees of separation can be interpreted mathematically as saying that the distance between any two vertices is at most six. Similarly, the Erdős number and the Bacon number —the number of collaborative relationships away
252-497: A plane is a coordinate system that specifies each point uniquely by a pair of real numbers called coordinates , which are the signed distances to the point from two fixed perpendicular oriented lines , called coordinate lines , coordinate axes or just axes (plural of axis ) of the system. The point where the axes meet is called the origin and has (0, 0) as coordinates. The axes directions represent an orthogonal basis . The combination of origin and basis forms
315-506: A ruler , or indirectly with a radar (for long distances) or interferometry (for very short distances). The cosmic distance ladder is a set of ways of measuring extremely long distances. The straight-line distance between two points on the surface of the Earth is not very useful for most purposes, since we cannot tunnel straight through the Earth's mantle . Instead, one typically measures
378-416: A statistical manifold . The most elementary is the squared Euclidean distance , which is minimized by the least squares method; this is the most basic Bregman divergence . The most important in information theory is the relative entropy ( Kullback–Leibler divergence ), which allows one to analogously study maximum likelihood estimation geometrically; this is an example of both an f -divergence and
441-521: A , b ) to the Cartesian coordinates of every point in the set. That is, if the original coordinates of a point are ( x , y ) , after the translation they will be ( x ′ , y ′ ) = ( x + a , y + b ) . {\displaystyle (x',y')=(x+a,y+b).} To rotate a figure counterclockwise around the origin by some angle θ {\displaystyle \theta }
504-547: A Bregman divergence (and in fact the only example which is both). Statistical manifolds corresponding to Bregman divergences are flat manifolds in the corresponding geometry, allowing an analog of the Pythagorean theorem (which holds for squared Euclidean distance) to be used for linear inverse problems in inference by optimization theory . Other important statistical distances include the Mahalanobis distance and
567-471: A ball thrown straight up, or the Earth when it completes one orbit . This is formalized mathematically as the arc length of the curve. The distance travelled may also be signed : a "forward" distance is positive and a "backward" distance is negative. Circular distance is the distance traveled by a point on the circumference of a wheel , which can be useful to consider when designing vehicles or mechanical gears (see also odometry ). The circumference of
630-422: A degree of difference or separation between similar objects. This page gives a few examples. In statistics and information geometry , statistical distances measure the degree of difference between two probability distributions . There are many kinds of statistical distances, typically formalized as divergences ; these allow a set of probability distributions to be understood as a geometrical object called
693-449: A diagram ( 3D projection or 2D perspective drawing ) shows the x - and y -axis horizontally and vertically, respectively, then the z -axis should be shown pointing "out of the page" towards the viewer or camera. In such a 2D diagram of a 3D coordinate system, the z -axis would appear as a line or ray pointing down and to the left or down and to the right, depending on the presumed viewer or camera perspective . In any diagram or display,
SECTION 10
#1732775408158756-407: A division of space into eight regions or octants , according to the signs of the coordinates of the points. The convention used for naming a specific octant is to list its signs; for example, (+ + +) or (− + −) . The generalization of the quadrant and octant to an arbitrary number of dimensions is the orthant , and a similar naming system applies. The Euclidean distance between two points of
819-604: A fuze that detonates an explosive device automatically when the distance to the target becomes smaller than a predetermined value Proximity sensor , a sensor able to detect the presence of nearby objects without any physical contact Proximity space , or nearness space, in topology Proximity (horse) Proximity , one of the principles of grouping in Gestalt psychology See also [ edit ] All pages with titles beginning with Proximity All pages with titles containing Proximity Topics referred to by
882-433: A number line. For any point P , a line is drawn through P perpendicular to each axis, and the position where it meets the axis is interpreted as a number. The two numbers, in that chosen order, are the Cartesian coordinates of P . The reverse construction allows one to determine the point P given its coordinates. The first and second coordinates are called the abscissa and the ordinate of P , respectively; and
945-469: A person is from prolific mathematician Paul Erdős and actor Kevin Bacon , respectively—are distances in the graphs whose edges represent mathematical or artistic collaborations. In psychology , human geography , and the social sciences , distance is often theorized not as an objective numerical measurement, but as a qualitative description of a subjective experience. For example, psychological distance
1008-1238: A point P can be taken as the distance from P to the plane defined by the other two axes, with the sign determined by the orientation of the corresponding axis. Each pair of axes defines a coordinate plane . These planes divide space into eight octants . The octants are: ( + x , + y , + z ) ( − x , + y , + z ) ( + x , − y , + z ) ( + x , + y , − z ) ( + x , − y , − z ) ( − x , + y , − z ) ( − x , − y , + z ) ( − x , − y , − z ) {\displaystyle {\begin{aligned}(+x,+y,+z)&&(-x,+y,+z)&&(+x,-y,+z)&&(+x,+y,-z)\\(+x,-y,-z)&&(-x,+y,-z)&&(-x,-y,+z)&&(-x,-y,-z)\end{aligned}}} The coordinates are usually written as three numbers (or algebraic formulas) surrounded by parentheses and separated by commas, as in (3, −2.5, 1) or ( t , u + v , π /2) . Thus,
1071-456: A point are ( x , y ) , then its distances from the X -axis and from the Y -axis are | y | and | x |, respectively; where | · | denotes the absolute value of a number. A Cartesian coordinate system for a three-dimensional space consists of an ordered triplet of lines (the axes ) that go through a common point (the origin ), and are pair-wise perpendicular; an orientation for each axis; and
1134-401: A point are usually written in parentheses and separated by commas, as in (10, 5) or (3, 5, 7) . The origin is often labelled with the capital letter O . In analytic geometry, unknown or generic coordinates are often denoted by the letters ( x , y ) in the plane, and ( x , y , z ) in three-dimensional space. This custom comes from a convention of algebra, which uses letters near the end of
1197-472: A single unit of length for all three axes. As in the two-dimensional case, each axis becomes a number line. For any point P of space, one considers a plane through P perpendicular to each coordinate axis, and interprets the point where that plane cuts the axis as a number. The Cartesian coordinates of P are those three numbers, in the chosen order. The reverse construction determines the point P given its three coordinates. Alternatively, each coordinate of
1260-446: Is "the different ways in which an object might be removed from" the self along dimensions such as "time, space, social distance, and hypotheticality". In sociology , social distance describes the separation between individuals or social groups in society along dimensions such as social class , race / ethnicity , gender or sexuality . Most of the notions of distance between two points or objects described above are examples of
1323-412: Is also used for related concepts that are not encompassed by the description "a numerical measurement of how far apart points or objects are". The distance travelled by an object is the length of a specific path travelled between two points, such as the distance walked while navigating a maze . This can even be a closed distance along a closed curve which starts and ends at the same point, such as
SECTION 20
#17327754081581386-667: Is computed using the Pythagorean theorem . The distance between points ( x 1 , y 1 ) and ( x 2 , y 2 ) in the plane is given by: d = ( Δ x ) 2 + ( Δ y ) 2 = ( x 2 − x 1 ) 2 + ( y 2 − y 1 ) 2 . {\displaystyle d={\sqrt {(\Delta x)^{2}+(\Delta y)^{2}}}={\sqrt {(x_{2}-x_{1})^{2}+(y_{2}-y_{1})^{2}}}.} Similarly, given points ( x 1 , y 1 , z 1 ) and ( x 2 , y 2 , z 2 ) in three-dimensional space,
1449-416: Is different from Wikidata All article disambiguation pages All disambiguation pages Distance In the social sciences , distance can refer to a qualitative measurement of separation, such as social distance or psychological distance . The distance between physical locations can be defined in different ways in different contexts. The distance between two points in physical space
1512-514: Is obtained by projecting the point onto one axis along a direction that is parallel to the other axis (or, in general, to the hyperplane defined by all the other axes). In such an oblique coordinate system the computations of distances and angles must be modified from that in standard Cartesian systems, and many standard formulas (such as the Pythagorean formula for the distance) do not hold (see affine plane ). The Cartesian coordinates of
1575-569: Is the length of a straight line between them, which is the shortest possible path. This is the usual meaning of distance in classical physics , including Newtonian mechanics . Straight-line distance is formalized mathematically as the Euclidean distance in two- and three-dimensional space . In Euclidean geometry , the distance between two points A and B is often denoted | A B | {\displaystyle |AB|} . In coordinate geometry , Euclidean distance
1638-879: Is the Cartesian version of Pythagoras's theorem . In three-dimensional space, the distance between points ( x 1 , y 1 , z 1 ) {\displaystyle (x_{1},y_{1},z_{1})} and ( x 2 , y 2 , z 2 ) {\displaystyle (x_{2},y_{2},z_{2})} is d = ( x 2 − x 1 ) 2 + ( y 2 − y 1 ) 2 + ( z 2 − z 1 ) 2 , {\displaystyle d={\sqrt {(x_{2}-x_{1})^{2}+(y_{2}-y_{1})^{2}+(z_{2}-z_{1})^{2}}},} which can be obtained by two consecutive applications of Pythagoras' theorem. The Euclidean transformations or Euclidean motions are
1701-454: Is the set of all real numbers. In the same way, the points in any Euclidean space of dimension n be identified with the tuples (lists) of n real numbers; that is, with the Cartesian product R n {\displaystyle \mathbb {R} ^{n}} . The concept of Cartesian coordinates generalizes to allow axes that are not perpendicular to each other, and/or different units along each axis. In that case, each coordinate
1764-501: Is usually named after the coordinate which is measured along it; so one says the x-axis , the y-axis , the t-axis , etc. Another common convention for coordinate naming is to use subscripts, as ( x 1 , x 2 , ..., x n ) for the n coordinates in an n -dimensional space, especially when n is greater than 3 or unspecified. Some authors prefer the numbering ( x 0 , x 1 , ..., x n −1 ). These notations are especially advantageous in computer programming : by storing
1827-510: The energy distance . In computer science , an edit distance or string metric between two strings measures how different they are. For example, the words "dog" and "dot", which differ by just one letter, are closer than "dog" and "cat", which have no letters in common. This idea is used in spell checkers and in coding theory , and is mathematically formalized in a number of different ways, including Levenshtein distance , Hamming distance , Lee distance , and Jaro–Winkler distance . In
1890-629: The theory of relativity , because of phenomena such as length contraction and the relativity of simultaneity , distances between objects depend on a choice of inertial frame of reference . On galactic and larger scales, the measurement of distance is also affected by the expansion of the universe . In practice, a number of distance measures are used in cosmology to quantify such distances. Unusual definitions of distance can be helpful to model certain physical situations, but are also used in theoretical mathematics: Many abstract notions of distance used in mathematics, science and engineering represent
1953-405: The xy -plane, yz -plane, and xz -plane. In mathematics, physics, and engineering contexts, the first two axes are often defined or depicted as horizontal, with the third axis pointing up. In that case the third coordinate may be called height or altitude . The orientation is usually chosen so that the 90-degree angle from the first axis to the second axis looks counter-clockwise when seen from
Proximity - Misplaced Pages Continue
2016-416: The z -coordinate is sometimes called the applicate . The words abscissa , ordinate and applicate are sometimes used to refer to coordinate axes rather than the coordinate values. The axes of a two-dimensional Cartesian system divide the plane into four infinite regions, called quadrants , each bounded by two half-axes. These are often numbered from 1st to 4th and denoted by Roman numerals : I (where
2079-401: The ( bijective ) mappings of points of the Euclidean plane to themselves which preserve distances between points. There are four types of these mappings (also called isometries): translations , rotations , reflections and glide reflections . Translating a set of points of the plane, preserving the distances and directions between them, is equivalent to adding a fixed pair of numbers (
2142-406: The Cartesian system, commonly learn the order to read the values before cementing the x -, y -, and z -axis concepts, by starting with 2D mnemonics (for example, 'Walk along the hall then up the stairs' akin to straight across the x -axis then up vertically along the y -axis). Computer graphics and image processing , however, often use a coordinate system with the y -axis oriented downwards on
2205-406: The alphabet for unknown values (such as the coordinates of points in many geometric problems), and letters near the beginning for given quantities. These conventional names are often used in other domains, such as physics and engineering, although other letters may be used. For example, in a graph showing how a pressure varies with time , the graph coordinates may be denoted p and t . Each axis
2268-407: The computer display. This convention developed in the 1960s (or earlier) from the way that images were originally stored in display buffers . For three-dimensional systems, a convention is to portray the xy -plane horizontally, with the z -axis added to represent height (positive up). Furthermore, there is a convention to orient the x -axis toward the viewer, biased either to the right or left. If
2331-413: The coordinates both have positive signs), II (where the abscissa is negative − and the ordinate is positive +), III (where both the abscissa and the ordinate are −), and IV (abscissa +, ordinate −). When the axes are drawn according to the mathematical custom, the numbering goes counter-clockwise starting from the upper right ("north-east") quadrant. Similarly, a three-dimensional Cartesian system defines
2394-455: The coordinates of a point as an array , instead of a record , the subscript can serve to index the coordinates. In mathematical illustrations of two-dimensional Cartesian systems, the first coordinate (traditionally called the abscissa ) is measured along a horizontal axis, oriented from left to right. The second coordinate (the ordinate ) is then measured along a vertical axis, usually oriented from bottom to top. Young children learning
2457-441: The coordinates of points of the shape. For example, a circle of radius 2, centered at the origin of the plane, may be described as the set of all points whose coordinates x and y satisfy the equation x + y = 4 ; the area , the perimeter and the tangent line at any point can be computed from this equation by using integrals and derivatives , in a way that can be applied to any curve. Cartesian coordinates are
2520-552: The difference between two locations (the relative position ) is sometimes called the directed distance . For example, the directed distance from the New York City Main Library flag pole to the Statue of Liberty flag pole has: Cartesian coordinate system In geometry , a Cartesian coordinate system ( UK : / k ɑːr ˈ t iː zj ə n / , US : / k ɑːr ˈ t iː ʒ ə n / ) in
2583-518: The discovery. The French cleric Nicole Oresme used constructions similar to Cartesian coordinates well before the time of Descartes and Fermat. Both Descartes and Fermat used a single axis in their treatments and have a variable length measured in reference to this axis. The concept of using a pair of axes was introduced later, after Descartes' La Géométrie was translated into Latin in 1649 by Frans van Schooten and his students. These commentators introduced several concepts while trying to clarify
Proximity - Misplaced Pages Continue
2646-754: The distance between them is: d = ( Δ x ) 2 + ( Δ y ) 2 + ( Δ z ) 2 = ( x 2 − x 1 ) 2 + ( y 2 − y 1 ) 2 + ( z 2 − z 1 ) 2 . {\displaystyle d={\sqrt {(\Delta x)^{2}+(\Delta y)^{2}+(\Delta z)^{2}}}={\sqrt {(x_{2}-x_{1})^{2}+(y_{2}-y_{1})^{2}+(z_{2}-z_{1})^{2}}}.} This idea generalizes to higher-dimensional Euclidean spaces . There are many ways of measuring straight-line distances. For example, it can be done directly using
2709-449: The first axis is usually defined or depicted as horizontal and oriented to the right, and the second axis is vertical and oriented upwards. (However, in some computer graphics contexts, the ordinate axis may be oriented downwards.) The origin is often labeled O , and the two coordinates are often denoted by the letters X and Y , or x and y . The axes may then be referred to as the X -axis and Y -axis. The choices of letters come from
2772-487: The foundation of analytic geometry , and provide enlightening geometric interpretations for many other branches of mathematics, such as linear algebra , complex analysis , differential geometry , multivariate calculus , group theory and more. A familiar example is the concept of the graph of a function . Cartesian coordinates are also essential tools for most applied disciplines that deal with geometry, including astronomy , physics , engineering and many more. They are
2835-479: The ideas contained in Descartes's work. The development of the Cartesian coordinate system would play a fundamental role in the development of the calculus by Isaac Newton and Gottfried Wilhelm Leibniz . The two-coordinate description of the plane was later generalized into the concept of vector spaces . Many other coordinate systems have been developed since Descartes, such as the polar coordinates for
2898-401: The length unit, and center at the origin), the unit square (whose diagonal has endpoints at (0, 0) and (1, 1) ), the unit hyperbola , and so on. The two axes divide the plane into four right angles , called quadrants . The quadrants may be named or numbered in various ways, but the quadrant where all coordinates are positive is usually called the first quadrant . If the coordinates of
2961-431: The line and assigning them to two distinct real numbers (most commonly zero and one). Other points can then be uniquely assigned to numbers by linear interpolation . Equivalently, one point can be assigned to a specific real number, for instance an origin point corresponding to zero, and an oriented length along the line can be chosen as a unit, with the orientation indicating the correspondence between directions along
3024-465: The line and positive or negative numbers. Each point corresponds to its signed distance from the origin (a number with an absolute value equal to the distance and a + or − sign chosen based on direction). A geometric transformation of the line can be represented by a function of a real variable , for example translation of the line corresponds to addition, and scaling the line corresponds to multiplication. Any two Cartesian coordinate systems on
3087-414: The line can be related to each-other by a linear function (function of the form x ↦ a x + b {\displaystyle x\mapsto ax+b} ) taking a specific point's coordinate in one system to its coordinate in the other system. Choosing a coordinate system for each of two different lines establishes an affine map from one line to the other taking each point on one line to
3150-401: The mathematical idea of a metric . A metric or distance function is a function d which takes pairs of points or objects to real numbers and satisfies the following rules: As an exception, many of the divergences used in statistics are not metrics. There are multiple ways of measuring the physical distance between objects that consist of more than one point : The word distance
3213-555: The most common coordinate system used in computer graphics , computer-aided geometric design and other geometry-related data processing . The adjective Cartesian refers to the French mathematician and philosopher René Descartes , who published this idea in 1637 while he was resident in the Netherlands . It was independently discovered by Pierre de Fermat , who also worked in three dimensions, although Fermat did not publish
SECTION 50
#17327754081583276-412: The orientation of the three axes, as a whole, is arbitrary. However, the orientation of the axes relative to each other should always comply with the right-hand rule , unless specifically stated otherwise. All laws of physics and math assume this right-handedness , which ensures consistency. For 3D diagrams, the names "abscissa" and "ordinate" are rarely used for x and y , respectively. When they are,
3339-429: The origin has coordinates (0, 0, 0) , and the unit points on the three axes are (1, 0, 0) , (0, 1, 0) , and (0, 0, 1) . Standard names for the coordinates in the three axes are abscissa , ordinate and applicate . The coordinates are often denoted by the letters x , y , and z . The axes may then be referred to as the x -axis, y -axis, and z -axis, respectively. Then the coordinate planes can be referred to as
3402-407: The original convention, which is to use the latter part of the alphabet to indicate unknown values. The first part of the alphabet was used to designate known values. A Euclidean plane with a chosen Cartesian coordinate system is called a Cartesian plane . In a Cartesian plane, one can define canonical representatives of certain geometric figures, such as the unit circle (with radius equal to
3465-520: The plane with Cartesian coordinates ( x 1 , y 1 ) {\displaystyle (x_{1},y_{1})} and ( x 2 , y 2 ) {\displaystyle (x_{2},y_{2})} is d = ( x 2 − x 1 ) 2 + ( y 2 − y 1 ) 2 . {\displaystyle d={\sqrt {(x_{2}-x_{1})^{2}+(y_{2}-y_{1})^{2}}}.} This
3528-446: The plane, and the spherical and cylindrical coordinates for three-dimensional space. An affine line with a chosen Cartesian coordinate system is called a number line . Every point on the line has a real-number coordinate, and every real number represents some point on the line. There are two degrees of freedom in the choice of Cartesian coordinate system for a line, which can be specified by choosing two distinct points along
3591-468: The point (0, 0, 1) ; a convention that is commonly called the right-hand rule . Since Cartesian coordinates are unique and non-ambiguous, the points of a Cartesian plane can be identified with pairs of real numbers ; that is, with the Cartesian product R 2 = R × R {\displaystyle \mathbb {R} ^{2}=\mathbb {R} \times \mathbb {R} } , where R {\displaystyle \mathbb {R} }
3654-423: The point on the other line with the same coordinate. A Cartesian coordinate system in two dimensions (also called a rectangular coordinate system or an orthogonal coordinate system ) is defined by an ordered pair of perpendicular lines (axes), a single unit of length for both axes, and an orientation for each axis. The point where the axes meet is taken as the origin for both, thus turning each axis into
3717-401: The point where the axes meet is called the origin of the coordinate system. The coordinates are usually written as two numbers in parentheses, in that order, separated by a comma, as in (3, −10.5) . Thus the origin has coordinates (0, 0) , and the points on the positive half-axes, one unit away from the origin, have coordinates (1, 0) and (0, 1) . In mathematics, physics, and engineering,
3780-415: The same term [REDACTED] This disambiguation page lists articles associated with the title Proximity . If an internal link led you here, you may wish to change the link to point directly to the intended article. Retrieved from " https://en.wikipedia.org/w/index.php?title=Proximity&oldid=1216733725 " Category : Disambiguation pages Hidden categories: Short description
3843-415: The shortest path along the surface of the Earth , as the crow flies . This is approximated mathematically by the great-circle distance on a sphere. More generally, the shortest path between two points along a curved surface is known as a geodesic . The arc length of geodesics gives a way of measuring distance from the perspective of an ant or other flightless creature living on that surface. In
SECTION 60
#17327754081583906-421: The signed distances from the point to n mutually perpendicular fixed hyperplanes . Cartesian coordinates are named for René Descartes , whose invention of them in the 17th century revolutionized mathematics by allowing the expression of problems of geometry in terms of algebra and calculus . Using the Cartesian coordinate system, geometric shapes (such as curves ) can be described by equations involving
3969-417: The wheel is 2π × radius ; if the radius is 1, each revolution of the wheel causes a vehicle to travel 2π radians. The displacement in classical physics measures the change in position of an object during an interval of time. While distance is a scalar quantity, or a magnitude , displacement is a vector quantity with both magnitude and direction . In general, the vector measuring
#157842