115
точно выбрать в качестве опорных точек три любые точки, не
лежащие на одной прямой, и указать старые и новые координа-
ты этих точек. Удобно принять в качестве опорных точек начало
координат и две точки, лежащие соответственно на осях X и Y.
Данный тип преобразования не может обеспечить точность пре-
образования опорных
точек, но зато сохраняет все прямые ли-
нии прямыми.
3. Полиномиальное преобразование. Это один из типов не-
линейных преобразований, т.е. таких, которые гарантируют
точное преобразование для любого количества опорных точек,
расплачиваясь за это искривлением прямых линий. Как извест-
но из математического анализа, если заданы значения некоторой
функции вещественного или
комплексного переменного в N
различных точках, то можно единственным образом построить
полином степени N–1, принимающий в этих точках заданные
значения (интерполяционный полином Лагранжа). Именно та-
ким образом строится закон преобразования координат для по-
линомиального типа преобразования. Точки плоскости рассмат-
риваются как комплексные числа. Для любого количества опор-
ных точек гарантируется точное (в пределах
погрешности вы-
числений) преобразование их координат в заданные новые зна-
чения. Интересной особенностью этого преобразования являет-
ся то, что, несмотря на искривление линий, все углы пересече-
ния линий сохраняют неизменное значение.
К сожалению, полиномиальное преобразование как средст-
во решения задачи уточнения координат имеет ряд недостатков,
основной из которых − чрезмерное
искривление линий, резко
усиливающееся по мере удаления от опорных точек.
4. Локальное преобразование. В отличие от полимиально-
го типа преобразования, данное преобразование основано не на
строгих математических предпосылках, а скорее на соображе-
ниях здравого смысла. Идея заключается в следующем. Для ка-
ждой из опорных точек можно тем или иным способом
постро-
ить такую нелинейную функцию, которая преобразует старые
координаты этой точки в ее новые координаты, а для остальных
точек изменяет координаты тем менее, чем дальше точка отсто-
ит от опорной. На большом расстоянии от опорной точки изме-
нение координат должно стремиться к нулю. Построив подоб-