Geometria del Taxi β Metrica Lβ
Immaginiamo di trovarci in una cittΓ a griglia perfetta β Manhattan. Per andare dall'angolo A all'angolo B non possiamo volare in diagonale: dobbiamo percorrere blocchi orizzontali e verticali. La distanza che percorriamo in questo modo Γ¨ la distanza di Manhattan, o distanza Lβ.
La presenza dei valori assoluti rende il calcolo analitico meno diretto rispetto alla metrica euclidea. Per trattare algebricamente questi termini Γ¨ necessario scioglierli distinguendo i casi in base al segno dell'argomento.
Le rette critiche partizionano il piano in regioni in ciascuna delle quali tutti i moduli hanno segno costante, riducendo l'equazione del luogo a un sistema lineare. Questa tecnica β la costruzione della griglia di regioni β Γ¨ il metodo unificante di tutta la geometria del taxi.
| ProprietΓ | Metrica Lβ (euclidea) | Metrica Lβ (Manhattan) |
|---|---|---|
| Formula | β((xβxβ)Β² + (yβyβ)Β²) | |xβxβ| + |yβyβ| |
| "Cerchio" unitario | Cerchio continuo | Quadrato ruotato 45Β° |
| Natura dei luoghi | Coniche (curve lisce) | Poligoni (segmenti) |
| Simmetrie | Tutte le rotazioni | Solo riflessioni assiali |
| Disuguaglianza | dβ β€ dβ | dβ β€ β2 Β· dβ |
Cerchio Lβ (tratteggiato) e circonferenza taxicab Lβ (rosso) con stesso centro e raggio unitario.
Le rette critiche x = xκ e y = yκ dividono il piano in 4 quadranti. In ciascuno, i moduli si sciolgono con segni costanti, riducendo l'equazione a una retta lineare.
| Regione | Condizione | Equazione sciolta | Pendenza |
|---|---|---|---|
| RI (NE) | x β₯ xκ, y β₯ yκ | y = βx + (xκ + yκ + R) | β1 |
| RII (NW) | x < xκ, y β₯ yκ | y = x β (xκ β yκ β R) | +1 |
| RIII (SW) | x < xκ, y < yκ | y = βx + (xκ + yκ β R) | β1 |
| RIV (SE) | x β₯ xκ, y < yκ | y = x β (xκ β yκ + R) | +1 |
Una conseguenza notevole: in questa geometria il rapporto tra perimetro e diametro vale:
Il valore Οβ = 4 (rispetto a Ο β 3.14159β¦) Γ¨ uno dei risultati piΓΉ sorprendenti della geometria del taxi.
Poniamo dβ = dβ(Fβ,Fβ) e k = a β dβ/2. Le rette critiche x = xβ, x = xβ, y = yβ, y = yβ creano una griglia 3Γ3 di 9 regioni Rij. Questa partizione Γ¨ la chiave del metodo.
Analizzando il segno dei moduli in ciascuna regione, si ottengono i contributi al luogo geometrico:
Esempio numerico. Fβ(0,0), Fβ(4,2), 2a = 10.
| Dato | Calcolo | Valore |
|---|---|---|
| dβ | |4β0| + |2β0| | 6 |
| k | 5 β 6/2 | 2 |
| xsin | (0+4)/2 β k = 2 β 2 | 0 |
| xdes | (0+4)/2 + k = 2 + 2 | 4 β 6 (con offset fuochi) |
| Forma | k=2 < hw=2 β esagono | 6 vertici |
Applicando il metodo delle 9 regioni al Ramo 1 (differenza = +2a), si ottengono i seguenti risultati nelle regioni non banali:
| Regione | Risultato |
|---|---|
| R11 (NW esterno) | Nessuna soluzione |
| R33 (SE esterno) | Esiste solo se 2a = dβ |
| R21 | Segmento verticale x = (xβ+xβ)/2 + a |
| R23 | Segmento x = (xβ+xβ)/2 + a β (yββyβ)/2 |
Per una direttrice orizzontale r: y = k e fuoco F(xF, yF) con yF > k, la distanza Lβ da P alla direttrice Γ¨ semplicemente |y β k|. Ponendo p = yF β k, l'equazione diventa |xβxF| + |yβyF| = |yβk|.
Le quattro regioni, determinate da y = k e y = yF come rette critiche orizzontali e x = xF come verticale, producono:
| Regione | Condizione | Equazione | Tipo |
|---|---|---|---|
| A | y β₯ yF | |xβxF| = yF β k = p | Due semirette verticali |
| B | k β€ y < yF, x β₯ xF | x = 2y β yF β k + xF | Pendenza +2 |
| C | k β€ y < yF, x < xF | x = β2y + yF + k + xF | Pendenza β2 |
| D | y < k | β | Impossibile |
Per una direttrice obliqua di equazione ax + by + c = 0, la distanza Lβ diventa dβ(P,r) = |ax+by+c| / (|a|+|b|), generando una formula ibrida la cui analisi richiede la medesima tecnica di scioglimento per regioni.