Какие хорошие ресурсы (книги, статьи, сайты) о пересечении полигонов и алгоритмах объединения?
Моим любимым сайтом примеров реальных кодов должен быть http://www.geometrictools.com, Дэйва Эберли, для книг это должно быть Обнаружение столкновений в реальном времени Кристером Эриксоном.
И хотя эту информацию иногда трудно получить, технические форумы на GameDev содержат почти все проблемы вычислительной геометрии, о которых вы только можете подумать.
Классический «голландский» учебник - хорошее начало: de Berg et al.«Вычислительная геометрия: алгоритмы и приложения» Главы 2 и 3 наиболее актуальны.http://www.cs.uu.nl/geobook/
Старые учебники также достаточно хорошо освещают эту тему. Preparata & Shamos "Вычислительная геометрия: введение" Вычислительная геометрия О'Рурка в C "(включая код для основных операций)
Многочисленные онлайн-ресурсы.Попробуйте библиотеку CGAL для ссылок и кода.