Укрупнение 2.5D триангуляции

Question

У меня есть 2D-триангуляция Делоне, где каждая вершина помечена с возвышением. Теперь я хочу удалить вершины из триангуляции, не внося больших изменений в форму (аналогично Дугласу-Пейкеру для полилиний).

Существует много алгоритмов укрупнения сетки для 3D-сеток. Но разве нет ничего проще для моей задачи?

Answer 1

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

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