ІНДЕКСАЦІЙНІ СТРУКТУРИ ДЛЯ ПРИСКОРЕННЯ ПРОСТОРОВОГО ПОШУКУ В ДИСКРЕТНИХ МОДЕЛЯХ

Анотація

Проблема пошуку елементів у дискретних просторових моделях активно досліджується в наукових колах вже понад пів століття, але, попри численні запропоновані рішення, вона не втрачає своєї актуальності. Просторові дані є основою інженерних задач різного масштабу — від мікроскопічних до геопросторових. Їх використовують для опису об’єктів і середовища проектування, зокрема в САПР і ГІС. Найбільш уживаними є дискретні моделі, зокрема нерегулярні триангуляційні сітки (Triangulated irregular network), що забезпечують ефективний баланс між точністю та ресурсами. Пошук елементів таких дискретизацій, зокрема локалізація трикутника, що містить задану точку, є важливою базовою задачею, від якої залежить ефективність роботи системи.