Prav - 07 Geometría y Algoritmos

Programación Avanzada
Universidad del Aconcagua
Aspectos geométricos
Esp. Ing. César Aranda

unidatos@gmail.com
Licenciatura en Informática y Desarrollo de Software

v.2014
Consideraciones Geométricas
 Geometría
 Parte de la matemática que estudia las propiedades y las medidas de
una figura en un plano o en un espacio.
 Formas de clasificación
 Geometría Euclidiana
 Geometría No Euclidiana (elíptica de Rienmann, hiperbólica de
Lovachevsky, topológica, fractal)
 Geometría plana (2D)
 Geometría del espacio (3D)
 Geometría proyectiva (3D a 2D)
 Geometría analítica (2D y 3D)
 Geometría descriptiva (3D en 2D)
 Geometría diferencial
 Geometría algorítmica (o computacional)
Esp. Ing. César Omar Aranda 2
Ing. César Omar Aranda 1

Representación de Curvas y Superficies

mediante Ecuaciones Explícitas

mediante Ecuaciones Implícitas


mediante Ecuaciones Paramétricas
Geometría algorítmica para Curvas y

Superficies No Triviales

Modelar y Representar Objetos Reales

 Problema
 No hay un modelo matemático del objeto
 Solución
 Realizar una aproximación por trozos de: Planos, esferas, otras formas
'simples' de modelar.
http://www.foro3d.com/f121/modelado-paso-a-paso-cabeza-humana-con-autodesk-maya-70946.html
Técnicas Algorítmicas de Modelado

 Superficies de malla poligonal
 Explícitas
 Apuntadores a una lista de vértices
 Apuntadores a una lista de aristas
 Curvas y Superficies 2D/3D

 Curvas cúbicas paramétricas
 Superficies bicúbicas paramétricas
 Curvas y Superficies de Hermite
 Curvas y Superficies de Bézier
 Curvas Splines y Superfices B-splines
 Superficies cuádricas
 NURBS (B-splines racionales no uniformes)

Spline
 Es una curva diferenciable definida en porciones
mediante polinomios
Técnicas Algorítmicas Específicas

 Para Envolventes convexas
 Diagramas de Voronoi
 Triangulaciones de Delaunay
 Interpolación de Lagrange
 Algoritmo de Aitken
 Interpolación de Hermite
 Algoritmo de Casteljau
 Curvas de Bezier
 Polinomios de Bernstein
 …

Geometría Fractal
 Un fractal es un objeto geométrico fragmentado o irregular, cuya
estructura básica se repite a diferentes escalas (está estructurado).
Técnicas Algorítmicas Fractales

 Sistemas de Funciones Iteradas (IFS)
 Reemplazo recursivo de imagen
 Ejemplos: Conjunto de Cantor, alfombra de Sierpinski, triángulo de
Sierpinski, curva de Peano, curva del dragón, copo de nieve de Koch o
Esponja de Menger, ...
 Algoritmos de Escape
 Definidos por una relación de recurrencia en cada punto del espacio
(por ejemplo, el plano complejo)
 Ejemplos: Conjunto de Mandelbrot, conjunto de Julia, fractal de
Lyapunov, …
 Algoritmos aleatorios
 Basados en procesos estocásticos o de difusión limitada
 Ejemplos: Movimiento browniano, vuelo de Lévy, paisajes fractales o los
árboles brownianos, …

Construcción Fractal
Imagen Digital y Espacios de

Coordenadas

Consideraciones algorítmicas
 Coordenadas reales
 aReal: coordenada x real (float, double, …)
 bReal: coordenada y real (float, double, …)
 Coordenadas a escala
 escalad = N.pixels / unid.Reales
 a = (int)Math.round( escalaX * aReal );
 b = (int)Math.round( escalaY * bReal );
 Coordenadas de pantalla
 x0 + a (int)
 y0 – b (int)
 Con x0, y0 ya escalados
Almacenamiento y Trazado
 Almacenamiento
 Mapas de bits
 Vectores
 Tratamiento gráfico
 3 Líneas trazadas Punto a Punto
 Definir y representar 3 objetos Línea
 Definir 1 Objeto Línea y representar 3 líneas

Transformaciones Geométricas
Transformaciones Proyectivas
Transformaciones Afines
Homotecia
Transformaciones rígidas
Escalado
Desplazamiento
Cizallado
Rotación
Simetría
Líneas y otros objetos gráficos afines
 Administrados como vectores

Traslación de un Punto
 El objeto se mueve hacia arriba o hacia abajo, y hacia la

izquierda o derecha.
Rotación de un Punto
 El objeto cambia su posición en el espacio sin alterar su

distancia al origen.

Ejemplos de rotación a 45º

Rotación horaria: θ < 0
Rotación antihoraria: θ>0
Escalado de Puntos
 Cambia la distancia entre objetos Punto, de forma

proporcional a factores de escalado Sx, Sy ,a lo largo de
los ejes x e y, respectivamente.
Escalado uniforme: Sx = Sy
Esp. Ing. César Omar Aranda Escalado diferencial: Sx ≠ Sy 22

Sesgado o Cizallado
 Deformación en uno o ambos ejes producida por el

desplazamiento relativo entre puntos.
Shx , Shy:
son factores
específicos para
cada punto. Su
valor es
directamente
proporcionales a
las relaciones de
posición relativa
entre puntos.
Reflexión
 Efecto de espejo, que consiste en invertir las

coordenadas del objeto con respecto a uno cualquiera de
los dos ejes de coordenadas.

