Karlsruhe metric

In metric geometry, the Karlsruhe metric is a measure of distance that assumes travel is only possible along rays through the origin and circular arcs centered at the origin.The name alludes to the layout of the city of Karlsruhe, which has radial streets and circular avenues around a central point. This metric is also called Moscow metric.^[1]

The Karlsruhe distance between two points $d_{k}(p_{1},p_{2})$ is given as

$d_{k}(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}}$

where $(r_{i},\varphi _{i})$ are the polar coordinates of $p_{i}$ and $\delta (p_{1},p_{2})=\min(|\varphi _{1}-\varphi _{2}|,2\pi -|\varphi _{1}-\varphi _{2}|)$ is the angular distance between the two points.

Notes

↑ Karlsruhe-Metric Voronoi Diagram

External links

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

This article is issued from Wikipedia - version of the 7/14/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

Karlsruhe metric

See also

Notes

External links