Transformarea conforma liniara in plan

Introducere

Transformarea conforma liniara in plan reprezinta modicarea de scara,translatiile si rotatiile unui sistem de
coordinate arbitrar fata de un sistem de coordinate fix.
Forma generala:

'

+ +
+
i i i i
i i i
y a x b a Y
y b x a a X
1 0
1 1 0
Pentru a transforma coordonatele plane ale unor puncte(x,y) dinstrun sistem arbitrar intr-un alt system(de
referinta) vor trebui determinati cei patru paramatri ai transformarii:a0,b0,a1,b1. Avind in vedere ca pentru un
punct(avind coordonatele in ambele sisteme)pentru fiecare punct se pot scrie doua ecuatii,pentru doua puncte
vor rezulta 4 ecuatii cu 4 necunoscute:

'

+ +
+ +
+
+
2 1 2 1 0 2
1 1 1 1 0 1
2 1 2 1 0 2
1 1 1 1 0 1
y a x b b Y
y a x b b Y
y b x a a X
y b x a a X
sau,matriceal:

,
_

,
_

,
_

1
1
0
0
2 2
1 1
2 2
1 1
2
1
2
1
_ _ 1 _ 0
_ _ 1 _ 0
_ _ 0 _ 1
_ _ 0 _ 1
b
a
b
a
x y
x y
y x
y x
Y
Y
X
X

