Алгоритм склейки двух полигональных поверхностей

В настоящее время в математическом моделировании активно развиваются геометрические методы. Например, поверхностями можно описывать границы различных материалов, границы раздела сред или пленки, натянутые на контуры. Но для моделирования процессов с помощью поверхностей и для вычисления геометрических характеристик компьютеру нужно объяснить, что такое поверхность в математическом смысле. Сейчас есть два основных подхода: метод поверхности уровня и метод триангулированной поверхности. На Большой математической мастерской участникам предлагается ознакомиться с методом триангулированной поверхности (представление поверхности в виде набора треугольников) и с особенностями, которые возникают при работе этим методом – разрывами и самопересечениями поверхности. А также предлагается разработать алгоритм перестройки триангуляции, который позволит обрабатывать самопересечения триангулированных поверхностей. Основные задачи, над которыми мы будем работать: 1. Обработать «простое» самопересечение – два фронта, которые нашли друг на друга. 2. Рассмотреть обработку более сложных самопересечений – разрывов тонких перешейков.