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]^[2]

In this metric, there are two types of shortest paths. One possibility, when the two points are on nearby rays, combines a circular arc through the nearer to the origin of the two points and a segment of a ray through the farther of the two points. Alternatively, for points on rays that are nearly opposite, it is shorter to follow one ray all the way to the origin and then follow the other ray back out. Therefore, the Karlsruhe distance between two points $d_{k}(p_{1},p_{2})$ is the minimum of the two lengths that would be obtained for these two types of path. That is, it equals $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
^ Klein, Rolf (1988). "Abstract Voronoi diagrams and their applications". Computational Geometry and its Applications. Berlin, Heidelberg: Springer. pp. 148–157. doi:10.1007/3-540-50335-8_31.

External links

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

This metric geometry-related article is a stub. You can help Wikipedia by expanding it.

Read other articles:

Dancing with the Stars (Amerika Serikat)

Dancing with the StarsGenreReality competitionBerdasarkanStrictly Come DancingSutradaraAlex RudzinskiPresenterTom BergeronLisa Canning (2005)Samantha Harris (2006–09)Drew Lachey (2007)Brooke Burke-Charvet (2010–)JuriCarrie Ann InabaLen GoodmanBruno TonioliNaratorAlan DedicoatNegara asalUnited StatesBahasa asliEnglishJmlh. musim17Jmlh. episode320 (per 26 November, 2013)ProduksiProduser eksekutifAshley Edens-ShafferConrad GreenJoe SungkurDurasi40–80 menitRumah produksiBBC Worldwide Produ...

Bulimia nervosa

Type of eating disorderThis article needs to be updated. Please help update this article to reflect recent events or newly available information. (September 2022)Binge and purge redirects here. For the Lunachicks album, see Binge & Purge. For the 2002 film, see Binge & Purge (film). For Metallica album, see Live Shit: Binge & Purge. Medical conditionBulimia nervosaOther namesBulimiaLoss of enamel (acid erosion) from the inside of the upper front teeth as a result of bulimiaSpecial...

Kemiren, Glagah, Banyuwangi

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Kemiren, Glagah, Banyuwangi – berita · surat kabar · buku · cendekiawan · JSTOR (September 2018) KemirenDesaKantor Desa KemirenPeta lokasi Desa KemirenNegara IndonesiaProvinsiJawa TimurKabupatenBanyuwang...

Mausoleum

Mausoleum tua di Makam Husain bin Ali di Karbala, Irak. Taj Mahal, di Agra, India adalah mausoleum paling terkenal dan paling difoto di dunia. Mausoleum Jinnah di Karachi, Pakistan. mausoleum Habib Burquibah di Monastir, Tunisia. Istana Matahari Kumsusan, mausoleum Kim Il-sung dan Kim Jong-il di Pyongyang, Korea Utara. Bagian dalam Spring Valley Mausoleum di Minnesota, terdaftar di National Register of Historic Places. Percival Lowell - Mausoleum 2013 at the Observatorium Lowell di Flagstaff,...

Goldcrest Executive

Artikel ini membahas mengenai bangunan, struktur, infrastruktur, atau kawasan terencana yang sedang dibangun atau akan segera selesai. Informasi di halaman ini bisa berubah setiap saat (tidak jarang perubahan yang besar) seiring dengan penyelesaiannya. Goldcrest ExecutiveInformasi umumLokasiDubai, Uni Emirat ArabPerkiraan rampung2008Data teknisJumlah lantai40Desain dan konstruksiArsitekDAR ConsultPengembangNakheel Goldcrest Executive merupakan sebuah menara bertingkat 40 di Jumeirah Lake Towe...

List of Green Bay Packers players: L–R

Green Bay Packers players The Green Bay Packers lining up against the Seattle Seahawks. Key A · B · C · D · E · F · G · H · I · J · K · L · M N · O · P · Q · R · S · T · U · V · W · X · Y · Z See also References The Green Bay Packers are a professional American football franchise based in Green Bay, Wisconsin.[1] They are currently members of the North Division of the National Football Conference (NFC) in the National Football League (NFL), and are the third-o...

Auberville-la-Campagne

Auberville-la-Campagnecomune Auberville-la-Campagne – Veduta LocalizzazioneStato Francia Regione Normandia Dipartimento Senna Marittima ArrondissementLe Havre CantoneNotre-Dame-de-Gravenchon TerritorioCoordinate49°32′N 0°36′E / 49.533333°N 0.6°E49.533333; 0.6 (Auberville-la-Campagne)Coordinate: 49°32′N 0°36′E / 49.533333°N 0.6°E49.533333; 0.6 (Auberville-la-Campagne) Superficie4,78 km² Abitanti627[1] (2009) Dens...

Abbey Road

1969 studio album by the Beatles This article is about the album by the Beatles. For the titular road, see Abbey Road, London. For other uses, see Abbey Road (disambiguation). Abbey RoadStudio album by the BeatlesReleased26 September 1969 (1969-09-26)Recorded22 February – 20 August 1969StudioEMI, Olympic and Trident, LondonGenreRock[1]Length47:03LabelAppleProducerGeorge MartinThe Beatles chronology Yellow Submarine(1969) Abbey Road(1969) Let It Be(1970) The Beatle...

