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

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

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

Тепломассообмен ТГАСУ 2017 Задача 1 Вариант 02
Определение мощности электронагревателя для обогрева помещения Две стены помещения с внутренними размерам, (1 ‒ a·h и 2 ‒ b·h) выложены из красного кирпича толщиной δкп, изолированного с наружной стороны сайдингом толщиной δсд, а с внутренней покрыта слоем штукатурки толщиной δшт. 3 и 4-я стены с размерами (3 ‒ b·h и 4 ‒ a·h) выполнены из панелей толщиной δпн, оштукатуренных с обеих сторон штукатуркой толщиной δшт. Пол и потолок выполнены из железобетонных плит толщиной δжб, где а – длина,
Задачи Теплотехника
User Z24 : 2 февраля 2026
200 руб.
Тепломассообмен ТГАСУ 2017 Задача 1 Вариант 02
Лабораторная работа №2 Подсистема пользователей ISUP ОКС-7
Лабораторная работа №2 Подсистема пользователей ISUP ОКС-7 1. Цель работ 1.1. Изучение сообщений подсистемы ISUP 1.2. Изучение процедур предоставления услуг. 1.3. Изучение форматов сигнальных единиц подсистемы ISUP. Порядок расшифровки сообщений и использованием рекомендаций Q.76 Часть 1 (Характеристика ОКС №7): 1. Каким уровням ЭМВОС соответствуют уровни подсистемы передачи сообщений МТР? 2. Какой из уровней МТР выполняет функцию деления передаваемой информации на сигнальные единицы посредство
ДО СИБГУТИ Сигнализация в сетях связи Работа Лабораторная
User Боря0511 : 4 ноября 2021
300 руб.
Лабораторная работа №2 Подсистема пользователей ISUP ОКС-7
Мировая политика и международные отношения
Введение…………………………………………………………………..3 1. Понятие, формы и типология международных отношений……….5 2. Механизмы формирования и тенденции развития международных отношений…………………………………………11 3. Геополитика: понятие и сущность…………………………………..14 4. Национально – государственные интересы России в новой геополитической ситуации…………………………………………..16 Заключение……………………………………………………………...18 Литература………………………………………………………………19 Введение “В ядерную эпоху человечество должно выработать
Международные отношения и мировая экономика Рефераты
User alfFRED : 2 сентября 2013
10 руб.
Устройства оптоэлектроники. Контрольная работа. Вариант 11
Задача No 1. Изобразить структуру фотоприемника. Изобразить ВАХ фото-приемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника. Фотодиод со структурой р-i-n Задача No 2. Определить длинноволновую границу фотоэффекта l гр и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней гр. Тип ПП материала Si Квантовая эффективность, η 0,7 Ширина запрещенной зоны ΔW, эВ 1,12 Задача No3. Изобразить принципиальную схем
СибГУТИ Электроника Работа Контрольная
User Teuserer : 19 марта 2012
150 руб.
up Наверх