Simulación de las Formas. Dpto. de Informática Fac. Cs. Físico-Mat. y Nat. Universidad Nacional De San Luis Argentina

Transcripción

1 Simulación de las Formas Dpto. de Informática Fac. Cs. Físico-Mat. y Nat. Universidad Nacional De San Luis Argentina

2 Computación Gráfica Según Fetter, CG referencia a la creación, almacenamiento y manipulación de modelos de objetos e imágenes. Simular un mundo 3D por medio de fórmulas matemáticas que describan la forma y el aspecto de los objetos. Los modelos deben ser susceptibles de ser manipulados de forma efectiva por un computador Tres grandes aspectos a considerar: - Modelado de las Formas - Modelado de la Apariencia - Visualización 2

3 Simulación de la Forma Qué es un modelo? Captura las características sobresalientes (dato y comportamiento) de un objeto/fenómeno que esta siendo modelado. Modelo real: geometría intrínseca. Física (objetos reales) No física: funciones matemáticas, datos del tiempo. Modelo abstracto: no tiene geometría intrínseca, pero puede visualizarse. Dato: geometría, apariencia, atributos, etc... Por su disposición (organización de una compañía, diagramas) Cuantitativo (gráficos de ventas de stock) Modelar es copiar con complejidad 3

4 Estrategias Descomposición Usar la técnica de Divide y Vencerás. Establecer una jerarquía de componentes geométricos. Reducir a un conjunto de primitivas Modelar objetos no simples mediante objetos simples. cabeza tronco punta Composición Descomposición 4

5 Estrategias Organización Las formas primitivas deben estructurarse para establecer las relaciones de composición. tornillo cabeza (cilindro) tronco (cilindro) raíz cuerpo punta (cono) hojas 5

6 Estrategias Composición Las formas primitivas deben ser manipuladas matemáticamente para ensamblar el objeto final. trasladar trasladar y escalar trasladar y rotar Primitivas en su propio sistema de coordenadas de modelado Composición (raíz) en un sistema de coordenadas común 6

7 Representaciones Geométricas Primitivas 3D El mínimo dato es un punto en el espacio (x,y,z). Cómo se arma la red de puntos para aproximar el objeto? 7

8 Representaciones Geométricas Polilíneas Poliedros Funciones Explícitas Funciones Paramétricas 8

9 Representaciones Geométricas Una variedad de métodos de representación surgen a partir de las aplicaciones y la estructura de datos involucrada para su almacenamiento depende de la estrategia de modelado. Design Elements Dimensions D 2D Lineal 2D Models Draw Polygonal Draw Wireframe 3D Models Surfaces 3D Solids Algunos métodos de modelado particulares se han desarrollado para contextos específicos. 9

10 Representaciones Geométricas P. Mondrian, Composición en rojo, amarillo y azul, 92, óleo sobre lienzo. (D-2D - dibujo lineal) V. Vasarely, Cheyt M. (2D-2D - dibujo poligonal) Farolas en Gran Vía de los Reyes Católicos- Granada (D-3D - wireframe)

11 Representaciones Geométricas 2D Model / D Elements. Dibujo Lineal. 3D Model / D Elements. Wireframe. 3D Model / 2D Elements. Surfaces.

12 Representaciones Geométricas 3D Es el método utilizado por el cual se intenta representar la forma de un objeto 3D dentro de un programa. El método depende de: Estas características en conjunto con la representación elegida determinan: la naturaleza del objeto. la técnica utilizada para dar vida al objeto. la aplicación. la estructura de datos, la forma de los algoritmos de procesamiento y el diseño de los programas en hardware (si existieran). el costo del procesamiento de un objeto a lo largo del pipeline 3D. la apariencia final del objeto, algunas formas son aproximadas mejor que otras. la facilidad de edición de la forma del objeto. Las representaciones pueden clasificarse según si: modelan la superficie o el volumen total del objeto. modelan el objeto por representación aproximada o exacta. 2