Coordenadas homogéneas
 Simplifican las ecuaciones de cálculo cuando se
combinan transformaciones.
 Se logra que todas las matrices de transformación
operen como factores del vector de coordenadas,
evitando:
 Agregan un parámetro más a las coordenadas

estándares.
Concatenación o Composición

Orden de aplicación
de las transformaciones
Transformaciones con API Java2D

 Traslación
 contextoGráfico.translate(double tx, double ty)
 Rotación
 contextoGráfico.rotate(double a)
 Escalado
 contextoGráfico.scale(double sx, double sy)
 Cizallado
 contextoGráfico.shear(double sx, double sy)

Consideraciones de Trazado
Sistema de Coordenadas Desplazado

Rotación Java2D
Escalado Java2D

Cizallado Java2D
Espacio Afín: Matriz de Transformación
de Rotation
de Desplazamiento de Escalado
de Cizallado
de Simetría o Reflejado
según recta: y = kx

Transformaciones Afines en Java 2D
 Clases y Métodos
 class AffineTransform
 void setTransform(double t00, t10, t01, t11, t02, t12)
 void setToRotation(double theta, double x, double y)

 void setToScale(double sx, double sy)
 void setToShear(double shx, double shy)
 void setToTranslation(double tx, double ty)
 Shape createTransformedShape(Shape figuraBase)
 class Shape
Transformación Afín Compuesta

Simetría o Reflejado
 No tiene método propio
 Se obtiene mediante Matriz o escalado inverso
 Por ejemplo, para Simetría respecto de eje Y:
 podrían usarse
 .setTransform(-1, 0, 0, 1, 0, 0);
 .setToScale(-1, 1);
Bibliografía
 Principal
 KLAWONN, F. (2008). Introduction to Computer Graphics, using Java 2D and 3D. Inglaterra:
Ed. Springler-Verlag.
 Referencias Complementarias
 http://gaussianos.com/una-interesante-introduccion-a-la-geometria-
computacional/
 http://www.tec-digital.itcr.ac.cr/revistamatematica/HERRAmInternet/Graficador-
Swing-java2D/node3.html
 http://www.docentes.unal.edu.co/cibermudezs/docs/CursoGeometriaFractal.pdf
 Rivero M., Francisco: Geometría Computacional, Tesis ULA, venezuela,
disponible en 2013
desde http://www.ciencias.ula.ve/matematica/publicaciones/libros/por_profesor/li
co/geometria_computacional.pdf
 Gullberg, Jan (1997): Mathematics from the Birth of Numbers. New York, Norton
& Company.
 http://www.kirainet.com/delaunay-y-voronoi/

Prav - 07 Geometría y Algoritmos

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Prav - 07 Geometría y Algoritmos

Загружено:

Авторское право:

Programación Avanzada

Universidad del Aconcagua

Esp. Ing. César Aranda

Licenciatura en Informática y Desarrollo de Software

Ing. César Omar Aranda 1

Representación de Curvas y Superficies

Esp. Ing. César Omar Aranda 3

Representación de Curvas y Superficies

Esp. Ing. César Omar Aranda 4

Ing. César Omar Aranda 2

Representación de Curvas y Superficies

Esp. Ing. César Omar Aranda 5

Geometría algorítmica para Curvas y

Esp. Ing. César Omar Aranda 6

Ing. César Omar Aranda 3

Modelar y Representar Objetos Reales

Técnicas Algorítmicas de Modelado

 Curvas y Superficies 2D/3D

Ing. César Omar Aranda 4

Esp. Ing. César Omar Aranda 9

Técnicas Algorítmicas Específicas

Esp. Ing. César Omar Aranda 10

Ing. César Omar Aranda 5

Esp. Ing. César Omar Aranda 11

Técnicas Algorítmicas Fractales

Esp. Ing. César Omar Aranda 12

Ing. César Omar Aranda 6

Esp. Ing. César Omar Aranda 13

Imagen Digital y Espacios de

Esp. Ing. César Omar Aranda 14

Ing. César Omar Aranda 7

Ing. César Omar Aranda 8

Esp. Ing. César Omar Aranda 17

Líneas y otros objetos gráficos afines

 Administrados como vectores

Esp. Ing. César Omar Aranda 18

Ing. César Omar Aranda 9

 El objeto se mueve hacia arriba o hacia abajo, y hacia la

Esp. Ing. César Omar Aranda 19

 El objeto cambia su posición en el espacio sin alterar su

Esp. Ing. César Omar Aranda 20

Ing. César Omar Aranda 10

Ejemplos de rotación a 45º

Esp. Ing. César Omar Aranda 21

 Cambia la distancia entre objetos Punto, de forma

Ing. César Omar Aranda 11

 Deformación en uno o ambos ejes producida por el

 Efecto de espejo, que consiste en invertir las

Esp. Ing. César Omar Aranda 24

Ing. César Omar Aranda 12

 Agregan un parámetro más a las coordenadas

Esp. Ing. César Omar Aranda 25

Esp. Ing. César Omar Aranda 26

Ing. César Omar Aranda 13

Esp. Ing. César Omar Aranda 27

Transformaciones con API Java2D

Ing. César Omar Aranda 14

Esp. Ing. César Omar Aranda 29

Sistema de Coordenadas Desplazado

Esp. Ing. César Omar Aranda 30

Ing. César Omar Aranda 15

Esp. Ing. César Omar Aranda 31

Esp. Ing. César Omar Aranda 32

Ing. César Omar Aranda 16

Esp. Ing. César Omar Aranda 33

Espacio Afín: Matriz de Transformación