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 dk(p1,p2) is given as

dk(p1,p2)={min⁡(r1,r2)⋅δ(p1,p2)+|r1−r2|,if 0≤δ(p1,p2)≤2r1+r2,otherwise

where (ri,φi) are the polar coordinates of pi and δ(p1,p2)=min⁡(|φ1−φ2|,2π−|φ1−φ2|) is the angular distance between the two points.

## See also

* Metric (mathematics)
* Manhattan distance
* Hamming distance

## Notes

1. ↑ Karlsruhe-Metric Voronoi Diagram

## External links

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

0.00

(0 votes)

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Karlsruhe_metric&oldid=183254"