Афина трансформација
Афина трансформација или афино пресликавање[1] (лат. affinis: "повезано са") у геометрији представља функцију, коју је први увео Леонард Ојлер [2], између афиних простора која пресликава тачке у тачке, праве у праве и равни у равни. Такође, код афиних пресликавања пар паралелних правих остаје паралелан по трансформацији, али афина трансформација не мора нужно да сачува углове између правих или раздаљине између тачака, мада чува размеру колинеарних тачака. Стога афина пресликавања имају релативно малу слободу. Троугао је могуће пресликати у произвољан други троугао без обзира на његову величину и облик, исто тако паралелограм у произвољан други паралелограм, али паралелограм не можемо пресликати у произвољан четвороугао управо због чувања паралелности.
Афине трансформације имају примену у геометрији и рачунарској графици.
Нека је линеарно пресликавање векторског простора, који је придружен простору тачака . Афино пресликавање је пресликавање тачака, које је индуковано пресликавањем вектора у смислу да је:[3]
Фиксирајмо репер простора . Ако са и означимо координате тачке и њене слике , редом, није тешко показати да афино пресликавање има облик:
-
,
(1)
где матрица представља линеарни део пресликавања, а вектор је транслаторни део.
Да би пресликавање било бијекција, треба да буде испуњен услов да је . Индуковано линеарно пресликавање векторског простора у бази задато је управо матрицом . Транслаторни део пресликавања нема ефекта на векторима, јер транслација вектор пресликава у исти вектор. Приметимо да су афино пресликавање и трансформације координата тачака дате формулама сасвим истог типа, и да било коју од тих формула можемо да посматрамо на два начина: пасивно и активно.
- Пасивно посматрано: тачке су фиксиране, пасивне, а и означавају координате једне исте тачке у реперима и .
- Активно посматрано: координатни систем је фиксиран, а и означавају координате тачке и њене слике при афином пресликавању. Дакле све тачке простора се померају, односно активне су.
Из формуле (1) афиног пресликавања , директном провером добијамо:
- тачка је слика координатног почетка при том пресликавању, тј. .
- колоне матрице су координате слика базних вектора , редом, што значи да је матрица линеарног пресликавања у бази (по дефиницији).
Сва афина пресликавања чине групу у односу на композицију пресликавања. Групу афиних пресликавања -димензионалног простора означавамо са .
Афина пресликавања, у општем случају, не комутирају.
Постоји јединствено афино пресликавање равни које пресликава три неколинеарне тачке у три неколинеарне тачке , редом[3].
Афине трансформације имају следеће особине:
- Бијекције су.
- Пресликавају праве на праве, а криве другог реда на криве другог реда.
- Чувају размеру колинеарних дужи.
- Чувају паралелност правих.
- Пресликавања за која је чувају оријентацију, а за која је мењају оријентацију равни.
- Однос запремине слике и оригинала једнак је:
(односно у равни, однос површине слике и оригинала ).
Представљање афиног пресликавања матрицама
уредиПригодно би било да се афино пресликавање представи једном једином матрицом, уместо матрицом линеарног пресликавања и транслаторним делом. Тада композицији афиних пресликавања одговара множење матрица.
Тако се пресликавање равни[3]:
може представити матрицом формата :
,
што је еквивалентно са:
.
Сличне формуле важе за афина пресликавања у произвољној димензији. Наиме, ако матрицу запишемо у блок форми:
,
пресликавања се записују у облику:
.
Неки значајнији примери афиних пресликавања равни су:
- Транслација за вектор .
- Ротација за угао око тачке .
- Рефлексија у односу на праву .
- Скалирање у правцу координатних оса са центром у тачки и коефицијентима i .
- Смицање са коефицијентом у правцу или осе.
Пресликавања која чувају дужину у еуклидском простору називају се изометрије.[4]
Изометрије које чувају оријентацију зову се кретања.
Тачка се пресликава у тачку :
Пресликавање се представља матрицом :
Примери афиних пресликавања у простору
уредиНеки значајнији примери афиних пресликавања у простору су[3]:
- Транслација за вектор .
- Ротација oko prave за угао .
- Рефлексија у односу на раван .
- Скалирање у правцу координатних оса са центром у тачки и коефицијентима , и .
Примена
уредиАфине трансформације имају широку примену у различитим областима.
Једна од најпознатијих примена афиних пресликавања је корекција геометријских дисторзија или деформација, које се појављују због неидеалног угла снимања.[5]
Тако се у GIS[6] (Geographic information systems) афине трансформације користе за корекцију дисторзије сочива широкоугаоних објеката, креирање панорамских слика и георегистрацију (процес проверавања тачности мапе/слике). Трансформација и спајање слика у велики, равни координатни систем је пожељна да би се елиминисала дисторзија. То омогућава лакшу интеракцију и рачунање које не захтева размишљање о дисторзији слике. Трансформација координата се може представити афиним пресликавањем, што се користи како у GIS, тако и у геодезији[7]
Афине трансформације се примењују и у рачунарској графици. За манипулисање сликама, смањивање дисторзије, копирање слика, анимацију. Једна од техника је фрактална компресија слика.
Афина пресликавања се користе и у криптографији. Пример је криптографски алгоритам AES Rijandael[8](Напредни стандард енкрипције) који се користи за заштиту електронских података.
Референце
уреди- ^ Berger & Cole 1987.
- ^ Martin 1982.
- ^ а б в г д ђ е ж Т. Шукиловић, С. Вукмировић: Геометрија за информатичаре, Математички факултет, Београд, 2015.. стр. 81—95
- ^ Шукиловић & Вукмировић 2015, стр. 95–97.
- ^ Weisstein, Eric W. "Affine Transformation." From MathWorld--A Wolfram Web Resource [1]
- ^ Kang-tsung Chang:Introduction to Geographic Information Systems. isbn=978-0-07-126758-8. стр. 111.[2]
- ^ Lapaine, M.: Geometrijske interpretacije afinog preslikavanja, Geodetski list (2015). стр. 41-55, UDK 514.774.8:514.142:528.221 [3][мртва веза]
- ^ Daernen, Joan (2002). The Design of Rijndael. стр. 36. ISBN 978-3-540-42580-9. Непознати параметар
|authro2=
игнорисан (помоћ) [4]
Литература
уреди- Martin, George E. (1982). Transformation Geometry: An Introduction to Symmetry. Springer Science & Business Media. стр. 167. ISBN 978-0-387-90636-2.
- Шукиловић, Т.; Вукмировић, С. (2015). Геометрија ѕа информатичаре. Математички факултет, Београд. ISBN 978-86-7589-106-2.
- Encyclopedia of Mathematcs - Computer Graphics
- University of Texas at Austin
- Nomizu, Katsumi; Sasaki, Takeshi (1994). Affine Differential Geometry: Geometry of Affine Immersions. Cambridge University Press. ISBN 978-0-521-44177-3.
- Berger, Marcel; Cole, M. (1987). Geometry I. Springer Science & Business Media. ISBN 978-3-540-11658-5.
- Предраг Јаничић:Рачунарска графика, 2014
- Wolfram