Здравствуйте, Аноним, Вы писали:

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

Возьмём правильный тетраэдр. Можно эту поверхность (пусть и без нижней грани) прежставить прямоугольниками? ИМХО только очень большим количеством (> 50).

Далее, четырёхугольник на плоскости и четырёхугольник в пространстве это не одно и то же. Что такое погрешность в 10%? Не ясно как эти 10% применять к перекручениванию (как стирку) плоского четырёхугольника
Вполне очевидно, что придётся использовать четырёхугольники не все вершины которых лежат в одной плоскости.

Короче я представляю себе что-то такое.


Тут довольно большое значение имеет и нап начальной триангуляции. Какая она?