Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости
-
Категории:
Математика, Работа Курсовая
-
Добавлен:
10.08.2013
-
Размер:
82 KB
-
Покупок:
0
-
Добавил:
Lokard
Написать сообщение
Скачать
Состав работы
|
ВЫПУКЛ~1.DOC
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Аннотация
Тема данной курсовой работы – " Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости". Для сравнения взяты четыре алгоритма: обход методом Грэхема, быстрый метод, метод “разделяй и властвуй” и динамический метод. Задача этой работы – раскрыть эти алгоритмы и провести исследования эффективности их.
Программная часть для курсовой работы выполнена на Borland Delphi 4.
Оглавление
Аннотация 2
Введение 4
Предварительная разработка алгоритма построения выпуклой оболочки 7
Метод обхода Грэхема 9
Быстрые методы построения выпуклой оболочки. 11
Алгоритмы типа “разделяй и властвуй”. 12
Динамические алгоритмы построения выпуклой оболочки 14
Сравнительный анализ алгоритмов построения выпуклой оболочки 17
Выводы 20
Заключение 21
Приложение Unit1.pas 22
Литература 34
Введение
Множество различных задач вычислительной геометрии связано с построением выпуклой оболочки. В настоящий момент эта задача хорошо исследована и имеет широкое применение в распознавании образов1, обработке изображений2, а так же в задачах в задаче раскроя и компоновки материала3.
Тема данной курсовой работы – " Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости". Для сравнения взяты четыре алгоритма: обход методом Грэхема, быстрый метод, метод “разделяй и властвуй” и динамический метод. Задача этой работы – раскрыть эти алгоритмы и провести исследования эффективности их.
Программная часть для курсовой работы выполнена на Borland Delphi 4.
Оглавление
Аннотация 2
Введение 4
Предварительная разработка алгоритма построения выпуклой оболочки 7
Метод обхода Грэхема 9
Быстрые методы построения выпуклой оболочки. 11
Алгоритмы типа “разделяй и властвуй”. 12
Динамические алгоритмы построения выпуклой оболочки 14
Сравнительный анализ алгоритмов построения выпуклой оболочки 17
Выводы 20
Заключение 21
Приложение Unit1.pas 22
Литература 34
Введение
Множество различных задач вычислительной геометрии связано с построением выпуклой оболочки. В настоящий момент эта задача хорошо исследована и имеет широкое применение в распознавании образов1, обработке изображений2, а так же в задачах в задаче раскроя и компоновки материала3.
Другие работы
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 2.2.2 Вариант 3
Z24
: 25 октября 2025
Вода из реки по самотечному трубопроводу длиной L и диаметром d подается в водоприемный колодец, из которого насосом с расходом Q она перекачивается в водонапорную башню. Диаметр всасывающей линии насоса — dвс, длина – Lвс. Ось насоса расположена выше уровня воды в реке на величину Н (рис. 2.3).
Требуется определить:
Давление при входе в насос (показание вакуумметра в сечении 2-2), выраженное в метрах водяного столба.
Как изменится величина вакуума в этом сечении, если воду в колодец пода
Z24
: 25 октября 2025
250 руб.
Построить три вида модели. Вариант 5. Модель 1
coolns
: 15 декабря 2022
Построить три вида модели. Вариант 5. Модель 1
Построить три вида модели. Главный вид взять по стрелке А. Проставить размеры.
Чертеж сделан на формате А4 и 3д модель выполнены в AutoCAD 2013 (все на скриншотах показано присутствует в архиве) возможно открыть с 2013 по 2023 и выше версиях.
Также открывать и просматривать чертежи и 3D-модели, выполненные в AutoCAD-е можно просмоторщиком DWG TrueView 2023.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
coolns
: 15 декабря 2022
100 руб.
Теплотехника КемТИПП 2014 Задача А-6 Вариант 07
Z24
: 16 февраля 2026
Для сушки используют воздух с температурой t1 и с заданной относительной влажностью φ1. В калорифере его подогревают до температуры t2 и направляют в сушилку, откуда он выходит с температурой t3. Определить:
1) основные параметры влажного воздуха (tм, φ, d, h, pп) для основных точек процессов;
2) расход воздуха M и теплоты q на 1 кг испаренной влаги.
Изобразить процесс в h,d — диаграмме. Данные для решения приведены в таблице 17. Результаты расчетов свести в таблицу 18.
Z24
: 16 февраля 2026
200 руб.
Формирование транспортной логистической цепи
GAGARIN
: 24 сентября 2013
Введение
Целью курсового проекта считается определение самого экономичного пути доставки груза с учетом минимальных затрат, минимального расстояния с максимальной сохранностью груза.
При выборе вида транспорта принимаются во внимание, в первую очередь, следующие факторы: уровень надежности поставки; время транспортировки; транспортные расходы; уровень гибкости; сохранность; быстрота подготовки рекламы; расходы на упаковку; расходы на страхование.
При транспортировании груза перечень факторов и
GAGARIN
: 24 сентября 2013
150 руб.
