Московская метрика

Московская метрика — метрика на плоскости, которая получается, если предположить, что проезд возможен только по радиальным улицам или по круговым аллеям вокруг центра.

Московское расстояние между двумя точками [math]\displaystyle{ d(p_1,p_2) }[/math] задается как

[math]\displaystyle{ d(p_1,p_2)= \begin{cases} \min(r_1,r_2) \cdot \delta(p_1,p_2) +|r_1-r_2|,&\text{if } 0\leq \delta(p_1,p_2)\leq 2\\ r_1+r_2,&\text{otherwise} \end{cases} }[/math]

где [math]\displaystyle{ (r_i,\varphi_i) }[/math] — полярные координаты точек [math]\displaystyle{ p_i }[/math] и [math]\displaystyle{ \delta(p_1,p_2)=\min(|\varphi_1-\varphi_2|,2\pi-|\varphi_1-\varphi_2|) }[/math] — центральный угол между двумя точками.

См. также

• Расстояние городских кварталов
• Расстояние Хэмминга

Ссылки

• Karlsruhe-metric Voronoi diagram, by Takashi Ohyama
• Karlsruhe-Metric Voronoi Diagram, by Rashid Bin Muhammad