Тема: Разработка алгоритма упорядочивания наложенных контуров
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
Постановка задачи 5
Обзор литературы 6
Глава 1. Обзор алгоритмов 8
1.1. Алгоритм ближайшего соседа 8
1.2. Алгоритм 2-opt 9
1.3. Алгоритм построения одинарного контура с пропуском точек 10
1.4. Алгоритм устранения пропущенных точек 11
1.5. Алгоритм устранения самопересечений 12
1.6. Алгоритм добавления точек из второго контура в первый 13
1.7. Алгоритм сортировки точек по полярным координатам . 15
1.8. Алгоритм Джарвиса 16
1.9. Алгоритм добавления точек в выпуклую оболочку .... 18
Глава 2. Обзор результатов 21
2.1. Реализация 21
2.2. Оценка алгоритмов 22
2.3. Сравнительный анализ алгоритмов 24
Выводы 27
Заключение 28
Список литературы
📖 Введение
На рис. 1 в крайней справа фигуре синим цветом обозначен исходный двойной контур, красным — одинарный. Здесь поиск ближайшего соседа работает корректно, однако в нижней фигуре, где оранжевым цветом выделен исходный контур, а фиолетовым — одинарный, алгоритм пропускает 5 точек из исходного контура.
✅ Заключение
В результате работы было сформулировано несколько алгоритмов, решающих поставленную задачу. На языке Python с использованием пакета Numpy был разработан программный код, реализующий данные алгоритмы. По результатам применения алгоритмов на 21-ом наборе данных была произведена оценка пригодности рассматриваемых алгоритмов по требованиям поставленной задачи. Среди алгоритмов, хорошо справившихся с задачей, был проведён сравнительный анализ, в результате которого был сформулирован лучший алгоритм, показавший отличные результаты при построении одинарного контура.
В связи с отсутствием работ по теме упорядочивания всех исходных данных в виде одинарного контура, данная работа может быть полезна для изучения указанной темы.