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