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 Carabobo
Facultad de Ciencias y Tecnología
 Computación Gráfica o Síntesis
de imagen por computador :
Escena 3D Representación 2D
Computer Image

Procesamiento de Imágenes:
Imagen 2D Imagen 2D

Vision por computador:

Imagen 2D Información de
una realidad 3D

Introduccion a la Computacion Grafica 2

 Unrealistic – Polygonal rendering
Image
Synthesis Ray tracing
Realistic
Computer Graphics
or Image Synthesis

Radiosity

Geometric Solid Modeling

Modeling
Geometric Design

1D-based Alg.
Volume
Visualization
2D-based Alg. Surface
rendering
3D-based Alg.
Direct volume
rendering
Introduccion a la Computacion Grafica 3
Introduccion a la Computacion Grafica 4
Introduccion a la Computacion Grafica 5
Introduccion a la Computacion Grafica 6
Introduccion a la Computacion Grafica 7
Introduccion a la Computacion Grafica 8
 Pipeline de visualización de
gráficos 3D

Modelación
Proyección Rendering Despliegue
de la escena

Ocultamiento
de superficies,
Iluminación y
sombreado
Texturas, etc.

Introduccion a la Computacion Grafica 9

Representación y modelación de
objetos tridimensionales

Representación Poligonal

CSG: Geometría Constructiva de

Principales sólidos
esquemas de
representación Funciones implícitas
de objetos 3D
Parches paramétricos

Técnicas de subdivisión espacial

Introduccion a la Computacion Grafica 10

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

Piecewise linear approximation

(Aproximación lineal a trozos)

Vertices Caras
Boundary x1,y1,z1 v1,v3,v2
Representation x2,y2,z2 v2,v4,v5
B-Rep …. v5,v6,v7
xn,yn,zn …

Introduccion a la Computacion Grafica 11

Representación y modelación de
objetos tridimensionales
Representación Poligonal
Cilindro.off

#Vertices #caras P1
x1,y1,z1 P4

x2,y2,z2
….
xn,yn,zn
123
134
P2
435
P3
… P5

Introduccion a la Computacion Grafica 12

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

Introduccion a la Computacion Grafica 13

 Representación y modelación de
objetos tridimensionales
Representación Poligonal
Ventajas:
“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
Introduccion a la Computacion Grafica
Desventajas:
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
14
 Representación y modelación de
objetos tridimensionales
¿Como generar modelos poligonales?

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

Introduccion a la Computacion Grafica 15

Representación y modelación de
objetos tridimensionales
¿Como generar modelos poligonales?

A partir de un
modelo matemático

Introduccion a la Computacion Grafica 16

Representación y modelación de
objetos tridimensionales
¿Como generar modelos poligonales?

Extrusión y sólidos
de revolución

Introduccion a la Computacion Grafica 17

Rendering de representación
poligonal

Proyección de
triángulos + Alg. de
superficies ocultas
(Z-buffer) + método
de sombreado

Introduccion a la Computacion Grafica 18

Representación y modelación de
objetos tridimensionales
Geometría constructiva de sólidos

CSG Tree

- C

A B

Introduccion a la Computacion Grafica 19

Representación y modelación de
objetos tridimensionales
Geometría constructiva de sólidos

Introduccion a la Computacion Grafica 20

Representación y modelación de
objetos tridimensionales
Geometría constructiva de sólidos
Ventajas: Desventajas:
Representación y Rendering del objeto final
modelación en la misma no siempre es veloz
estructura Limitaciones para ciertas
Facilidad para modelar conexiones
intuitivamente
Permite representar
sólidos
Se puede automatizar la
fabricación el objeto
Introduccion a la Computacion Grafica 21
 Rendering de CSG

1. CSG ray tracing

2. 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

Introduccion a la Computacion Grafica 22

Representación y modelación de
objetos tridimensionales
Funciones implícitas

Introduccion a la Computacion Grafica 23

Rendering de funciones implícitas

1. Ray tracing
2. Obtención de una
representación
poligonal y rendering
de modelos
poligonales

Introduccion a la Computacion Grafica 24

Representación y modelación de
objetos tridimensionales
Parches parametricos

b0 , b1 ,..., bn  E y t  
3
Dados:
r 1 r 1
bi (t )  (1  t ) bi (t )  t bi1 (t )
r

b (t )  b . Luego, b (t ) es un punto sobre la curva.

0 n
i i 0

http://http://www2.mat.dtu.dk/people/J.Gravesen/cagd/decast.html
Introduccion a la Computacion Grafica 25
Representación y modelación de
objetos tridimensionales
Parches parametricos

http://http://www2.mat.dtu.dk/people/J.Gravesen/cagd/decast.html
Introduccion a la Computacion Grafica 26
Representación y modelación de
objetos tridimensionales
Parches parametricos

Introduccion a la Computacion Grafica 27

 Rendering de superficies
parametricas
1. Ray trancing adaptado a
parches de bezier
2. Obtención de un modelo
poligonal y rendering de
modelos poligonales

Verdadera
Utah Teapot

Introduccion a la Computacion Grafica 28

Representación y modelación de
objetos tridimensionales
Subdivisión espacial

Introduccion a la Computacion Grafica 29

Representación y modelación de
objetos tridimensionales
Subdivisión espacial

Introduccion a la Computacion Grafica 30

Representación y modelación de
objetos tridimensionales
Subdivisión espacial

Introduccion a la Computacion Grafica 31

 Estrategias de Rendering
Rendering de voxelizacion

Surface rendering Direct volume rendering

(Técnicas basadas en superficies) (Técnicas por proyección directa
del volumen)

Introduccion a la Computacion Grafica 32

Representación y modelación de
objetos tridimensionales
Otros: fractales, gramaticas, particulas,
modelos deformables, etc.

Introduccion a la Computacion Grafica 33

 Representación vs. Técnica de
modelado
Representación Área de Estudio

Mallados Poligonales Rendering de escenas

3D
CSG Solid Modeling Geometric
Parches parametricos CAGD modeling

Subdivisión espacial Volume Visualization

Surface rendering
Direct volume rendering

Introduccion a la Computacion Grafica 34