Sie sind auf Seite 1von 3

Las transformaciones afines pueden ser descriptas como combinaciones de

rotaciones, escalamientos y traslaciones de los ejes coordenados en el espacio n-


dimensional. Un ejemplo en dos dimensiones es: W(x, y) = (x + 2y - 3; - x + 3y + 2)
𝑥 1 2 𝑥 −3
w 𝑦= ∗ +
−1 3 𝑦 2
Esta transformación mueve el punto (0;0) a (-3;2) y mueve el (1;-.5) al (-3;.5). A la
transformación anterior se la denota con W. La notación W(S) denota la subimagen
W sobre un conjunto de puntos de S.
Ahora se mostrara qué hace W a la figura indicada con F, que está ubicada en el
plano x-y:

Este resultado es una nueva figura que se encuentra comprimida.


La transformación w es contractiva cuando la imagen original presenta un área
inferior a ésta.

Las coordenadas que se indican con el tilde ~, es una transformación afín


contractiva de la otra.
La forma general para la transformación afín es:
𝑥 𝑎 𝑏 𝑥 𝑒
w 𝑦= ∗ +
𝑐 𝑑 𝑦 𝑓
Donde a, b, c, d, e, f son números reales. Si se conocen anticipadamente las
traslaciones, rotaciones y escalamientos que se combinan para producir W, se
pueden expresar los valores de los coeficientes de la siguiente manera:
a= r cos ; b= --s sen ; c=r sen ; d= s cos
Donde r es el factor de escalamiento sobre x, s es el factor de escalamiento sobre
y; es el àngulo de rotaciòn sobre x, es el àngulo de rotaciòn sobre y, e es la
tralacion sobre x y f es la traslaciòn sobre y.
Para encontrar la transformación afín que lleve de la imagen a la subimagen, basta
con encontrar los números a, b, c, d, e, f para los cuales la transformación W tiene
la propiedad:

W (Figura Grande) Figura Chica

Se marcan tres puntos de la Figura Grande y se determinan sus coordenadas


respectivamente.
Se pueden determinar los valores de los coeficientes a, b y e resolviendo las
siguientes ecuaciones lineales:

Y se encuentran c, d y f en forma similar a partir de:

Teniendo en cuenta lo plasmado anteriormente seguimos con la función iterada


(IFS) del triángulo de sierpinski.

𝑥 0.5 0 𝑥 0
w 𝑦= ∗ +
0 0.5 𝑦 0
𝑥 0.5 0 𝑥 1
w1 𝑦 = ∗ +
0 0.5 𝑦 0
𝑥 0.5 0 𝑥 0.5
w2 𝑦 = ∗ +
0 0.5 𝑦 0.5
Que se puede expresar de forma simplificada de la siguiente manera:

w a b c d e f p

1 0.5 0 0 0.5 0 0 0.33

2 0.5 0 0 0.5 1 0 0.33

3 0.5 0 0 0.5 0.5 0.5 0.34


En este caso todas las w i tienen la misma probabilidad. En el algoritmo aleatorio le asignamos a
cada fi, 1 ≤ i ≤ N, una cierta probabilidad pi > 0 tal que ∑= = N i pi 1 1. En estos algoritmos
podemos obtener fractales

Das könnte Ihnen auch gefallen