Gedinne

Cet article est une ébauche concernant une localité de la province de Namur. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Gedinne L'église Notre-Dame de la Nativité. Héraldique Drapeau Administration Pays Belgique Région Région wallonne Communauté Communauté française Province Province de Namur Arrondissement Dinant Bourgmestre Vincent Massinon (MR)(Gedinne2018) Majorité Gedinne2018 Si�...

Голубянки

Голубянки Самец голубянки икар Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ПервичноротыеБез ранга:ЛиняющиеБез ранга:PanarthropodaТип:ЧленистоногиеПодтип:ТрахейнодышащиеНадкласс:ШестиногиеКласс...

Hybrid camel

Hybrid between a Bactrian camel and dromedary This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Hybrid camel – news · newspapers · books · scholar �...

Військово-музичне управління Збройних сил України

Військово-музичне управління Збройних сил України Тип військове формуванняЗасновано 1992Країна Україна Емблема управління Військово-музичне управління Збройних сил України — структурний підрозділ Генерального штабу Збройних сил України призначений для планува...

فرد إميري

فرد إميري معلومات شخصية تاريخ الميلاد 27 أغسطس 1925 تاريخ الوفاة 10 أبريل 1997 (71 سنة) مواطنة أستراليا الحياة العملية المهنة عالم نفس اللغات الإنجليزية تعديل مصدري - تعديل فرد إميري (بالإنجليزية: Fred Emery)‏ هو عالم نفس أسترالي، ولد في 27 أغسطس 1925، وتوفي في 10 أبري�...

Acjachemen

Native American people in California Ethnic group Acjachemen (Juaneño)José de Grácia Cruz, an Acjachemen craftsman and bell ringer at Mission San Juan Capistrano, photo taken ca. June 1909.Total populationabout 1,900[1]Regions with significant populationsUnited States (California)LanguagesEnglish, Spanish, formerly JuaneñoReligionIndigenous religion,ChristianityRelated ethnic groupsPayómkawichum (Luiseño), Tongva (Gabrieleño) The Acjachemen (/ɑːˈxɑːtʃəməm/) are an Indig...

List of leaders of the opposition in the Bihar Legislative Council

Leader of the Opposition of Bihar Legislative CouncilSeal of Bihar GovernmentIncumbentRabri Devisince 16 February 2024Member ofBihar Legislative CouncilSeatVidhan ParishadNominatorMembers of Official OppositionAppointerChairman of Bihar Legislative CouncilTerm length5 yearsNo renewable limit The Leader of the Opposition is the politician who leads the official opposition in the Bihar Legislative Council. Incumbent Leader of opposition is Rabri Devi.[1][2][3][...

King Street–Old Town station

Washington Metro station King Street – Old Town Northbound Yellow Line train pulling into King Street–Old Town in May 2022General informationLocation1900 King StreetAlexandria, VirginiaCoordinates38°48′24″N 77°03′39″W / 38.80667°N 77.06083°W / 38.80667; -77.06083Owned byWashington Metropolitan Area Transit AuthorityPlatforms1 island platformTracks2Connections Amtrak at Alexandria Union Station VRE at Alexandria Union Station DASH: 30, 31, 32, 33, 102 Me...

Aeolus

Group of characters in Greek mythology For other uses, see Aeolus (disambiguation). In Greek mythology, Aeolus or Aiolos[1] (/ˈiːələs/; Ancient Greek: Αἴολος [ǎi̯.o.los], Greek: [ˈe.o.los] ⓘ) is a name shared by three mythical characters. These three personages are often difficult to tell apart, and even the ancient mythographers appear to have been perplexed about which Aeolus was which. Diodorus Siculus made an attempt to define each of these three (a...

Nicolò Cipolla

Nicolò Rosario Cipolla Senatore della Repubblica ItalianaDurata mandato16 maggio 1963 –4 luglio 1976 LegislaturaIV, V, VI GruppoparlamentareComunista CircoscrizioneSicilia CollegioIV-V: Sciacca VI: Ragusa Incarichi parlamentari VI Legislatura Vicepresidente della 9ª Commissione permanente (Agricoltura) Membro della Giunta per gli affari delle Comunità Europee Membro della Commissione parere trattati di Lussemburgo del 1970 Membro della Rappresentanza italiana al Parlam...

Socialist democracy

Form of democracy emphasizing socialism For other uses, see Socialist Democracy (disambiguation). Not to be confused with Democratic socialism or Social democracy. Part of a series onSocialism HistoryOutline Development Age of the Enlightenment French Revolution Revolutions of 1848 Socialist calculation debate Socialist economics Ideas Calculation in kind Collective ownership Cooperative Common ownership Critique of political economy Economic democracy Economic planning Equal liberty Equal op...

Saint-Martin-des-Fontaines

Pour les articles homonymes, voir Saint-Martin. Cet article est une ébauche concernant une commune de la Vendée. Vous pouvez partager vos connaissances en l’améliorant (comment ?). Le bandeau {{ébauche}} peut être enlevé et l’article évalué comme étant au stade « Bon début » quand il comporte assez de renseignements encyclopédiques concernant la commune. Si vous avez un doute, l’atelier de lecture du projet Communes de France est à votre disposition pour vo...