For faster navigation, this Iframe is preloading the Wikiwand page for Manhattan-metriek.

Manhattan-metriek

Uit Wikipedia, de vrije encyclopedie

De lijnen in rood, geel en blauw zijn drie voorbeelden van de Manhattan-afstand tussen de twee zwarte, ronde punten. Zij zijn alle drie 12 eenheden lang. De groene lijn stelt de volgens de euclidische afstand kortste route voor tussen de twee punten. De 'euclidische' lengte van de groene lijn is 6·√2 ≈ 8,5 eenheden.
De lijnen in rood, geel en blauw zijn drie voorbeelden van de Manhattan-afstand tussen de twee zwarte, ronde punten. Zij zijn alle drie 12 eenheden lang. De groene lijn stelt de volgens de euclidische afstand kortste route voor tussen de twee punten. De 'euclidische' lengte van de groene lijn is 6·√2 ≈ 8,5 eenheden.

De Manhattan-metriek, voor het eerst onderzocht aan het eind van de 19e eeuw door Hermann Minkowski, is een vorm van meetkunde waarin de gebruikelijke metriek (het begrip van 'afstand') van de euclidische meetkunde wordt vervangen door een nieuwe metriek waarin de 'afstand' tussen twee punten de som is van de (absolute) verschillen tussen hun coördinaten. De Manhattan-metriek staat ook bekend als de L1-afstand of de L1-norm (zie Lp-ruimte), de Manhattan-afstand of city block-metriek, met overeenkomstige variaties in de naam van de meetkunde, zoals taximeetkunde.[1][2] De naam verwijst naar de roostervormige opzet van de meeste lanen en straten op het eiland Manhattan, een stadsdeel van de Amerikaanse stad New York, zoals vastgelegd in een plan uit 1811. Dit rooster zorgt ervoor dat de kortste route die een voetganger of auto kan nemen om de afstand tussen twee punten in de stad te overbruggen, een lengte heeft die gelijk is aan de afstand tussen twee punten in de Manhattan-metriek; zie het plaatje rechts voor een voorbeeld.

In formulevorm wordt de Manhattan-afstand gedefinieerd als de som van de absolute verschillen tussen de met elkaar corresponderende coördinaten:

De vergelijking met een rooster/stratenplan gaat alleen op bij afstanden tussen roosterpunten/kruispunten.

Tweedimensionaal voorbeeld

In het tweedimensionale geval, zoals in de figuur, krijgen we het volgende.

Als en punten zijn met coördinaten en dan is de blokmetriek-afstand tussen en :

Ter vergelijking: de welbekende Euclidische afstand tussen en is

Voetnoten

  1. Manhattan Distance, NIST
  2. F. Meester, B. Zwaneveld (1981): Wiskunde katerns - Taximeetkunde. Groningen: Wolters-Noordhoff b.v.; deel 3
{{bottomLinkPreText}} {{bottomLinkText}}
Manhattan-metriek
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Wikiwand 2.0 is here 🎉! We've made some exciting updates - No worries, you can always revert later on