Presentacion Matrices
-
Upload
jmorenotito -
Category
Business
-
view
6.453 -
download
3
Transcript of Presentacion Matrices
![Page 1: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/1.jpg)
CAPITULO 6MATRICESSra. Ruth Cuebas
Sr. Jose Moreno
![Page 2: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/2.jpg)
HISTORIA
Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley introduce la notación matricial como una forma abreviada de escribir un sistema de m ecuaciones lineales con n incógnitas.
![Page 3: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/3.jpg)
La utilización de matrices (arrays) constituye actualmente una parte esencial de los lenguajes de programación, ya que la mayoría de los datos se introducen en los ordenadores como tablas organizadas en filas y columnas , hojas de cálculo y bases de datos.
![Page 4: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/4.jpg)
DEFINICION
Una matriz es una tabla cuadrada o rectangular de datos (llamados elementos o entradas de la matriz) ordenados en filas y columnas, donde una fila es cada una de las líneas horizontales de la matriz
![Page 5: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/5.jpg)
y una columna es cada una de las líneas verticales.
A una matriz con m filas y n columnas se le denomina matriz m-por-n (escrito m×n), y a m y n dimensiones de la matriz.
![Page 6: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/6.jpg)
Las dimensiones de una matriz siempre se dan con el número de filas primero y el número de columnas después. Comúnmente se dice que una matriz m-por-n tiene un orden de m × n ("orden" tiene el significado de tamaño)
![Page 7: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/7.jpg)
Dos matrices se dice que son iguales si son del mismo orden y tienen los mismos elementos.
![Page 8: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/8.jpg)
Al elemento de una matriz que se encuentra en la fila i-ésima y la columna j-ésima se le llama elemento i,j o elemento (i,j)-iésimo de la matriz. Se vuelve a poner primero las filas y después las columnas
![Page 9: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/9.jpg)
La matriz
es una matriz 4x3. El elemento A[2,3] o a2,3 es 7.
![Page 10: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/10.jpg)
La matriz
es una matriz 1×9, o un vector fila con 9 elementos
![Page 11: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/11.jpg)
ALGUNOS TIPOS DE MATRICES
Dada una matriz A, se llama traspuesta de A a la matriz que se obtiene cambiando ordenadamente las filas por las columnas.
![Page 12: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/12.jpg)
Matriz Cuadrada
Aquella matriz que tiene igual número de filas que de columnas, m = n, se dice que la matriz es de orden n
![Page 13: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/13.jpg)
IDENTIDAD
Es una matriz cuadrada que tiene todos sus elementos nulos excepto los de la diagonal principal que son iguales a 1. También se denomina matriz unidad.
![Page 14: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/14.jpg)
Matriz Nula
Si todos sus elementos son cero. También se denomina matriz cero y se denota por 0m×n
![Page 15: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/15.jpg)
La matriz opuesta de una dada es la que resulta de sustituir cada elemento por su opuesto. La opuesta de A es -A.
![Page 16: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/16.jpg)
SUMA O ADICIÓN
Dadas las matrices m-por-n ,A y B, su suma A + B es la matriz m-por-n calculada sumando los elementos correspondientes
(A + B)[i, j] = A[i, j] + B[i, j]
![Page 17: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/17.jpg)
POR EJEMPLO:
Sumar cada uno de los elementos homólogos de las matrices a sumar.
![Page 18: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/18.jpg)
PROPIEDADES
Asociativa Dadas las matrices m×n A, B y C A + (B + C) = (A + B) + C
Conmutativa Dadas las matrices m×n A y B A + B = B + A
![Page 19: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/19.jpg)
PROPIEDADES (CONT.)
Existencia de matriz cero o matriz nula A + 0 = 0 + A = A
Existencia de matriz opuesta A + (-A) = 0
![Page 20: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/20.jpg)
PRODUCTO DE MATRICES
El producto de dos matrices se puede definir sólo si el número de columnas de la matriz izquierda es el mismo que el número de filas de la matriz derecha. Si A es una matriz m×n y B es una matriz n×p, entonces su producto matricial AB es la matriz m×p (m filas, p columnas).
![Page 21: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/21.jpg)
POR EJEMPLO:
![Page 22: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/22.jpg)
MATRICES, TRANSFORMACIONES Y COORDENADAS HOMOGÉNEAS: 3DIMENSIONES
Para conseguir las transformaciones básicas ( translación, rotación, escalado, deformación, en general las transformaciones afines) se utilizan matrices de transformación.
Realizando algunos cambios a las matrices, se pueden combinar para conseguir una matriz resultante que sirva para varias transformaciones.
![Page 23: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/23.jpg)
COORDENADAS HOMOGÉNEAS
Las coordenadas homogéneas son un instrumento usado para describir un punto en el espacio proyectivo.
Se usan como un sistema alternativo de coordenadas para trabajar en el espacio pues este puede verse como un subconjunto del espacio.
![Page 24: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/24.jpg)
SISTEMA DE COORDENADAS HOMOGÉNEAS
Un objeto se representa por polígonos. Un polígono es una colección de vértices y
aristas. Para transformar un objeto se transforman
sus vértices. Si todos los puntos se expresan en
coordenadas homogéneas, todas las transformaciones se pueden expresar como multiplicación.
En coordenadas homogéneas a cada punto P(x,y) se le añade una tercera coordenada, W de forma que se representa mediante una tripleta, P(x,y,W).
![Page 25: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/25.jpg)
SISTEMA DE COORDENADAS HOMOGÉNEAS
Si la coordenada W es distinta de cero, se puede normalizar la tripleta, dividiéndola por W, (x/W,y/W,1), seguirá representando al mismo punto. (x/W) y (y/W) se llaman coordenadas cartesianas del punto homogéneo.
Cada punto expresado en coordenadas homogéneas representa una línea en el espacio 3D.
Cuando se normaliza el punto, se obtiene un punto de la forma (x,y,1). La normalización de un punto equivale a proyectar sobre el plano W = 1. Los puntos en el infinito no se proyectan sobre este plano.
![Page 26: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/26.jpg)
EXPLICAREMOS PRIMERO LAS TRANSFORMACIONES EN 2DIMENCIONES Y LUEGO LAS DE 3DIMENCIONES Existe un numero de representaciones
homogéneas equivalentes para cada coordenada (x,y) seleccionando un valor no cero para w.
Por conveniencia escogeremos w=1, para cada posición bidimensional con las coordenadas homogéneas (x,y,1)
![Page 27: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/27.jpg)
TRANSFORMACIONES EN 2D
Traslación
Escalado
Rotación
Deformación
![Page 28: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/28.jpg)
TRANSLACIÓN 2D DE UN PUNTO (X,Y,1) A UNA DISTANCIA EN X Y UNA DISTANCIA EN Y
Obtenemos,
x´ 1 0 tx x
y´ 0 1 ty y
1 0 0 1 1
x´ = x + tx
y´ = y + ty
![Page 29: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/29.jpg)
2 DIMENSIONES: ESCALADO
x´ = sx ·x
y´ = sy ·yx´ sx 0 0 x
y´ 0 sy 0 y
1 0 0 1 1
![Page 30: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/30.jpg)
2 DIMENSIONES: ROTACIÓN
Representado matricialmente en coordenadas homogéneas:
x´ cos Ѳ -sin Ѳ 0 xy´ sin Ѳ cos Ѳ 0
y1 0 0 1 1
![Page 31: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/31.jpg)
2 DIMENSIONES: DEFORMACIÓN (SHEAR)
Deformación de la coordenada x:
x´ = x + hx ·y
y´ = y
x´ 1 hx 0 x
y´ 0 1 0 y1 0 0 1 1
![Page 32: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/32.jpg)
EJEMPLO DE TRASLACIÓN EN 2D
Si queremos trasladar a dos unidades un vector en el plano obtenemos;
![Page 33: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/33.jpg)
INVERSA DE LA MATRIZ TRANSFORMADA
En realidad la inversa de la matriz es fácil de encontrar y el efecto que produce es “ undo” o sea regresar a la matriz original.
2D
![Page 34: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/34.jpg)
EJEMPLO DE TRASLACIÓN UTILIZANDO LA INVERSA DE LA MATRIZ EN 2DIMENSIONES
Utilizando el ejemplo anterior de la traslación del vector a la posición la inversa seria
la siguiente:
Ej.
![Page 35: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/35.jpg)
TRANSFORMACIONES EN 3DIMENCIONES
La expresión general de una transformación en 3D en coordenadas homogéneas es
x´ a11 a12 a13 a14 x
y´ a21 a22 a23 a24 y
z´ a31 a32 a33 a34 z
1 0 0 0 1 1
![Page 36: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/36.jpg)
MATRIZ DE TRANSFORMACIÓN M44
Describe todas las transformaciones: traslación, escalado, rotación, deformación, etc...
La composición de transformaciones se realiza mediante el producto de matrices.
El producto de dos matrices es una herramienta que permite conectar dos transformaciones. Aplicar dos transformaciones sucesivas a un punto es equivalente a aplicar a ese punto el producto de las matrices de las respectivas transformaciones.
![Page 37: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/37.jpg)
TRASLACIÓN EN 3DIMENCIONES
x´ = x + tx
y´ = y + ty
z´= z + tz
![Page 38: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/38.jpg)
ESCALADO EN 3DIMENSIONES
x´ = sx ·x
y´ = sy ·y
z´ = sz ·z
![Page 39: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/39.jpg)
ROTACIÓN EN 3DIMENSIONES
Rotación en x
Rotación en y
Rotación en z
x´ 1 0 0 0 xy´ 0 cos θ-sin θ0 yz´ 0 sin θcos θ 0 z1 0 0 0 1 1
x´ cos θ 0 sin θ 0 xy´ 0 1 0 0 yz´ -sin θ 0 cos θ 0 z1 0 0 0 1 1
x´ cos θ-sin θ 0 0 xy´ sin θcos θ 0 0 yz´ 0 0 1 0 z1 0 0 0 1 1
![Page 40: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/40.jpg)
DEFORMACIÓN EN 3DIMENCIONES
1 0 0 0 1 0 0
0 1 0 0 0 0 1
1 0 0 0 1 0 0
k 1 0 0 0 0 11 0 0
1 1 0 k 0 1 0 0 0 0 1
![Page 41: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/41.jpg)
INVERSA DE LA MATRIZ EN 3DIMENSIONES
![Page 42: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/42.jpg)
COMPOSICIÓN DE TRANSFORMACIONES
Se puede aplicar sucesivas transformaciones a un punto
Al resultado de la primera transformación Se aplica una segunda transformación
La composición de trans. Se realiza mediante el producto de matrices
![Page 43: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/43.jpg)
EJEMPLO DE COMPOSICIÓN
Supongamos una nueva escala para un objeto por un factor 2 en x al punto(1,1,1) del origen
S(2,1,1) ; T(-1,-1,-1); S*T
=
![Page 44: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/44.jpg)
IMPLEMENTACIÓN A LA COMPUTADORA
En una concatenación de dos matrices de 3D en orden de(4x4) serian 64 multiplicaciones usando el método estándar de mult. De matrices.
Es mas eficiente utilizar un una matriz de una dimensión de 12 elementos y sustituirla por la matriz general de transformaciones 3D;
Obtenemos,
=
a11 a12 a13 a14
a21 a22 a23 a24
a31 a32 a33 a34
0 0 0 1
a0 a1 a2 a3
a4 a5 a6 a7
a8 a9 a10 a11
0 0 0 1
![Page 45: Presentacion Matrices](https://reader036.fdocuments.es/reader036/viewer/2022062319/55801173d8b42a190e8b47f2/html5/thumbnails/45.jpg)
CONCLUSIÓN
Este capitulo nos enseña como atreves de las matemáticas (transformación de matrices) podemos aplicarlo para el uso de gráficos en el uso de la computadora. Así que el usuario de sistemas de gráfica realizadas en computadoras puede seguir con gran felicidad inconsciente del empleo de matrices dentro de las rutinas que permiten sus creaciones.