Page 91 - 4204

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

ЗМІСТОВИЙ МОДУЛЬ 2

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

Обчислювальна геометрія – галузь комп’ютерних наук,

присвячена вивченню алгоритмів, що описуються в термінах ге-

ометрії та комп’ютерної графіки. Важливими прикладами задач

обчислювальної геометрії, що застосовуються в ГІС, є аналіз

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

Аналіз близькості – це пошук об’єктів, що лежать на визна-

ченій відстані від початкового об’єкта або знаходження найбли-

жчих об’єктів до заданого об’єкта – джерела. Загальна назва по-

дібних задач – задача пошуку найближчого сусіда.

1) Класична задача про поштові відділення є однією з перших задач

обчислювальної геометрії. У місті є кілька поштових відділень. Людина,

перебуваючи у певному місці, повинна визначити найближче поштове від-

ділення. (Іншими прикладами можуть бути: пошук найближчої станції

метро, підключення користувача до найближчого вузла стільникової ме-

режі мобільного зв’язку і т. д.) Тобто задача полягає у визначенні най-

ближчого сусіднього об’єкта.

2) Випадок кількох найближчих сусідів. Є план міста з нанесеними на

нього пунктами станцій швидкого реагування (пожежні частини, станції

швидкої допомоги і т.д.). Визначити найближчі до заданого будинку ста-

нції термінового виклику відповідних типів.

90