Page 93 - 4204

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

7.1. Діаграма Вороного

Діаграма Вороного (полігони Тіссена) для множини центрів

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

лярів, проведених до середин сторін, що сполучають кожні два

сусідні центри. Зрозуміло, що серединні перпендикуляри ділять

площину на області найближчих точок до відповідних центрів.

клітина
Вороного

Рисунок 7.1. Сфери впливу служб адміністративних центрів
та зони покриття станцій мережі мобільного зв’язку

Діаграми Вороного використовуються для прив’язки терито-

ріально розподілених клієнтів до центрів обслуговування у тому

випадку, якщо дорожня мережа не відіграє великої ролі.

M 2
M 2

M
1
M
1 M
3

Наприклад у випадку лише двох центрів M та M , області
1 2
близькості буде розділяти пряма лінія, рівновіддалена від цих то-

чок. Очевидно, що пряма буде проходити через середину відрізка

92