Manhattan-metriek
Uit Wikipedia, de vrije encyclopedie
De Manhattan-matriek, voor het eerst onderzocht aan het eind van de 19e eeuw door Hermann Minkowski, is een vorm van meetkunde waarin de gebruikelijke metriek 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 rechtlineaire afstand, de L1 afstand of de L1 norm (zie Lp ruimte), de cityblock afstand of de Manhattan-afstand, met overeenkomende variaties in de naam van de meetkunde.[1] De naam verwijst naar de rooster-lay-out van de meeste lanen en straten op het eiland Manhattan, 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 tussenliggende, discrete coördinaten
[bewerken] Voetnoten
- ↑ [http://www.nist.gov/dads/HTML/manhattanDistance.html Manhattan-afstand
