У меня есть две водонепроницаемые модели (сетки). Я хотел бы создать сетку, представляющую пересечение этих двух моделей.Существует ли алгоритм для расчета объединения двух водонепроницаемых сеток?
Существует ли алгоритм для расчета сетки, представляющей пересечение двух моделей? Если да, можете ли вы предоставить (высокий уровень) детали алгоритма или ссылки?
См. Это answer к связанной проблеме.
Для каждой сетки может быть построена функция оракула, которая определяет, пересекает ли сегмент линии запроса поверхность (и где), а также местоположение конечных точек сегмента (внутри/снаружи твердого тела). Затем две функции оракула могут быть объединены вместе, чтобы построить функцию оракула для пересечения двух твердых тел, связанных сетками. Затем эту новую функцию оракула можно подавать на алгоритмы сглаживания поверхности, такие как варианты Marching Cubes или подходы на основе Delaunay (см. 3D Surface Mesh Generation в документации CGAL), чтобы восстановить представление сетки пересечения.