Моделювання просторових даних з застосуванням триангуляційних моделей в середовищі комп’ютерної графіки

Abstract

Об'єкт дослідження: алгоритми, що будують тріангуляцію і мультитріангуляцію з безлічі точок, і извлекающие тріангуляцію змінного дозволу. Мета роботи: дослідження та реалізація відомих алгоритмів побудови і извле- чення тріангуляції змінного дозволу, поліпшення існуючих алгоритмів, створення бібліотеки класів предметної області. Методи дослідження: теорія складності алгоритмів, обчислювальний експеримент. Результат роботи: реалізований ітеративний алгоритм побудови тріангуляції Делоне з динамічним кешуванням, алгоритм побудови тріангуляції змінного дозволу, алгоритм вилучення тріангуляції змінного дозволу, розроблений модіфікований алгоритм динамічного вилучення тріангуляції, що дозволяє використовувати результат, отриманий раніше, створена бібліотека класів предметної області.

Research subject: algorithms that construct triangulation and multitriangulation from a set of points and extract variable-resolution triangulation. Purpose of the work: to study and implement known algorithms for constructing and extracting variable-resolution triangulation, to improve existing algorithms, and to create a library of subject area classes. Research methods: algorithm complexity theory, computational experiment. Results: implementation of an iterative algorithm for constructing Delaunay triangulation with dynamic caching, algorithm for constructing variable resolution triangulation, algorithm for extracting variable resolution triangulation, developed modified algorithm for dynamic triangulation extraction, which allows using the result obtained earlier, created library of subject area classes.