Page 95 - 4204

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

Цікавим є факт, що подібні ідеї вже починають втілювати у життя

в таких актуальних задачах як оптимальне планування приміщень (ква-

ртир, будинків і т.д.). На основі діаграми Вороного можна отримати

співрозмірну структуру нових перегородок, зручнішу за попередню через

наявність плавніших контурів та відсутність явно невикористовуваних

прохідних площ.

Крім того, діаграма Вороного дозволяє створювати максимально мі-

цні структури з використанням мінімальної кількості матеріалу. Тому

принципи методу часто використовують в інженерних рішеннях.

Діаграму Вороного будувати просто, якщо перед цим було

9
виконано тріангуляцію Делоне : кожна область діаграми Воро-

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

трикутників тріангуляції. І навпаки – якщо попередньо побудова-

9
Борис Миколайович Делоне́ – один із найбільш талановитих учнів Георгія Феодосійо-
вича Вороного.

94