13 Clasificación De acuerdo con la frecuencia de uso: Poligonal Los objetos son aproximados por medio de una malla de facetas poligonales planas. Parches paramétricos Bicúbicos La representación es similar a la malla poligonal excepto que los polígonos individuales son superficies curvas (cuadriláteros curvos). Geometría Sólida constructiva El objeto manufacturado surge de una combinación de formas elementales o primitivas geométricas. Técnicas de subdivisión del espacio Divide el espacio del objeto en cubos elementales conocidos como voxels. 3

14 Representación Poligonal Usualmente denominada Representación de Contorno debido a que es una descripción geométrica y topológica de la superficie de un objeto. Permite representar con gran fidelidad un objeto con cualquier forma. La superficie del objeto es aproximada por medio de una secuencia de polígonos. Los polígonos son estructurados jerárquicamente: los polígonos se agrupan en facetas (caras), las caras en superficies y las superficies en objetos. vértices bordes polígonos caras superficies objeto 4

15 Representación Poligonal Ventajas El proceso de creación es simple. Los polígonos pueden ser tratados como entidades independientes. Ampliamente utilizado para eficiencia de algoritmos. Desventajas En la reproducción de las superficies curvas de un objeto debido a la representación facetada, se debe acomodar el tamaño de los polígonos individuales dependiendo de la curvatura local del espacio a representar. Problemas de escalabilidad. A gran distancia, los objetos con gran cantidad de polígonos tienden a verse como un solo polígono... o un punto. En la creación de objetos complejos. Puede implicar gran cantidad de tiempo y costo. Se debe almacenar las relaciones topológicas de los elementos en una base asociada. 5

16 6

17 Modelado de Objetos Poligonales Las estrategias de modelado son básicamente fuerza bruta. El desarrollo de un modelo poligonal se basa en colocar puntos (vértices) por medio de algún dispositivo 3D. Es necesario asegurar una aproximación adecuada del objeto que se esta pretendiendo modelar. Diferentes estrategias - Utilizar un digitalizador 3D o cualquier estrategia manual equivalente. 2- Utilizar un dispositivo automático (explorador láser). 3- Generar un objeto a partir de una descripción matemática. 4- Generar un objeto por medio de barrido. 7

18 Modelado Manual Utiliza un digitalizador 3D. El operador usa su experiencia y buen juicio para la captura de puntos del objeto, los cuales serán los vértices de los polígonos. Una estrategia muy común que asegura una buena representación consiste en dibujar una malla sobre la superficie del objeto. 8

19 Modelado Manual Inition Digiscan 9

20 Modelado Automático Utiliza un explorador láser el cual asegura una malla de polígonos de alta resolución y muy confiable. Usualmente el objeto es colocado en una base rotativa interceptando la ruta del rayo. El láser retorna un conjunto de curvas de contorno (planos paralelos) (fig. 5-b). Se requiere de un algoritmo de skinning (fig. 5-a). Une para de puntos de contornos consecutivos y los convierte en polígonos (fig. 5-c). 2

21 Modelado Automático Fig. 5-a Fig. 5-b Fig. 5-c 2

22 Modelado Automático Inition Digiscan 22

23 Modelado Matemático El objeto es generado por medio de una descripción matemática que es barrida a lo largo de una ruta. Los sólidos de revolución son un caso especial de este método. La resolución poligonal es controlado fácilmente por el algoritmo que lo genera. 23

24 Modelado por Barrido Conserva la idea previa y la generaliza. En el modelado matemático, tanto la sección de barrido como su ruta son especificados por medio de una fórmula matemática. La generalización implica que la sección de barrido y la ruta (curva) pueden tomar cualquier forma. Éstas son curvas paramétricas que pueden variar en su descripción. Q(u) = au3 + bu2 + cu + d Los objetos generados son denominados sólidos de canal. 24

