Оглавление
Логические операции над полигонами
-
Основы логических операций над полигонами
- Логические операции используются в компьютерной графике, САПР и EDA.
- Алгоритмы включают отсечение Грейнера-Хорманна, Vatti, Сазерленда-Ходжмана и Вейлера-Атертона.
-
Использование в программном обеспечении
- Ранние алгоритмы использовали растровые изображения, но они имеют недостатки в памяти и разрешении.
- Современные реализации используют алгоритмы развертки плоскости.
-
Эффективность и сравнение алгоритмов
- Логические операции над выпуклыми и монотонными многоугольниками могут выполняться за линейное время.
- Существуют библиотеки, такие как General Polygon Clipper, для выполнения операций обрезки.
-
Библиография и внешние ссылки
- Список литературы включает работы по вычислительной геометрии и алгоритмам обработки геометрии.
- Ссылки на страницы UIUC, сравнение библиотек и часто задаваемые вопросы по алгоритмам.