А>Погрешность в отклонении четырёхугольников от прямоугольников — где-то в пределах 10% .
Если 10% — в количествнном (а не качественном) отношении, то я могу предложить кое-что в общих словах

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

1) Завести коэф-т погрешности N
2) Объединить соседние треугольники, лежащие в одной плоскости (в одной плоскости с учётом погрешности N) — в полигоны. Чем больше N, тем больше треугольников сольются в полигоны. Если по уму, то это долго — и заслуживает отдельной темы, хотя решения есть
3) Разбить каждый из получившихся полигонов