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

В настоящей работе предлагается метод построения кусочно-равномерных сеток, являющийся модификацией градиентного алгоритма. При заданной погрешности аппроксимации исходных данных получаемые кусочно-равномерные сетки содержат значительно меньше узлов, чем равномерные сетки, что позволяет экономить вычислительные ресурсы при их обработке. В частности, появляется возможность ускорить типичные алгоритмы работы с картами (для них справедлива линейная зависимость скорости алгоритма от числа узлов) и сократить требуемый этими алгоритмами объем памяти для хранения данных. Первое требование особенно актуально для ГИС реального времени, а второе – для глобальных ГИС уровня государства, материка, планеты.