Анализ и сравнение алгоритмов триангуляции Делоне в применении к задаче создания цифровой модели рельефа
Аннотация
Рассматривается задача создания цифровой модели рельефа земной поверхности. Известно, что решение задачи может быть получено с помощью построения триангуляции Делоне с последующим применением алгоритма растеризации. Требуется разработать программный модуль, принимающий на вход данные в виде нерегулярного набора высотных отметок и структурных линий и на выходе выдающий цифровую модель рельефа в виде бинарного файла.
В рамках решения поставленной задачи были изучены теоретические основы метода построения триангуляции Делоне, написан программный модуль, решающий данную задачу. При этом был использован и изучен готовый алгоритм «разделяй и властвуй» для построения триангуляции Делоне. В дополнении был разработан алгоритм растеризации. Разработанный программный модуль был реализован в виде программы на языке C++ в среде Qt Creator.
В рамках решения поставленной задачи были изучены теоретические основы метода построения триангуляции Делоне, написан программный модуль, решающий данную задачу. При этом был использован и изучен готовый алгоритм «разделяй и властвуй» для построения триангуляции Делоне. В дополнении был разработан алгоритм растеризации. Разработанный программный модуль был реализован в виде программы на языке C++ в среде Qt Creator.