В работе рассмотрен метод быстрого построения дискретной интерполяции Сибсона для больших наборов исходных данных основанный на подходе с «разбросом значений». Ускорения достигается за счет отсутствия необходимости предварительного вычисления диаграммы Вороного, что позволяет не только существенно снизить вычислительное время, но и использовать простые структуры данных для хранения промежуточных данных.
дискретная интерполяция сибсона, диаграмма вороного, построение блочных моделей