FACTOID # 119: The United States has the world's highest number of McDonald’s restaurants per capita. Americans also die of obesity more often than any other nation, with more deaths than Mexico, Germany, Spain, Austria and Canada combined.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Distance function
For distance between people, see proxemics.
Contents

Distance between two points

The distance between two points is the length of a straight line between them. In the case of two locations on Earth, usually the distance along the surface is meant: either "as the crow flies" (along a great circle) or by road, railroad, etc. Distance is sometimes expressed in terms of the time to cover it, for example walking or by car. Sometimes a distance thus indicated is ambiguous because the means of transport is neither mentioned nor obvious.


Distance as mentioned above is sometimes not symmetric, hence not a metric (see below): this applies to distance by car in the case of one-way streets, and also in the case the distance is expressed in terms of the time to cover it (a road may be more crowded in one direction than in the other, for a ship upstream and downstream makes a difference).


As opposed to a position coordinate, a distance can not be negative. Distance is a scalar quantity, containing only a magnitude, whereas displacement is an equivalent vector quantity containing both magnitude and direction.


Distance covered

Enlarge
Distance along a path compared with displacement

The distance covered by a vehicle (often recorded by a odometer), person, animal, object, etc. should be distinguished from the distance from starting point to end point, even if latter is taken to mean e.g. the shortest distance along the road, because a detour could be made, and the end point can even coincide with the starting point.


Distance in mathematics

In mathematics, a distance between two points P and Q in a metric space is d(P,Q), where d is the distance function. We can also define the distance between two sets A and B in a metric space as being the minimum (or infimum) of distances between any two points P in A and Q in B.


The distance formula

The distance, d, between two points expressed in Cartesian coordinates equals the square root of the sum of the squares of the changes of each coordinate. Thus, in a two-dimensional space,



...and in a three-dimensional space:



"Δ" (delta) refers to the change in a variable. Thus, Δx is the change in x, pronounced as such, or as "delta-x". In mathematical terms, Δx = x1 - x0.


This distance formula can be seen as a specialized form of the Pythagorean theorem; it can also be expanded into the arc-length formula.


Norms

In the Euclidean space Rn, the distance between two points is usually given by the Euclidean distance (2-norm distance). Other distances, based on other norms, are often used instead. For a point (x1, x2, ... ,xn) and a point (y1, y2, ... ,yn), the distances are defined as:

1-norm distance =
2-norm distance =
p-norm distance =
infinity norm distance = limit of the p norm distance as p goes to infinity

= max

The 2-norm distance is the Euclidean distance, a generalization of the Pythagorean theorem to more than two coordinates. It is what would be obtained if the distance between two points were measured with a ruler: the "intuitive" idea of distance.


The 1-norm distance is more colourfully called the taxicab norm or Manhattan distance, because it is the distance a car would drive in a city laid out in square blocks (if there are no one-way streets).


If you measure the strength of each of the n links in a chain (where larger numbers mean weaker links), then because a chain is only as strong as its weakest link, the strength of the chain will be the infinity-norm distance from the list of measurements to the origin.


The p norm is rarely used for values of p other than 1, 2, and infinity, but see super ellipse.


Some distance measures like Mahalanobis distance use statistics to describe the difference between points in Rn.


See also


  Results from FactBites:
 
Bounded Distance (0 words)
Although D is not bounded whereas d is, when one is close to 0 so is the other.Thus both distances induce the same notion of nearness in the sense that sets closed in one are also closed in the other and vice versa.
Let f be a 1-1 function from a set X into a metric space Y with the metric function D.
With the assumption that it's easier to tell apart more distant numbers, we are looking for a distance function for which the distance between, say, 5 and 10 is greater than the distance between 55 and 60 which, in turn, exceeds the distance between 105 and 110.
I ran the menu planning problem with the following inputs: cuisine = swedish, number of diners = 4, diet-restrictions = ... (3316 words)
The purpose of this function is to assign a value to the closeness of the cuisine chosen in the current-problem and the cuisine’s that exist in the example-problems.
Function description: Called by cuisine-dist. One of the many functions used to determine the closeness of cuisine’s from the current-problem and example-problem.
Function description: Uses not-in and recursion to walk through the tree searching for the depth of node in the tree, where node is the cuisine type found in lowest-common-ancestor and tree is the *cuisines* tree.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.