У меня есть несколько треугольников 1000s, соединенных в сетку 2D-сетки. Он представляет собой поток воды. Эта сетка является триангуляцией delaunay. Мне нужно объединить треугольники обратно в минимальное количество простых полигонов, так что каждый многоугольник является ограниченным, чтобы не иметь внутренних отверстий. Выходные многоугольники должны иметь одинаковую форму.Упрощение сетки сетки
Есть ли известный алгоритм для этого?
Вы можете сделать BFS с проверкой, если следующий треугольник находится в одной плоскости с остальной частью полигона? (если это так, отметьте его пройденным и добавьте его в многоугольник, иначе ничего не сделайте) Возможно, с этим может возникнуть проблема, но я не вижу его сразу – glebm