택시기하학, 택시거리

taxicab geometry

택시 기하학

taxicab metric, rectilinear distance, L₁ distance, [math]\displaystyle{ \ell_1 }[/math] norm, city block distance, Manhattan distance, Manhattan length

택시 메트릭, 택시 거리, L₁ 거리, 시가지 거리, 맨해튼 거리

1 택시 기하학

• 비유클리드 기하학의 하나
• 택시 거리가 적용되는 기하학
• 삼각형의 합동공리가 성립하지 않음

2 택시 거리

n차원

두 벡터 (p, q) 사이의 거리

[math]\displaystyle{ d_1(\mathbf{p}, \mathbf{q}) = \|\mathbf{p} - \mathbf{q}\|_1 = \sum_{i=1}^n |p_i-q_i| }[/math]

2차원 (택시평면)

• 두 점 (p1, p2), (q1, q2) 사이의 거리

[math]\displaystyle{ d_1(\mathbf{p}, \mathbf{q}) = | p_1 - q_1 | + | p_2 - q_2 | }[/math]

 

3 같이 보기

• 비유클리드 기하학
• 택시

4 참고 자료

• https://en.wikipedia.org/wiki/Taxicab_geometry
• http://navercast.naver.com/contents.nhn?rid=22&contents_id=629