Минимизация и упрощение 2D-треугольной сеткиC++

Программы на C++. Форум разработчиков
Anonymous
Минимизация и упрощение 2D-треугольной сетки

Сообщение Anonymous »

Цель:

У меня есть список множества треугольников на 2D-поверхности, представленный как std::vector. Я хочу преобразовать этот список в другой список треугольников, имеющих тот же контур, но не перекрывающихся треугольников. Другими словами, я хочу объединить перекрывающиеся треугольники:
Изображение

Вопросы:

Есть ли имя для этого процесса? Как лучше всего сделать это с помощью Qt? Есть ли для этого известный алгоритм, который я могу реализовать, если Qt не поддерживает его изначально?

Подробнее здесь: https://stackoverflow.com/questions/788 ... angle-mesh

Вернуться в «C++»