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

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

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

Гидравлика ИжГТУ 2007 Задача 1.2 Вариант 30
Определить высоту столба жидкости h5, если задано избыточное давление воздуха в сосуде р0изб и известны все остальные высоты. Плотности жидкостей: вода — 1000 кг/м³; спирт — 800 кг/м³; ртуть — 13600 кг/м³; глицерин — 1245 кг/м³.
Задачи Гидравлика
User Z24 : 20 октября 2025
120 руб.
Гидравлика ИжГТУ 2007 Задача 1.2 Вариант 30
Экзаменационная работа по дисциплине: Теория электромагнитной совместимости радиоэлектронных средств и систем. Билет №10
Экзаменационные билеты по курсу «Теория электромагнитной совместимости радиоэлектронных средств» Билет №10 1. Какие частотные присвоения РЭС РФ гражданского применения подлежат обязательной регистрации в Бюро радиосвязи МСЭ. 2. Укажите причины возникновения паразитных и шумовых излучений. 3. Сетевые показатели эффективности выбора технических параметров станций. 4. Определение эффективности использования выделенного диапазона частот при многопозиционной модуляции. 5. С какой целью необходимо
Теория электромагнитной совместимости радиоэлектронных средств и систем ДО СИБГУТИ Работа Экзаменационная
User Roma967 : 31 марта 2023
600 руб.
promo
Основы построения телекоммуникационных систем и сетей. Экзаменационная работа. Билет 12.
Экзаменационная работа по дисциплине Основы построения телекоммуникационных систем и сетей. Билет 12. 1. Расчет параметров поэлементной синхронизации: Погрешность синхронизации, время синхронизации, время поддержания синхронизма, вероятность срыва синхронизма. 2. УПС. Назначение. Методы преобразования спектра с использованием несущей: АМ, ЧМ, ФМ, Связь ширины спектра канала и максимальной скорости модуляции. Структурные схемы, реализующие данные методы 3. Определить скорости модуляции и пере
ДО СИБГУТИ Основы построения телекоммуникационных систем и сетей Работа Экзаменационная
User Mental03 : 14 ноября 2017
Соединение двух деталей шпилькой. Вариант 10б
Соединение двух деталей шпилькой. Вариант 10б Начертить соединение двух стальных деталей шпилькой. Размеры шпильки подобрать по ГОСТу. Чертеж формата А4 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
БПТ Инженерная и компьютерная графика Работа Контрольная
User lepris : 22 апреля 2022
70 руб.
Соединение двух деталей шпилькой. Вариант 10б
up Наверх