25 Modelado por Barrido Presentan dos problemas: Cuáles deberían ser los intervalos entre los puntos ubicados a lo largo de la sección de barrido?. Cual debería ser la orientación de la sección a lo largo de la ruta (curva)?. 25

26 Parches Paramétricos Bicúbicos 4 vértices unidos por 4 lados que constituyen curvas bicúbicas. El interior de el parche es una superficie curva bicúbica. La superficie del objeto puede ser interpolada o aproximada por la malla del parche. Usualmente el parche se define como Q(u,v), donde u,v son parámetros y Q es un polinomio cúbico. Un tamaño conveniente para los parches es de 6 puntos 3D, denominados puntos de control. Estos puntos de control son utilizados por funciones polinomiales predefinidas denominadas funciones bases. 26

27 Parches Paramétricos Bicúbicos Ventajas La representación es fluída, mas aún si los puntos de control de los parches se ajustan por medio de software. Permiten obtener información de propiedades de masa del objeto tales como volumen, superficie del área, momento e inercia. Desventajas Modelara la estructura de datos es dificultosa. Es dificil mantener la integridad del modelo. Demanda grandes volúmenes de memoria con penalidades por tiempo de transferencia de base de datos y uso de memoria. 27

28 Modelado con mallas de parches Modelar con este método implica tener un conocimiento detallado de la teoría asociada a los parches paramétricos bicúbicos. Diferentes estratégias Trabajar con un único parche como un objeto en sí mismo. Es directo, aunque no simple, ej: el cuerpo de un auto. Crear una malla de parches a partir del objeto real. Se establecen un conjunto de puntos que se encuentran en la superficie del objeto a ser representado. Luego el parche es regenerado a partir de estos puntos. Utilizar técnicas de barrido de parches. El parche paramétrico es considerado como la sección que debe ser barrida a lo largo de un ruta. 28

29 Modelado con mallas de parches 29

30 Ejemplo La tetera de Utah. Una malla rasonable de polígonos. 248 vértices x 3 números reales. Una malla de 32 parches. 32 parches x 6 puntos de control/parche. Los parches comparten 2 puntos para asegurar la continuidad con los vecinos. 36 vértices x 3 números reales. 3

31 Geometría de Sólido Constructiva Es una representación volumétrica. Es una representación exacta dentro de los límites de formas específicas. Usualmente, los objetos son partes que serán manufacturadas por fundición, mecánicamente o por extrusión. Se construyen a partir de operaciones que combinan objetos sólidos elementales denominados primitivas geométricas Las operaciones realizadas son un Conjunto de operadores Booleanos y Transformaciones Lineales. 3

32 Geometría de Sólido Constructiva Ventajas Es simple. La representación define tanto la forma del objeto como su historia de modelado. Los cambios en el modelo implican cambios triviales en el proceso de modelado. Desventajas Se requierre mucho tiempo computacional para generar una imagen del modelo.. Las operaciones booleanas son globales, afectan al sólido en su totalidad. Las operaciones locales no son simples de implementar Ej.: la unión de superficies afiladas. 32

33 Geometría de Sólido Constructiva 33

34 Subdivisión del Espacio Es una representación volumétrica basada en elementos cúbicos denominados voxels. Se considera el espacio del objeto en su totalidad y se rotula cada punto en el espacio acorde con su ocupación del espacio. Se rotula cada voxel según pertenezca al objeto o se encuentre en un espacio vacío. 34

35 Subdivisión del Espacio Ventajas Es muy significativo en ciertos estadios del proceso de rendering. Puede ser utilizado como una representación intermedia: establecer la distribución de los objetos en la escena.. Este esquema es utilizado solamente en contextos donde los beneficios superan su costo. Ej.: rendering de volúmenes en imágenes médicas. Desventajas Es muy costoso en concepto de consumo de memoria.. Un octree es una estructura de datos jerárquica que especifica la apropiación de espacio del objeto por parte de las regiones cúbicas. El concepto de octree puede representarse fácilmente mediante un quadtree que representa la apropiación de espacio de una región 2D. 35

