Я ищу библиотеку или документ, который описывает, как определить, пересекает ли одна треугольная сетка другая.
Интересно, что я прихожу пустым. Если есть какой-то способ сделать это в CGAL, это ускользает от меня.
Кажется, что это должно быть возможно, потому что пересечение треугольника возможно и потому, что каждая сетка содержит конечное число треугольников. Но я предполагаю, что должен быть лучший способ сделать это, чем очевидный подход O (n * m), где одна сетка имеет n треугольников, а другая имеет m треугольников.