Алгоритмы трансформации

<< Click to Display Table of Contents >>

Navigation:  GeoniCS > Общая часть > Утилиты > Pастры > Устранение искажений в растрах (RTR) > Технические данные >

Алгоритмы трансформации

Previous pageReturn to chapter overviewNext page

Трансформация в RTR выполняется нелинейно: для каждой области, полученной в результате предварительной оптимальной триангуляции Делоне и объединения пар треугольников,

1) Глобальный полином – одна функция при отображении для всего растра. Полином степени n=1-5. Степень задает пользователь.

Расчет производится по методу наименьших квадратов в зависимости от обоих видов координат тиков.

В триангуляции не нуждается.

Глобальный полином первого порядка эквивалентен аффинному преобразованию.

Минимум необходимых тиков (n+1)(n+2)/2, где n — порядок полинома.

При наличии достаточного числа тиков, полином большего порядка более точно определяет трансформацию.

Но с другой стороны – трансформация выполняется медленнее и устойчивость функции ниже.

2) Глобальное проективное – то же, но проективное преобразование.

Минимум необходимо четыре тика.

Для трех тиков выполняется как аффинное (программа переспрашивает).

3) Локальное аффинное – шесть коэффициентов аффинного преобразования для каждого треугольника и отдельно – внешней области.

На выходной карте вообще не получаются разрывы, но могут получаться изломы прямых на границах треугольников.

Минимум необходимо три тика.

4) Локальное проективное – рассчитываются восемь коэффициентов проективного преобразования для четырехугольников (для оставшихся треугольников – шесть коэффициентов аффинного преобразования).

В пределах четырехугольников нет ни разрывов, ни изломов, но между ними всегда получаются разрывы.

Минимум необходимо четыре тика.

Для трех – выполняется как аффинное (программа переспрашивает).

Локальные преобразования лучше работают для локальных искажений, глобальные – для устранения общих искажений.

Достоинства глобального: непрерывные – не получаются изломы, сдвиги и другие визуальные искажения.