Если делать биквадратную билинейную интерполяцию, то может оказаться не так много. Вычислительно не сложная. Таблицу можно сделать с нелинейным распределением - оптимизировать положение точек численным методом.
UPD: поправил термин. Имел ввиду именно билинейную интерполяцию.