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

Цена:
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.

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

Схема буровой установки БУ Уралмаш 200Э-ІV (Вар -2)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Схема буровой установки БУ Уралмаш 200Э-ІV (Вар -2)-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 10 июня 2016
400 руб.
Схема буровой установки БУ Уралмаш 200Э-ІV (Вар -2)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Некрасов Б.Б. Задачник по гидравлике гидромашинам и гидроприводу Задача 4.37
Определить перепад давления на линейном дросселе Δр=р1-р2, если жидкость проходит через n=2,5 витка однозаходного винта прямоугольного профиля. При расчете принять диаметры: винта D=20 мм, впадин витков d=16 мм; их толщина b=2 мм; шаг t=4 мм; расход жидкости Q=0,2 л/c; плотность жидкости ρ=900 кг/м³; ее вязкость ν=0,5 Ст.
Задачи Гидравлика
User Z24 : 1 января 2026
150 руб.
Некрасов Б.Б. Задачник по гидравлике гидромашинам и гидроприводу Задача 4.37
Теплотехника ТОГУ-ЦДОТ 2008 Задача 2 Вариант 37
1 кг водяного пара с начальным давлением р1 и степенью сухости х1 изотермически расширяется; при этом к нему подводится теплота q. Определить, пользуясь hs — диаграммой, параметры конечного состояния пара, работу расширения, изменение внутренней энергии, энтальпии, энтропии. Решить также задачу, если расширение происходит изобарно. Изобразить процессы в pυ-, Ts- и hs — диаграммах. Исходные данные, необходимые для решения задачи, выбрать из таблицы 27. Ответить на вопросы: в каком процессе (t=
Задачи Теплотехника
User Z24 : 21 января 2026
250 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 2 Вариант 37
Теплотехника СФУ 2017 Задача 1 Вариант 98
Смесь, состоящая из М1 киломолей углекислого газа и М2 киломолей окиси углерода с начальными параметрами р1 = 5 МПа и Т1 = 2000 К, расширяется до конечного объема V2 = εV1. Расширение осуществляется по изотерме, по адиабате, по политропе с показателем n. Определить газовую постоянную смеси, её массу и начальный объем, конечные параметры смеси, работу расширения, теплоту процесса, изменение внутренней энергии, энтальпии и энтропии. Дать сводную таблицу результатов и анализ ее. Показать процессы в
Задачи
User Z24 : 30 декабря 2026
280 руб.
Теплотехника СФУ 2017 Задача 1 Вариант 98
up Наверх