Упрощение сетки

Question

У меня есть несколько треугольников 1000 с, соединенных в сетке 2D сетки. Это представляет поток воды. Эта сетка является триангуляцией Делоне. Мне нужно объединить треугольники обратно в минимальное количество простых полигонов, чтобы каждый полигон был ограничен, чтобы не иметь внутренних отверстий. Выходные полигоны должны быть одинаковой формы.

Есть ли известный алгоритм для этого?

Answer 1

отвечая на мой собственный вопрос:)

Я обнаружил, что лучший способ сделать это - использовать методы объединения многоугольников, подобные объединению непересекающихся подмножеств. Вот запись в блоге о быстрой реализации с использованием пространственных индексов

http://lin -ear-th-inking.blogspot.com / 2007/11 / быстро многоугольник-слияние-в-JTS-using.html