Punctele trebuie sa fie cit mai departate,deoarece daca punctele sint apropiate,
2 1 2 1
_ _ y y si x x
rezultind cite doua linii ale matricei coeficientilor aproape egale si desi determinanrul nu va fi zero,al va avea
o valoare foarte mica (in raport elementele matricei) iar sistemul va fi rau conditionat(avind mai multe solutii
posibile,pe un anumit interval si care vor satisface destul de bine sistemul).
Deoarece insa
, , , ,
i i i i
Y X y x
sint marimi masurate(afectate de erori) si chiar o singura coordonata gresita ar
putea conduce la rezultate gresite,va trebui a[plicata metoda patratelor minime (

n
i
i
v
1
2
=min,sau in notatie
Gauss [ ]
2
v =min,adica suma patratelor erorilor-respectiv corectiilor-sa fie minima),pentru un numar de puncte
n>2.Sistemul rezultat va avea(matriceal)urmatoarea forma:

,
_

,
_

,
_

,
_

n
n
n
n
n n
n n
vy
vy
vy
vx
vx
vx
Y
Y
Y
X
X
X
b
a
b
a
x y
x y
x y
y x
y x
y x
_ :
: _
_ :
: _
_ _ 1 _ 0
: _ : _ : _ : _ :
_ _ 1 _ 0
_ _ 1 _ 0
_ _ 0 _ 1
: _ : _ : _ : _ :
_ _ 0 _ 1
_ _ 0 _ 1
2
1
2
1
2
1
2
1
1
1
0
0
2 2
1 1
2 2
1 1
sau,
A * P - L = V
(2n,4)(4,1) (2n,1) (2n,1)
unde A este matricea coeficientilor
P este vectorul parametrilor transformarii
L este vectorul termenilor liberi
(s-a presupus de asemenea ca marimile masurate au pondere egala)
Conditia de minim( [ ]
2
v =min) conduce la urmatorul sistem de ecuatii normale:
( L A P A A
T T
* * )
(4,2n)(2n,4)(4,1)(4,2n)(2n,1)
adica N * P = M
(4,4)(4,1)(4,1)
sau,dezvoltat:
[ ] [ ]
[ ] [ ]
[ ] [ ] [ ]
[ ] [ ] [ ]
[ ]
[ ]
[ ]
[ ]

,
_

+
+

,
_

,
_

+
+

Yx Xy
Yy Xx
Y
X
b
a
b
a
y x x y
y x y x
x y n
y x n
__ __
__ __
_ 0 ___ _
0 __ _ __
______ ___ ___ 0
_____ ___ 0 ___
1
1
0
0
2 2
2 2
unde prima linie rezulta prin inmultirea primei coloane a matricei A cu ea insasi,apoi cu a doua,cu a treia si cu
a patra(produs scalar)etc. si avind in vedere ca matricea N este simetrica,vectorul termenilor liberi normalizati
rezulta prin inmultirea succesiva a vectorului L cu cele 4 coloane ale matricei A (produs scalar).
Solutia matriceala a sistemului ve fi data de relatia:
M N P *
1

Se poate obtine insa si o solutie simplificata,utilizind coordonate reduse la centrul d egreutate.
Insumind primele relatii pentru cele n puncte si impartind la n se obtine:
[ ] [ ] [ ]
[ ] [ ] [ ]
1 1 0
1 1 0
1 1 0
1 2 1 2 0 2
1 1 1 1 0 1
/
________ __________
..... .......... .......... ..........
b
n
y
a
n
x
a
n
X
n b y a x na X
b y a x a X
b y a x a X
b y a x a X
n n n
+
+
+
+
+
si similar:
[ ] [ ] [ ]
1 1 0
a
n
y
b
n
x
b
n
Y
+ +
Notind cu
[ ] [ ] [ ] [ ]
n
y
y
n
x
x
n
Y
Y
n
X
X
g g G G
, , , n i , 1
Coordonatele centrelor de greutate G si g in cele doua sisteme (G si g fiind puncte corespondente),relatiile
anterioare devin:
1 1 0
1 1 0
a y b x b Y
b y a x a X
g g G
g g G
+ +
+
Scazind aceste relatii din cele corespunzatoare fiecarui punct,se obtine:

'

1 1
1 2 1 2 2
1 1 1 1 1
) ( ) (
......... .......... .......... .......... .......... ..........
) ( ) (
) ( ) (
b y y a x x X X
b y y a x x X X
b y y a x x X X
g n g n G n
g g g
g g G
si similar
G
Y Y
1
etc.
Notind
g i i g i i G i i G i i
y y y x x x Y Y Y X X X , , , n i , 1
Rezulta:

'

1 1
1 1 1 1 1
........ .......... ..........
b y a x X
b y a x X
n n n
Respectiv

'

+
+
1 1
1 1 1 1 1
...... .......... ..........
a y b x Y
a y b x Y
n n n
sau matriceal

,
_

,
_

n n
n n
n
n
x y
x y
y x
y x
Y
Y
X
X
_
_ : __ : _
_
_
_ : __ : _
_
_ : _
_ : _
1 1
1 1
1
1
adica: L = A * P
(2n,1)(2n,2)(2,1)
observind ca translatiile (
) ,
0 0
b a
au fost eliminate din aceasta etapa de calcul.
Sistemul de ecuatii normale,
) * ( * ) * ( L A P A A
T T

(2.2n)(2n,2)(2,1)(2,2n)(2n,1)
sau N * P = M
(2,2) (2,1) (2,1)
se obtine prin procedeul descris anterior:
[ ]
[ ]
[ ]
[ ]

,
_

,
_

,
_

+
+
y X x Y
y Y x X
b
a
y x
y x
1
1
2 2
2 2
_ 0 _
0 __
de unde rezulta direct parametrii
1
a si
1
b :
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
2 2
1
2 2
1
y x
y X x Y
b
y x
y Y x X
a
+

+
+

Translatiile
0
a
si
0
b
se pot obtine acum pe baza relatiilor:

'

+
1 1 0
1 1 0
a y b x Y b
b y a x X a
g g G
g g G
Cu ajutorul acestor valori se pot determina coordonatele calculate:

'

+ +
+
i i
c
i i
c
y a x b b Y
y b x a a X
1 1 0 1
1 1 0 1
n i , 1

Daca numarul puntelor ar fi fost n=2,atunci
i
c
i
c
Y Y X X
1 1
, ,pentru n>2 se pot obtine corectiile:
i
c
i y
i
c
i x
Y Y V
X X V
i
i


pe baza carora se poate calcula eroarea medie patratica:
0=
[ ]
4 2
2 2

+
t
n
V V
y x
Calculele
1)Datele initiale
Varianta 17
Nr X Y x y
1 467.967 782.236 10.861 45.481
2 492.869 784.425 35.481 41.150
3 495.050 759.510 31.140 16.519
4 470.146 757.331 6.519 20.861
5 3.591 34.070
6 24.070 48.409
7 38.400 27.930
8 17.930 13.591
2)Calcularea centrelor de greutate
g g G G
y x Y X , , ,
[ ]
n
X
X
i
G

[ ]
n
Y
Y
i
G

