Cтраница 3
Компьютерная графика требует большого объема вычислений с многочленами и матрицами. Эти вычисления обычно делаются для каждой точки экрана, поэтому даже незначительные улучшения алгоритмов могут привести к заметному ускорению. Размер типичного изображения составляет 1024 точки по горизонтали на 1024 точки по вертикали. Даже выигрыш одного умножения на каждой из этих позиций приводит к экономии 1 048 576 умножений на всю картинку. Поэтому, хотя на первый взгляд развиваемая в настоящей главе техника и не приводит к радикальному повышению эффективности, ее многократное использование все же может давать большую экономию. Иногда разрабатываемым программам приходится решать много сложных уравнений. Такие программы могут, например, считывать показатели внешних устройств и подставлять их в уравнения, решения которых говорят, следует ли применять какие-либо управляющие воздействия. Еще одно приложение - - вычисление тригонометрических функций. [31]