Сейчас работаем

Построение выпуклой оболочки для набора точек. Алгоритм Джарвиса. Реализация C#.

Многоугольник с одинаковым успехом можно задать упорядоченным множеством как его ребер, так и его вершин. В задаче о выпуклой оболочке мы до сих пор обращали внимание главным образом на изолированные крайние точки. А что если вместо этого попытаться определить ребра выпуклой оболочки, приведет ли такой подход к созданию практически пригодного алгоритма? Если задано множество точек, то довольно трудно быстро определить, является или нет некоторая точка крайней. Однако если даны две точки, то непосредственно можно проверить, является или нет соединяющий их отрезок ребром выпуклой оболочки.

Теорема. Отрезок l, определяемый двумя точками, является ребром выпуклой оболочки тогда и только тогда, когда все другие точки заданного множества лежат на l или с одной стороны от него.

Джарвис использовал эту идею, и в этом разделе мы рассмотрим предложенный им алгоритм.

Купить 300,00 
(без учета комиссии 3,8 %)
Сразу после оплаты Вы получите работу на электронную почту. Файлы отправляются автоматически.
Комментарии (0)

CyborDev

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегистрированые пользователи имеют возможность комментировать работы
Похожие работы
Тип Название Рейтинг Категория Стоимость
Курсовая Реализация алгоритма Дейкстры-Прима С# 0 .NET (C#) 2 500,00
Лабораторная Алгоритм Банкира C# 0 .NET (C#) 450,00
Лабораторная Алгоритм Фиата-Шамира C# 11 .NET (C#) 1 500,00
Исходник Алгоритм Рабина-Карпа C# 0 .NET (C#) 1 500,00
Исходник Алгоритм Хаффмана C# 22 .NET (C#) 3 500,00
Другие работы автора
Тип Название Рейтинг Категория Стоимость
Курсовая Алгоритм обучения нейронных сетей 11 Методы и системы исскуственнного интеллекта бесплатно
Лабораторная Метод Рунге-Кутта для определения точки бифуркации. C#. 11 Математические методы исследования операций 150,00
Курсовая Нейронные сети. Распознавание образов 7 Методы и системы исскуственнного интеллекта бесплатно
Лабораторная Предельные циклы. Построение предельного цикла для нелинейной системы. С#. 9 .NET (C#) 50,00
Лабораторная Процесс-менеджер, написан с использованием tlhelp32.h. С++ 7 C/C++ 100,00
Новые работы
Тип Название Рейтинг Категория Стоимость
Исходник Учет продаж (NET 5.0, C#, WPF, SQL Server) new 0 .NET (C#) 1 000,00
Исходник Стековый калькулятор C# new 0 .NET (C#) 700,00
Курсовая Автоматизированная информационная система «Поиск пропавших людей» C# new 0 .NET (C#) 2 500,00
Курсовая Распределение учебной нагрузки C# new 0 .NET (C#) 5 000,00
Исходник Нахождение кратчайшего пути в графе. Алгоритм Дейкстры C# new 0 .NET (C#) 600,00
Купить

300,00 

(без учета комиссии 3,8 %)

Сразу после оплаты Вы получите работу на электронную почту. Файлы отправляются автоматически.
Lab4.zip
92547
Алгоритм Джарвиса.docx
45427
Оцени работу

рейтинг

Поделись работой с друзьями

Категории
Построение выпуклой оболочки для набора точек. Алгоритм Джарвиса. Реализация C#.
Многоугольник с одинаковым успехом можно задать упорядоченным множеством как его ребер, так и его вершин. В задаче о выпуклой оболочке мы до сих пор обращали внимание главным образом на изолированные крайние точки. А что если вместо этого попытаться определить ребра выпуклой оболочки, приведет ли такой подход к созданию практически пригодного алгоритма? Если задано множество точек, то довольно трудно быстро определить, является или нет некоторая точка крайней. Однако если даны две точки, то непосредственно можно проверить, является или нет соединяющий их отрезок ребром выпуклой оболочки.
Категория: Образование
Стоимость: 300,00