Loading AI tools
ウィキペディアから
チェビシェフ距離(英: Chebyshev distance)またはL∞-距離[1]は、幾何学における距離概念のひとつ。各座標の差(の絶対値)の最大値を2点間の距離とする[2]。名称はパフヌティ・チェビシェフに由来する。チェス盤距離(英: chessboard distance)とも呼ばれる。
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 |
2点 p, q 間のチェビシェフ距離は以下のように定義される。
Lp-距離の表現を使うと以下のようになり、それゆえ、L∞-距離とも呼ばれる。
2次元空間においては、チェビシェフ距離は以下のように表現できる。
チェビシェフ距離において半径 r の円は、一辺が 2r の辺が軸に平行な正方形になる。
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.