Distance de Manhattan
- Distance de Manhattan
-
La distance de Manhattan, appelée aussi taxi-distance, est la distance entre deux points parcourue par un taxi lorsqu'il se déplace dans une ville américaine où les rues sont agencées selon un réseau ou quadrillage. Un taxi-chemin est le trajet fait par un taxi lorsqu'il se déplace d'un nœud de réseau à un autre en utilisant les déplacements horizontaux et verticaux du réseau.
Distance de Manhattan (chemins rouge, jaune et bleu) contre distance euclidienne en vert
Définition
Entre deux points A et B, de coordonnées respectives (XA,YA) et (XB,YB), la distance de Manhattan est définie par :
Autrement dit : c'est la distance associée à la norme 1.
Propriétés
On montre que si on oriente le réseau et que l'on définit des déplacements élémentaires positifs et négatifs, la distance de Manhattan est indépendante du chemin parcouru à l'intérieur d'un réseau fini.
Lien externe
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Distance de Manhattan de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Manhattan (disambiguation) — Manhattan is a borough of New York City. Manhattan may also refer to: Contents 1 Places 2 Ships 3 Entertainment … Wikipedia
Distance (Mathématiques) — Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. Sommaire 1 Distance sur un ensemble … Wikipédia en Français
Distance (mathematiques) — Distance (mathématiques) Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. Sommaire 1 Distance sur un… … Wikipédia en Français
Distance euclidienne — Distance (mathématiques) Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. Sommaire 1 Distance sur un… … Wikipédia en Français
Distance transform — A distance transform, also known as distance map or distance field, is a derived representation of a digital image. The choice of the term depends on the point of view on the object in question: whether the initial image is transformed into… … Wikipedia
Distance (mathématiques) — Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. C est par l analyse des principales propriétés de la… … Wikipédia en Français
Manhattan distance — noun The distance between two points in a grid based on a strictly horizontal and/or vertical path (that is, along the grid lines), as opposed to the diagonal or as the crow flies distance. The Manhattan distance is the simple sum of the… … Wiktionary
Manhattan Christian College — Established 1927 Religious affiliation Private, religious President Kevin Ingram[1] Undergraduates 324 … Wikipedia
Distance matrices in phylogeny — Distance matrices are used in phylogeny as non parametric distance methods were originally applied to phenetic data using a matrix of pairwise distances. These distances are then reconciled to produce a tree (a phylogram, with informative branch… … Wikipedia
MANHATTAN PROJECT — MANHATTAN PROJEC On désigne sous le nom de Manhattan Project le premier programme américain de réalisations scientifique et technique destinées à la fabrication de bombes atomiques à uranium 235 et à plutonium, élaboré par les autorités… … Encyclopédie Universelle
