Тема: ТЕСТИРОВАНИЕ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ ПОСТРОЕНИЯ ВЫПУКЛОЙ ОБОЛОЧКИ
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
2. Постановка задачи 4
3. Вспомагательные сведения 6
4. Решение задачи 10
4.1 Алгоритм проверки условий крайности 10
4.2 Программная реализация 13
5. Заключение 20
Список литературы 21
📖 Введение
Из известных методов решающих рассматриваемую задачу является алгоритм QuickHull [3] — построение выпуклой оболочки для заданного набора точек. Однако, его применение сопряжено со многими ограничениями. Разработчики пакета MatLab обращают внимание на то, что данная процедура дает гарантированный результат для набора точек из про странства размерностей не более 6-9.
В работе рассматривается программная реализация по выявлению крайних точек у множества, которое получается в результате сложения многогранника и отрезка. Теоретической базой данного алгоритма являются результаты работы [1]. Предполагается, что многогранник задан крайними точками, а также известны грани и их нормали. В частности, данную информацию о многограннике можно получить в результате применения алгоритма QuickHull...
✅ Заключение
📕 Список литературы
🖼 Скриншоты
