А>Задача такая: дана триангулированная поверхность , требуется переразбить её так, чтоб получить поверхность, представленную четырёхугольниками. Подскажите алгоритм или полезную ссылку

Какие требования к четырёхугольнику (это должен быть квадрат, прямоугольник, что нибудь еще?). Если нет никаких дополнительных требований, добавь к каждому треугольнику точку совпадающую с одной из вершин.