|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 22 Feb 2003 01:02:19
To : Alexey Khrulev
Subject : Re: Двумерная интерполяция
--------------------------------------------------------------------------------
"Alexey Khrulev" <kae@kis.ru> wrote in message
news:b35vk0$30sf$1@ddt.demos.su...
> Есть такая задача. Hа плоскости задана фигура
> (прямоугольник), каждая точка внутри которой
> отображается в другую фигуру (слегка деформированный
> прямоугольник, его стороны кривые).
> Функция отображения не известна, но на фигуре-1 задан
> набор точек, и на фигуре-2 задан набор соответствующих
> точек. Таким образом, исходя из заданного отображения
> ОТДЕЛЬHЫХ точек надо интерполировать закон
> отображения произвольной точки фигуры-1 в фигуру-2.
>
> Hабор точек на фигуре 1 достаточно хороший: точки
> расположены в узлах прямоугольной сетки с
> равносторонними ячейками. Отображение взаимно-
> -однозначное, т.е. на фигуре-2 тоже сетка, но
> деформированная.
для простого отображения достаточно уметь
преобразовывыть квадрат (приведенная элеметарная
ячейка сетки на неискаженной фигуре)
в четырехугольник (ячейка сетки искаженной фигуры)
Hапример приведенный квадрат имеет координаты
X_i,Y_i (0,0), (0,1), (1,1), (1,0)
Соосветствующий искаженный четырехугольник
имееи коождинаты
(x_i,y_i) i=1,4
находим коэффийиенты билинейного преобразования
x_i = C0 + C1*X_i+C2*Y_i+C3*X_i*Y_i, i=1,4
y_i = D0 + D1*X_i+D2*Y_i+D3*X_i*Y_i, i=1,4
Hахождение в какую ячейку в неискаженном
прямоугольнике попали и масштабирование
по "неискаженным" ячейкам делается элементарно
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Двумерная интерполяция 
