Дан произвольный набор треугольников в 3D.
Требуется найти все "объемы", т.е. найти наборы треугольников, составляющих замкнутые области.
При этом нужно объединять пересекающиеся замкнутые области.
(Треугольники могут пересекаться, не входить ни в один объем и т.п).
Ищется алгоритм, работающий приемлемое время (секунды) для сложных моделей (~ 100 тысяч вертексов) на современном железе. Главное требование — точность.