Есть много хороших пакетов для вычисления пересечения многоугольников.Я нашел библиотеку GPC полезной.
Я бы хотел вычислить пересечения многогранников (кусочно-линейных границ) в 3D.Есть ли для этого хорошие библиотеки на C / C ++?
Пока я нашел CGAL , но я еще не пробовал.