computación gráfica tema 1 representación y modelado de objetos tridimensionales dr. jorge...

34
Computación Gráfica Computación Gráfica Tema 1 Tema 1 Representación y Representación y modelado de objetos modelado de objetos tridimensionales tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: [email protected] Universidad de Carabobo Facultad de Ciencias y Tecnología

Upload: urbano-posadas

Post on 11-Apr-2015

131 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Computación GráficaComputación GráficaTema 1Tema 1

Representación y modelado Representación y modelado de objetos tridimensionalesde objetos tridimensionales

Dr. Jorge Ernesto RodríguezE-mail: [email protected]

Universidad de CaraboboFacultad de Ciencias y Tecnología

Page 2: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 22

Com

pute

r Im

age

Computación Gráfica o Síntesisde imagen por computador :

Escena 3D Representación 2D

Procesamiento de Imágenes:

Imagen 2D

Vision por computador:

Información de una realidad 3D

Imagen 2D

Imagen 2D

Page 3: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 33

Geometric Modeling

Geometric Design

Solid Modeling

Volume Visualization

Com

pute

r G

raph

ics

or I

mag

e S

ynth

esis

1D-based Alg.

2D-based Alg.

3D-based Alg.

Surfacerendering

Direct volumerendering

Image Synthesis

Realistic

Unrealistic – Polygonal rendering

Ray tracing

Radiosity

Page 4: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 44

Page 5: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 55

Page 6: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 66

Page 7: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 77

Page 8: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 88

Page 9: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 99

Pipeline de visualización de Pipeline de visualización de gráficos 3Dgráficos 3D

Modelaciónde la escena

DespliegueRenderingProyección

Ocultamiento de superficies,Iluminación y sombreadoTexturas, etc.

Page 10: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 1010

Representación Poligonal

Funciones implícitas

CSG: Geometría Constructiva de sólidos

Técnicas de subdivisión espacial

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Principales esquemas de representación de objetos 3D

Parches paramétricos

Page 11: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 1111

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Representación PoligonalRepresentación Poligonal

Piecewise linear approximation (Aproximación lineal a trozos)

Verticesx1,y1,z1x2,y2,z2….xn,yn,zn

Carasv1,v3,v2v2,v4,v5v5,v6,v7…

Boundary RepresentationB-Rep

Page 12: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 1212

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Representación PoligonalRepresentación Poligonal

#Vertices #carasx1,y1,z1x2,y2,z2….xn,yn,zn1 2 31 3 44 3 5…

P1P4

P3

P2

Cilindro.off

P5

Page 13: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 1313

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Representación PoligonalRepresentación Poligonal

Page 14: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 1414

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Representación PoligonalRepresentación Poligonal

Ventajas: Desventajas:

“Infinita” capacidad de modelado

La unidad básica es elemental

La representación es independiente del objeto

Eficientes algoritmos de visualización y sombreado (tanto en software como en hardware

La exactitud del modelo es inversamente proporcional a su eficiencia

Solo hay información de la frontera del objeto

No hay condiciones generales sobre la forma del objeto

Page 15: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 1515

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

¿¿Como generar modelos poligonalesComo generar modelos poligonales??

Digitalización manual o automática (scanners 3D)

Page 16: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 1616

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

¿¿Como generar modelos poligonalesComo generar modelos poligonales??

A partir de un modelo matemático

Page 17: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 1717

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

¿¿Como generar modelos poligonalesComo generar modelos poligonales??

Extrusión y sólidos de revolución

Page 18: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 1818

Rendering de Rendering de representación representación poligonalpoligonal

Proyección de triángulos + Alg. de superficies ocultas

(Z-buffer) + método de sombreado

Page 19: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 1919

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Geometría constructiva de sólidosGeometría constructiva de sólidos

A B

C-

-

CSG Tree

Page 20: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 2020

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Geometría constructiva de sólidosGeometría constructiva de sólidos

Page 21: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 2121

Ventajas: Desventajas:Representación y

modelación en la misma estructura

Facilidad para modelar intuitivamente

Permite representar sólidos

Se puede automatizar la fabricación el objeto

Rendering del objeto final no siempre es veloz

Limitaciones para ciertas conexiones

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Geometría constructiva de sólidosGeometría constructiva de sólidos

Page 22: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 2222

Rendering de CSGRendering de CSG

1. CSG ray tracing2. Conversión a

representación de voxel y aplicación de técnicas de volume rendering

3. Usando una versión adaptada de Z-buffer

Page 23: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 2323

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Funciones implícitasFunciones implícitas

Page 24: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 2424

Rendering de funciones implícitasRendering de funciones implícitas

1. Ray tracing2. Obtención de una

representación poligonal y rendering de modelos poligonales

Page 25: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 2525

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Parches parametricosParches parametricos

http://http://www2.mat.dtu.dk/people/J.Gravesen/cagd/decast.html

)()()1()(1

1

1ttttt bbb

r

i

r

i

r

i

Dados: tEbbb ny ,...,,

3

10

curva. la sobre puntoun es )( Luego, .)(0

0

ib tt bbn

i

Page 26: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 2626

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Parches parametricosParches parametricos

http://http://www2.mat.dtu.dk/people/J.Gravesen/cagd/decast.html

Page 27: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 2727

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Parches parametricosParches parametricos

Page 28: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 2828

Rendering de superficies Rendering de superficies parametricasparametricas

Verdadera Utah Teapot

1. Ray trancing adaptado a parches de bezier

2. Obtención de un modelo poligonal y rendering de modelos poligonales

Page 29: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 2929

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Subdivisión espacialSubdivisión espacial

Page 30: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 3030

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Subdivisión espacialSubdivisión espacial

Page 31: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 3131

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Subdivisión espacialSubdivisión espacial

Page 32: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 3232

Estrategias de Rendering Estrategias de Rendering Rendering de voxelizacionRendering de voxelizacion

Surface rendering(Técnicas basadas en superficies)

Direct volume rendering(Técnicas por proyección directa

del volumen)

Page 33: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 3333

Representación y modelación de Representación y modelación de objetos tridimensionalesobjetos tridimensionales

Otros: fractales, gramaticas, particulas, Otros: fractales, gramaticas, particulas, modelos deformables, etc.modelos deformables, etc.

Page 34: Computación Gráfica Tema 1 Representación y modelado de objetos tridimensionales Dr. Jorge Ernesto Rodríguez E-mail: jrodrigu@uc.edu.ve Universidad de

Introduccion a la Computacion GraficaIntroduccion a la Computacion Grafica 3434

Representación vs. Técnica de Representación vs. Técnica de modeladomodelado

RepresentaciónRepresentación Área de EstudioÁrea de Estudio

Mallados PoligonalesMallados Poligonales Rendering de escenas Rendering de escenas 3D3D

CSGCSG Solid ModelingSolid Modeling

Parches parametricosParches parametricos CAGDCAGD

Subdivisión espacialSubdivisión espacial Volume VisualizationVolume VisualizationSurface renderingSurface rendering

Direct volume renderingDirect volume rendering

Geometricmodeling