Объект исследования – алгоритмы построения выпуклых оболочек на плоскости и в трехмерном пространстве.
Цель работы – анализ и исследование известных алгоритмов построения выпуклых оболочек с целью определения наиболее продуктивных алгоритмов для применения на практике; разработка эффективных алгоритмов построения выпуклых оболочек; исследование возможностей применения алгоритмов построения выпуклых оболочек в трехмерном пространстве для построения триангуляции Делоне.
Метод исследования – экспериментальный.
Результаты работы – описаны широко известные и новые алгоритмы построения выпуклых оболочек в двух- и трехмерном пространствах, исследована их производительность и возможность практического применения. Описан комбинированный алгоритм построения выпуклой оболочки на плоскости, устойчивый к типу распределения исходных данных.
Степень внедрения – разработана библиотека алгоритмов построения выпуклой оболочки на плоскости и в пространстве, которая может быть применена в различных приложениях. В настоящее время разработанная библиотека используется в коммерческой геоинформационной системе IndorGIS 5.0 для построения выпуклых оболочек на плоскости.
Прогноз о развитии исследования – автором планируется продолжение исследования и разработки эффективных алгоритмов вычислительной геометрии. В ближайшее время автор планирует заняться разработкой алгоритмов построения выпуклой оболочки в трехмерном пространстве, а также применением этих алгоритмов для построения триангуляции с ограничениями.