Page 100 - 4204

ЛЕКЦІЯ 7. ЕЛЕМЕНТИ ОБЧИСЛЮВАЛЬНОЇ ГЕОМЕТРІЇ.

Очевидно, що манхеттенська відстань між двома точками це по су-

ті сума катетів прямокутного трикутника, а гіпотенуза – звичайна відс-

тань (див. рис. 7.3).

Рисунок 7.3. Манхеттенська відстань та лінія розподілу сфер впливу
між двома точками

У випадку нерегулярної мережі вулиць та інших додаткових умов

(наприклад використання кількох видів транспорту) для визна-

99