Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости

Цена:
10 руб.

Состав работы

material.view.file_icon FD607CFE-3683-4DDC-B10C-EAF0B90D0D42.zip [ 82 KB ]
material.view.file_icon ВЫПУКЛ~1.DOC [ 2 MB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Аннотация

Тема данной курсовой работы – " Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости". Для сравнения взяты четыре алгоритма: обход методом Грэхема, быстрый метод, метод “разделяй и властвуй” и динамический метод. Задача этой работы – раскрыть эти алгоритмы и провести исследования эффективности их.
Программная часть для курсовой работы выполнена на Borland Delphi 4.

Оглавление
Аннотация 2
Введение 4
Предварительная разработка алгоритма построения выпуклой оболочки 7
Метод обхода Грэхема 9
Быстрые методы построения выпуклой оболочки. 11
Алгоритмы типа “разделяй и властвуй”. 12
Динамические алгоритмы построения выпуклой оболочки 14
Сравнительный анализ алгоритмов построения выпуклой оболочки 17
Выводы 20
Заключение 21
Приложение Unit1.pas 22
Литература 34
Введение

Множество различных задач вычислительной геометрии связано с построением выпуклой оболочки. В настоящий момент эта задача хорошо исследована и имеет широкое применение в распознавании образов1, обработке изображений2, а так же в задачах в задаче раскроя и компоновки материала3.

Другие работы

Работа по Истории. 8-й вариант.
IX. ЭПОХА ЕКАТЕРИНЫ II ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ? Верхняя и нижняя расправы, "гатчинцы", генерал-губернаторство, городская дума, гостиный двор, "грамота на права и выгоды городам российской империи
СибГУТИ История Работа Контрольная
User kala4ev : 6 октября 2016
70 руб.
СИНЕРГИЯ Информационные проекты Тест 100 баллов 2023 год
СИНЕРГИЯ Информационные проекты МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО 2023 год Задания 1. Вероятность риска – это … всякое событие или условие, которое может оказать позитивное либо негативное влияние на итоги проекта мера возможности того, что последствие риска, описанное в его формулировке, действительно наступит мера серьезности негативных последствий, уровень убытков или оценка потенциальных возможностей 2. Информационный проект – это … продолжающийся во времени и повторяющийс
Информационные сервисы МТИ МосТех МосАП МФПУ Синергия Тесты
User Synergy2098 : 19 октября 2023
228 руб.
promo
Эффективность узлообразования на сетях сельской телефонной связи
1. Разработать два варианта построения сети СТС в сельском административном районе. 2. Рассчитать число каналов межстанционной связи для двух вариантов построения сети. 3. Определить объем строительства по линейным сооружениям, станционному оборудованию и системам передачи. 4. Изобразить схему организации связи. 5. Рассчитать капитальные вложения. 6. Выбрать вариант построения сети по капитальным вложениям. 7. Рассчитать численность работников по эксплуатационно-техническому обслуживанию С
СибГУТИ Организация и планирование производства Работа Курсовая
User slena : 14 марта 2012
589 руб.
Кондуктор для сверления двух отверстий в гайках МЧ.02.00.00
Кондуктор для сверления двух отверстий в гайках МЧ.02.00.00 Кондуктор для сверления двух отверстий в гайках предназначен для сверления двух отверстий на гранях шестигранных гаек для их стопорения при сборке изделий. Гайка вставляется в шестигранное гнездо планки 3 до упора в торец корпуса 1 и закрепляется пятой 6 винта 7, ввернутого в откидную планку 4. Планка прикреплена к корпусу кондуктора стойками 5 и 8. При вынимании просверленной детали ослабляют натяг винта 7 и планку 4. Поворачивают вок
3D моделирование и проектирование БРГУ Практические занятия и отчеты
User lepris : 6 апреля 2022
450 руб.
Кондуктор для сверления двух отверстий в гайках МЧ.02.00.00
up Наверх