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

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

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

Контрольная работа по дисциплине: Представление графической информации. Вариант №9
Написать программу конвертор. Для уменьшения количества цветов выбираются наиболее часто встречаемые цвета в исходном изображении. Причем эти цвета не должны быть слишком похожими друг на друга. Для сравнения цветов вычисляются разности между RGB составляющими. Delta=(R1-R2)2 + (G1-G2)2+ (B1-B2)2 Программа должны выводить изображение на экран до и после конвертирования. 9. Преобразовать True Color PCX файл в 256-цветный BMP файл.
СибГУТИ Работа Контрольная Представление графической информации
User IT-STUDHELP : 30 января 2019
34 руб.
Презентация - Международные стандарты финансовой отчетности. Введение и общие понятия
Стандартизация учёта – объективная необходимость, обусловленная развитием экономики МСФО и необходимость применения их в условиях глобализации экономики Классификация моделей (систем) БУ (британо-американская, континентальная, южноамериканская, исламская, интернациональная) Общее понятие о US GAAP МСФО: базовые положения МСФО в России Общие принципы подготовки финансовой отчетности
Бухгалтерский учет и аудит Работа
User Aronitue9 : 3 октября 2012
10 руб.
Перечертить два вида модели. Вариант 1
Перечертить два вида модели. Вариант 1 Контрольная работа 1Б Перечертить два вида модели. Построить третий вид. Выполнить необходимые разрезы. Проставить размеры. 3d модель и чертеж (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно пр
Черчение и компьютерная графика БРУ Работа Контрольная
User lepris : 15 августа 2022
120 руб.
Перечертить два вида модели. Вариант 1
Насос буровой НБТ-600-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Насос буровой НБТ-600-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 10 июня 2016
500 руб.
Насос буровой НБТ-600-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
up Наверх