36 Subdivision del Espacio 36

37 Rendering de volúmenes en Imágenes Médicas (a) (b) 37

38 Computación Gráfica Según Fetter, CG referencia a la creación, almacenamiento y manipulación de modelos de objetos e imágenes. Simular un mundo 3D por medio de fórmulas matemáticas que describan la forma y el aspecto de los objetos. Los modelos deben ser susceptibles de ser manipulados de forma efectiva por un computador Tres grandes aspectos a considerar: - Modelado de las Formas - Modelado de la Apariencia - Visualización 38

39 Manipulación de los Objetos Los objetos deben ser manipulados, preferentemente operados matemáticamente. 39

40 Vértices en movimiento Un objeto puede considerarse como un conjunto de puntos que se desplazan. Una línea es dibujada trazando la ruta de un punto que se desplaza (entidad de D). Un cuadrado es dibujado trazando la ruta de los vértices de una línea que se desplaza perpendicularmente a sí misma (entidad 2D). Un cubo es dibujado trazando la ruta de los vértices de un cuadrado que se desplaza perpendicularmente a si mismo (entidad 3D). Un círculo es dibujado desplazando un punto alrededor de un punto central y a una longitud fija. Los vértices son la información crítica en la definición de un objeto. Cómo se mueven?? 4

41 Transformaciones Geométricas Las transformaciones geométricas mapean puntos desde un espacio a puntos en otro espacio: (x',y',z') = f(x,y,z). Las transformaciones pueden ser muy simples, tales como escalar cada coordenada, o complejas, tales como giros y curvas no lineales. Nos concentraremos en las transformaciones que pueden ser representadas fácilmente mediante operaciones matriciales. Representación Se puede representar un punto, p = (x,y), en el plano Como un vector columna O como un vector fila 4

42 Transformaciones Geométricas Se puede representar una transformación 2D M por medio de una matriz Si p es un vector columna, M debe colocarse a la izquierda: Si p es un vector fila, debe colocarse a la derecha: 42

43 Traslación Para mover un punto se realiza la suma de un escalar a cada una de las componentes del vector v = v + t donde y v= [] [ ] [ ] x x' dx,v' =,t = y y' dy x = x + dx y = y + dy Para mover polígonos: simplemente se trasladan los vértices y luego se redibujan las líneas entre ellos Preserva las longitudes (isométrica) Preserva los ángulos (conforme) Y 6 5 [] dx = 2 dy = [] X Nota: La casa se desplaza en forma relativa al origen 43

44 Escalado Se multiplica cada una de las componentes del vector por un escalar v = Sv donde y [] [ ] v= S= x x', v '= y y' [ ] Sx Sy x ' =S x x y ' =S y y Y No preserva las longitudes No preserva los ángulos (excepto si el escalado es uniforme) sx = 3 2 sy = 2 [] 2 [] 9 2 [] 6 2 [] X Nota: La casa se desplaza en forma relativa al origen 44

45 Rotación La rotación de un vector a lo largo de un ángulo v = R v donde v= [] [ ] x x',v' = y y' v v r x = x cos y sin y = x sin + y cos [ R = cos sin sin cos ] 45

46 Rotación Preserva las longitudes y los ángulos Y 6 5 θ= π θ X Nota: La casa se desplaza en forma relativa al origen 46

47 Coordenadas Homogéneas Las operaciones de traslación, escalado y rotación están expresadas como (no homogéneo): traslación: v = v + t escala: v = Sv rotación: v = R v La composición entre ellas es difícil de expresar dado que la traslación no esta expresada como una multiplicación de matrices. Las coordenadas homogénas permiten que las tres operaciones sean expresadas de la misma manera, permitiendo la composición de las mismas mediante multiplicación de matrices P 2d x, y P h wx, wy, w, w P h x ', y ', w, w P 2d x, y =P 2d x' y', w w w es para poder realizar transformaciones afines 47

48 Qué es [] x y w? P2d es la intersección de la línea determinada por P h con el plano w = W Ph (x,y,w) P2d (x/w,y/w,) X Y Por lo tanto, un número infinito de puntos corresponden a (x, y, ): ellos constituyen la línea completa (tx, ty, tw) 48

49 Transformaciones en Coordenadas Homogéneas Para los puntos escritos en formato homogéneo con coordenadas [] x y, La traslación, escalado y rotación relativos al origen son expresados en forma homogénea de la siguiente manera: dx T dx, dy = dy ; v ' =T dx, dy v [ ] [ ] sx S s x, s y = [ cos φ R φ = sin φ sy ; v ' =S s x, s y v sin φ cos φ ] ; v '= R φ v 49

