на сайт факультета информатики ТГУ
на сайт Томского государственного университета
  


НАЧАЛО БИБЛИОТЕКА ДИПЛОМНЫЕ РАБОТЫ

     ДИПЛОМНЫЕ РАБОТЫ



Чаднов Р.В.

Алгоритмы построения выпуклых оболочек и их применение в ГИС И САПР - Томск: Томск. гос. ун-т. Факультет информатики, 2004.- 61 с.

http://www.inf.tsu.ru/library/DiplomaWorks/CompScience/2004/Chadnov/diplom.pdf


    Объект исследования – алгоритмы построения выпуклых оболочек на плоскости и в трехмерном пространстве.

    Цель работы – анализ и исследование известных алгоритмов построения выпуклых оболочек с целью определения наиболее продуктивных алгоритмов для применения на практике; разработка эффективных алгоритмов построения выпуклых оболочек; исследование возможностей применения алгоритмов построения выпуклых оболочек в трехмерном пространстве для построения триангуляции Делоне.

    Метод исследования – экспериментальный.

    Результаты работы – описаны широко известные и новые алго­ритмы построения выпуклых оболочек в двух- и трехмерном пространствах, исследована их производительность и возможность практического применения. Описан комбиниро­ванный алгоритм построения выпуклой оболочки на плоскости, устойчивый к типу распределения исходных данных.

    Степень внедрения – разработана библиотека алгоритмов построения выпуклой оболочки на плоскости и в пространстве, которая может быть применена в различных приложениях. В настоящее время разработанная библиотека используется в коммерческой геоинформационной системе IndorGIS 5.0 для построения выпуклых оболочек на плоскости.

    Прогноз о развитии исследования – автором планируется продолжение исследования и разработки эффективных алгоритмов вычислительной геометрии. В ближайшее время автор планирует заняться разработкой алгоритмов построения выпуклой оболочки в трехмерном пространстве, а также применением этих алгоритмов для построения триангуляции с ограничениями.


Текст PDF
Объем 1028 Кбайт
Copyright © 2010 Факультет информатики Томского государственного университета  
  Служба сервера