Loading AI tools
distance entre deux points donnée par la différence maximale entre leurs coordonnées sur une dimension De Wikipédia, l'encyclopédie libre
La distance de Tchebychev, distance de Chebyshev ou ∞-distance, est la distance entre deux points donnée par la différence maximale entre leurs coordonnées sur une dimension.
| a | b | c | d | e | f | g | h | ||
| 8 |        | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
Cet article est une ébauche concernant la géométrie.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
La distance de Tchebychev tient son nom du mathématicien russe Pafnouti Tchebychev.
Entre deux points A et B, de coordonnées respectives et , la distance de Tchebychev est définie par :
Autrement dit : c'est la distance associée à la norme « infini ».
La distance de Tchebychev est équivalente à la distance de Minkowski (en) d'ordre infini.
Dans un automate cellulaire, les cellules à une distance de Tchebychev N d'une autre constituent son voisinage de Moore d'ordre N.
Le calcul d'une distance de Tchebychev ne fait intervenir que des soustractions, des valeurs absolues (donc des changements de signe) et des comparaisons (recherche de la valeur maximale). Elle est donc moins sujette aux erreurs numériques qu'une distance quadratique, qui elle calcule des sommes de carrés. De plus, elle sera calculée plus rapidement.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
![{\displaystyle d(A,B)=\max _{i\in [[0,n]]}(|A_{i}-B_{i}|).}](http://wikimedia.org/api/rest_v1/media/math/render/svg/0d5445bd4af52293fbc5a66d73791855e51a84d6)