[ ]
n
x
x
i
g

[ ]
n
y
y
i
g

Xg 481.508
Yg 770.8755
xg 21.00025
yg 31.00275

G
X
(467.967+492.869+495.050+470.146)/4=481.508

G
Y
(782.236+784.425+759.510+757.331)/4=770.8755
xg=(10.861+35.481+31.140+6.519)/4=21.00025
yg=(45.481+41.150+16.519+20.861)/4=31.00275
3)Determinarea
i i i i
y x Y X , , ,
G i i
X X X
G i i
Y Y Y
g i i
x x x
g i i
y y y
X
1
-13.541 x
1
-10.1393
X
2
11.361 x
2
14.48075
X
3
13.542 x
3
10.13975
X
4
-11.362 x
4
-14.4813
Y
1
11.3605
y 1
14.47825
Y
2
13.5495
y 2
10.14725
Y
3
-11.3655
y 3
-14.4838
Y
4
-13.5445
y 4
-10.1418
X
1=467.967-481.508=-13.541
Y
1=782.236-770.8755=11.3605
x
1=10.861-21.00025=-10.1393
y 1=45.481-31.00275=14.47825
4)Calcularea [ ]
i i
x X [ ]
i i
y Y [ ]
i i
x Y [ ]
i i
y X [ ]
2
i
x [ ]
2
i
y
[Xx] 603.6598
[Yy] 603.9503
[Yx] 161.9179
[Xy] -161.675
[x*2] 625.0176
[y*2] 625.2205
[Xx]= (-13.541)*(-10.1393)+ 11.361*14.48075+13.542*10.13975+(-11.362)*( -14.4813)= 603.6598
5)Determinarea a1,b1

[ ] [ ]
[ ] [ ]
2 2
1
y x
Yy Xx
a
+
+

[ ] [ ]
[ ] [ ]
2 2
1
y x
Xy Yx
b

a1=(603.6598+603.9503)/( 625.0176+625.2205)= 0.965904099

b1=(161.9179-(-161.675))/( 625.0176-625.2205)= 0.258825399
a1 0.965904099
b1 0.258825399
6)Determinarea translatiilor a0,b0
1 1 0
1 1 0
a y b x Y b
b y a x X a
g g g
g g G

+
a0=481.508-21.00025*0.965904099+31.00275*0.258825399=469.2480716
b0=770.8755-21.00025*0.258825399-31.00275*0.965904099
a0 469.2480716
b0 735.4944186
7)Calculul coordonatelor

'

+ +
+
i i
c
i i
c
y a x b b Y
y b x a a X
1 1 0 1
1 1 0 1

X1=469.2480716+0.965904099*10.861-0.258825399*45.481=467.9671
Y1=735.4944186+0.258825399*10.861-0.965904099*45.481=782.2358
8)Determinarea neinchiderilor pe coordonate
i
c
i y
i
c
i x
Y Y V
X X V
i
i


Vx1=467.9671-467.967=0.000118 Vy1=782.2358-782.236=-0.00019
Vx2=492.8686-492.869=-0.00035 Vy2=784.4248-784.425=-0.00024
Vx3=495.0508-495.050=0.000788 Vy3=759.51-759.510=1.14E-05
Vx4=470.1454-470.146=-0.00056 Vy4=757.3314-757.331=0.000427
9)Calcularea erorii medii patratice
0=
[ ]
4 2
2 2

+
t
n
V V
y x
0=
4
000427 . 0 ) 05 14 . 1 ( ) 00024 . 0 ( ) 00019
0 ( ) 00056 . 0 ( 000788 . 0 ) 00035 . 0 ( 000118 . 0
2 2 2 2
2 2 2 2
+ + +
+ + + +
E
=0.00058
0 0.00058
X1 467.9671 Y1 782.2358
X2 492.8686 Y2 784.4248
X3 495.0508 Y3 759.51
X4 470.1454 Y4 757.3314
X5 463.8985 Y5 769.3322
X6 479.9679 Y6 788.4828
X7 499.1098 Y7 772.411
X8 483.049 Y8 753.2628
Vx1 0.000118 Vy1 -0.00019
Vx2 -0.00035 Vy2 -0.00024
Vx3 0.000788 Vy3 1.14E-05
Vx4 -0.00056 Vy4 0.000427