Алгоритмы упрощения полигональных цепей при обработке потоковых данных

Упрощение полигональных моделей является одной из распространенных методик, позволяющих увеличить скорость растеризации масштабных сцен, состоящих из большого количества сложных объектов. Традиционные алгоритмы, как правило, основанные на последовательном исключении ребер и граней, имеют высокую вычислительную сложность, что является препятствием для реализации ряда графических приложений на CPU. С развитием технологий программирования графического процессора открываются новые возможности для эффективной параллельной реализации данных алгоритмов. В реферате обсуждаются некоторые известные алгоритмы упрощения полигональных моделей, использующие возможности распараллеливания независимых операций исключения ребер и спекулятивных оценок визуального качества редуцируемого полигонального представления.

---

Work5 выполняет курсовые на заказ в Челябинске любой сложности.

---

. Сравниваются основные характеристики описанных алгоритмов и параллельных программ, а также даются рекомендации по их практическому использованию. Целью данного реферата, который на тему «Алгоритмы упрощения полигональных цепей при обработке потоковых» является упрощения полигональных моделей, Для разработки реферата необходимо решить следующие задачи: - Рассмотреть задачу и мотивацию упрощение полигональных моделей; - Рассмотреть алгоритм Дугласа-Пекера; -Рассмотреть алгоритм Реуманна-Виткама; - Рассмотреть алгоритм Опхейма; - Рассмотреть алгоритм Ланга; - Рассмотреть алгоритм сохраняющий топологию; - Рассмотреть алгоритмы обнаружения столкновения; - Рассмотреть классификацию алгоритмов столкновения

В реферате, который был на тему «Алгоритмы упрощения полигональных цепей при обработке потоковых», было исследовано упрощение полигональных моделей. Таким образом, рассмотрены некоторые известные алгоритмы упрощения полигональных моделей, использующие возможности распараллеливания независимых операций исключения ребер и спекулятивных оценок визуального качества редуцируемого полигонального представления. Проведено сравнение основных характеристик описанных алгоритмов и реализующих их параллельных программ. В частности были разобраны алгоритмы: Дугласа-Пекера, алгоритм Реуманна-Виткама, алгоритм Опхейма и алгоритм Ланга. В результате выполнения данного реферата было исследовано упрощение полигональных моделей.

1. Зыков, С. В. Основы проектирования корпоративных систем / С. В. Зыков ; Нац. исслед. ун-т «Высшая школа экономики». — М. : Изд. дом Высшей школы экономики, 2012. — 431 с. 2. Звонарев, С.В. З 42 Основы математического моделирования: учебное посо бие / С.В. Звонарев. — Екатеринбург : Изд-во Урал. ун-та, 2019. — 112 с. 3. Гонахчян В.И. Обзор методов упрощения полигональных моделей на графическом процессоре — Москва, 2020. — 174 с. 4. Собинов Д.И., Коробицын В.В. Алгоритмы обнаружения столкновений — Москва, 2010. — 95 с 5. Алгоритм Дугласа-Пекера [Электронный ресурс] - 2018. Режим доступа: https://habr.com/ru/post/448618 / (дата обращения 09.03.2021) 6. Удаление и упрощение полигонов // Полигональное моделирование [Электронный ресурс] - 2021. Режим доступа: http://delaemmult.narod.ru/Doc/poly22.html / (дата обращения 10.03.2021) 7. Полигональный эффект [Электронный ресурс] - 2021. Режим доступа: http://blog.habasit.ru/2017/06/полигональный-эффект/ (дата обращения 10.03.2021) 8. Максимычев, О.И. Программирование логических контроллеров (PLC): учеб. пособие / О.И. Максимычев, А.В. Либенко, В.А. Виноградов. – М.: МАДИ, 2016. – 188 с. 9. Нестеров, К.Е. Программирование промышленных контроллеров : учеб.-метод. пособие / К.Е. Нестеров, А.М. Зюзев.— Екатеринбург : Изд-во Урал. ун-та, 2019.— 96 с. 10. Полигонные технологии – новый уровень управления // Полигонные технологии – новый уровень управления [Электронный ресурс] - 2017. Режим доступа: https://gudok.ru/newspaper/?ID=1368550 / (дата обращения 10.03.2021)