50 Rotación y Escalado 2D - Particularidades La Rotación y el Escalado estan definidos respecto del origen del sistema de coordenadas. Casa (C) S(,2)C R(π/2)S(,2)C Supongamos un objeto no centrado en el origen. Cómo lo rotamos sobre su centro? (q es el centro de definición del objeto) 5

51 Rotación y Escalado 2D - Particularidades Un objeto no centrado en el origen debe ser rotado un ángulo θ Solución: mover el objeto al origen, luego rotarlo, luego retornarlo a su posición original. Es deseable poder componer transformaciones sucesivas 5

52 Rotación y Escalado 2D - Particularidades Problema: rotar la casa en un ángulo θ y duplicar su altura en su posición (su centro de coordenadas). dy dx La matriz T permite evitar traslaciones no deseadas que suceden cuando se escala y rota un objeto no centrado en el origen. T(dx,dy)S(,2)R(θ)T(-dx,-dy)C R(θ)T(-dx,-dy)C S(,2)R(θ)T(-dx,-dy)C Casa (C) T(-dx,-dy)C Importante: la multiplicación de matrices no es conmutativa!!.. El orden es importante!! 52

53 Transformaciones 3D Básicas (sistema de coordenadas dextrógiro) y x z Traslación 53

54 Transformaciones 3D Básicas (sistema de coordenadas dextrógiro) y x z Escalado 54

55 Transformaciones 3D Básicas (sistema de coordenadas dextrógiro) Rotación en eje X Rotación en eje Y Rotación en eje Z [ [ [ cos θ sin θ cos θ sin θ cos θ sin θ sin θ cos θ sin θ cos θ sin θ cos θ ] ] ] 55

56 Oblicuidad/Cizalla/Traslación Deforma un objeto hacia un lado ( lo aplasta ) Skew θ = [ ] tan θ Los cuadrados se convienten en paralelogramos las coordenadas x se desplazan hacia la derecha, mientras las coordenadas y permanecen iguales. El ángulo de 9 se convierte en θ. Simula aplastar un mazo de cartas desplazando a las cartas hacia un lado las cartas se dezplazan respecto de la base. Y θ= π 4 3 La base permanece horizontal (y=) pero se dezplaza hacia la derecha... 2 θ X 56

57 Oblicuidad/Cizalla/Traslación Los puntos en y= permanecen en y=, pero son trasladados hacia la derecha. Se preservan las distancias entre los puntos en esta línea. Una traslación homogénea de D es similar a una trasnformacion de cizalla 2D. [ ][ tan θ dx ] original y-axis T= [ ] T 57

58 Oblicuidad/Cizalla/Traslación Un poco mas complicado en 3D. Una transformación de cizalla respecto del plano x-z. P = (Px + bpy, Py, Pz) 58

59 Resumen Dónde estamos? Espacio del Modelo escalado, traslación, rotación,... Espacio del Mundo 59

60 6