|
<< Оглавление >> Алгоритмы трансформации |
  
|
Трансформация в RTR выполняется нелинейно: для каждой области, полученной в результате предварительной оптимальной триангуляции Делоне и объединения пар треугольников,
1) Глобальный полином – одна функция при отображении для всего растра. Полином степени n=1-5. Степень задает пользователь.
Расчет производится по методу наименьших квадратов в зависимости от обоих видов координат тиков.
В триангуляции не нуждается.
Глобальный полином первого порядка эквивалентен аффинному преобразованию.
Минимум необходимых тиков (n+1)(n+2)/2, где n — порядок полинома.
При наличии достаточного числа тиков, полином большего порядка более точно определяет трансформацию.
Но с другой стороны – трансформация выполняется медленнее и устойчивость функции ниже.
2) Глобальное проективное – то же, но проективное преобразование.
Минимум необходимо четыре тика.
Для трех тиков выполняется как аффинное (программа переспрашивает).
3) Локальное аффинное – шесть коэффициентов аффинного преобразования для каждого треугольника и отдельно – внешней области.
На выходной карте вообще не получаются разрывы, но могут получаться изломы прямых на границах треугольников.
Минимум необходимо три тика.
4) Локальное проективное – рассчитываются восемь коэффициентов проективного преобразования для четырехугольников (для оставшихся треугольников – шесть коэффициентов аффинного преобразования).
В пределах четырехугольников нет ни разрывов, ни изломов, но между ними всегда получаются разрывы.
Минимум необходимо четыре тика.
Для трех – выполняется как аффинное (программа переспрашивает).
Локальные преобразования лучше работают для локальных искажений, глобальные – для устранения общих искажений.
Достоинства глобального: непрерывные – не получаются изломы, сдвиги и другие визуальные искажения.
