Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de...
-
Upload
bolivar-serbin -
Category
Documents
-
view
221 -
download
0
Transcript of Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de...
![Page 1: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/1.jpg)
Despliegue de Volúmenes
Ernesto Coto
Laboratorio de Computación GraficaUniversidad Central de Venezuela
![Page 2: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/2.jpg)
2Ernesto Coto - Volume Rendering
Contenido
• Introducción
• Ecuación de composición volumétrica
• Ray Casting
• Composición de Planos• Aceleración por hardware
![Page 3: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/3.jpg)
3Ernesto Coto - Volume Rendering
ConocimientosPrevios
• Despliegue de Objetos 3D
• Geometría básica
• Interpolación
• Mapeo de Texturas
• Subdivisión Espacial
![Page 4: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/4.jpg)
4Ernesto Coto - Volume Rendering
Introducción
• Un Volumen es un arreglo tridimensional de voxeles
• El Voxel es un cubo y es el elemento básico de un volumen
VoxelVolumen
![Page 5: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/5.jpg)
5Ernesto Coto - Volume Rendering
Introducción
• Volume Rendering (Despliegue de Volúmenes) consiste en visualizar los datos basados en voxeles en una imagen
![Page 6: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/6.jpg)
6Ernesto Coto - Volume Rendering
Introducción
• Volume Rendering es la simulación aproximada de la propagación de la luz a través de un medio representado por el volumen
Ojo
PlanoImagen
RayoDe Luz
Volumen
Píxel
![Page 7: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/7.jpg)
7Ernesto Coto - Volume Rendering
Ecuación de Composición Volumétrica
D
0
dsstdsscC
s
0')'(
exp)(
Ojo
PlanoImagen
RayoDe Luz
Volumen
0D
Píxel
D
0dsscC )(
![Page 8: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/8.jpg)
8Ernesto Coto - Volume Rendering
Ecuación de Composición Volumétrica
00cC )1( 01100 ccC
Ojo
PlanoImagen
RayoDe Luz
Volumen
0D
Píxel
C00
C1 1
Cn n
C2 2
)1)(1(
)1(
1022
01100
c
ccC
![Page 9: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/9.jpg)
9Ernesto Coto - Volume Rendering
1
00
)1(i
jj
N
iiicC
Ecuación de Composición Volumétrica
Ojo
PlanoImagen
RayoDe Luz
Volumen
0D
Píxel
![Page 10: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/10.jpg)
10
Ernesto Coto - Volume Rendering
Tipos de VR
• Hay dos categorías de algoritmos de Volume Rendering:• Orden de Imagen • Orden de Objeto
Orden de Imagen Orden de Objeto
PíxelVoxel
![Page 11: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/11.jpg)
11
Ernesto Coto - Volume Rendering
Ray Casting
• Para cada píxel en la imagen, lanzar un rayo a través del volumen
• Acumular el color de un píxel de acuerdo al color y transparencia del voxel
Ojo
PlanoImagen
Rayo
![Page 12: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/12.jpg)
12
Ernesto Coto - Volume Rendering
Ray Casting
• La acumulación del color se realiza usando la ecuación
i ci
1
00
)1(i
jj
N
iiicC
![Page 13: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/13.jpg)
13
Ernesto Coto - Volume Rendering
Ray Casting
• La acumulación se realiza de adelante hacia atrás
• Complejidad = Imagen * Profundidad
Ojo
PlanoImagen
Rayo
![Page 14: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/14.jpg)
14
Ernesto Coto - Volume Rendering
Ray Casting
• Mejoras de rendimiento• Terminación temprana del rayo
• Si la atenuación del rayo alcanza cierto umbral, no es necesario seguir acumulando color
1
0
)1(i
jj
![Page 15: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/15.jpg)
15
Ernesto Coto - Volume Rendering
Ray Casting
• Mejoras de rendimiento• Usar Octrees
• Representar un grupo de voxeles transparentes con un simple nodo en el octree
![Page 16: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/16.jpg)
16
Ernesto Coto - Volume Rendering
Ray Casting
• Mejoras de rendimiento• Métodos de Intervalos
• Muestrear cada k voxeles • Muestrear algunos puntos en la imagen, y luego
interpolar el resto
![Page 17: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/17.jpg)
17
Ernesto Coto - Volume Rendering
Ray Casting
• Mejoras en la calidad de la imagen• Súper Muestreo
• En lugar de muestrear un rayo por píxel, muestrear 4
Ojo
PlanoImagen
Rayos
![Page 18: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/18.jpg)
18
Ernesto Coto - Volume Rendering
Ray Casting
• Mejoras en la calidad de la imagen• Subdivisión del rayo
• Utilizado con proyección perspectiva• Si los rayos se alejan mucho uno del otro, el
muestreo es incompleto• La solución es dividir el rayo
Ojo
Rayos
![Page 19: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/19.jpg)
19
Ernesto Coto - Volume Rendering
Composición de Planos
• Dividir el volumen en cortes
• Componer los cortes uno sobre el otro para producir la imagen
• Complejidad = Tamaño del Volumen
Ojo
PlanoImagen
![Page 20: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/20.jpg)
20
Ernesto Coto - Volume Rendering
Composición de Planos
• Basados en el mapeo de las texturas de los cortes a los planos
![Page 21: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/21.jpg)
21
Ernesto Coto - Volume Rendering
Composición de Planos
• Aceleración por Hardware• Los polígonos texturizados se almacenan en la
memoria de video de la tarjeta• En lugar de lanzar un rayo se “lanza” un corte
![Page 22: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/22.jpg)
22
Ernesto Coto - Volume Rendering
Composición de Planos
• Aceleración por Hardware• La composición del color se realiza de atrás hacia
delante usando una fórmula equivalente a la del Ray Casting
![Page 23: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/23.jpg)
23
Ernesto Coto - Volume Rendering
• Existen dos tipos de técnicas de composición de planos• Planos Alineados al Objeto• Planos Alineados al Viewport
Composición de Planos
![Page 24: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/24.jpg)
24
Ernesto Coto - Volume Rendering
Composición de Planos
• Planos Alineados al Objeto• Texturizar polígonos perpendiculares a los ejes del
volumen
![Page 25: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/25.jpg)
25
Ernesto Coto - Volume Rendering
Composición de Planos
• Planos Alineados al Objeto• Se mantienen tres copias del volumen
a x a y a zy
x
z
![Page 26: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/26.jpg)
26
Ernesto Coto - Volume Rendering
Composición de Planos
• Planos Alineados al Objeto• En cada despliegue, se toma la copia más
perpendicular a la dirección de visualización
x
y
z
![Page 27: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/27.jpg)
27
Ernesto Coto - Volume Rendering
Composición de Planos
• Planos Alineados al Objeto• Fácil de Implementar• Excelente tiempo de respuesta
![Page 28: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/28.jpg)
28
Ernesto Coto - Volume Rendering
Composición de Planos
• Planos Alineados al Objeto• Artefactos causados por ausencia de interpolación
espacial• El cambio entre copias del volumen es notable en
la interacción
![Page 29: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/29.jpg)
29
Ernesto Coto - Volume Rendering
Composición de Planos
• Planos Alineados al Viewport
![Page 30: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/30.jpg)
30
Ernesto Coto - Volume Rendering
Composición de Planos
• Planos Alineados al Viewport• Solo una textura en memoria
x
y
z
![Page 31: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/31.jpg)
31
Ernesto Coto - Volume Rendering
Composición de Planos
• Planos Alineados al Viewport• Elimina los artefactos• Más lento que el método anterior
![Page 32: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/32.jpg)
32
Ernesto Coto - Volume Rendering
Resumen
• Concepto de Volume Rendering
• Ecuación de Composición Volúmetrica
• Ray Casting
• Composición de Planos Alineados al Objeto
• Composición de Planos Alineados al Viewport
![Page 33: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/33.jpg)
33
Ernesto Coto - Volume Rendering
Bibliografía
• Drebin, R. ; Carpenter, L. ; Hanrahan, P. Volume rendering. Computer Graphics, vol. 22, num. 4, pp. 65-74. Agosto, 1988.
• Lacroute, P. ; Levoy, M. Fast volume rendering using a shear-warp factorization of the viewing transform. Proceedings of ACM SIGGRAPH '94, pp. 451-458, 1984.
• Watt, Alan. 3D Computer Graphics. 3era edición. Addison-Wesley, 2000.
• Westermann R and Ertl T. Efficiently Using Graphics Hardware in Volume Rendering Applications. Proceedings of SIGGRAPH 1998. vol. 32, num. 4, pp.169-179. 1998.
![Page 34: Despliegue de Volúmenes Ernesto Coto Laboratorio de Computación Grafica Universidad Central de Venezuela.](https://reader030.fdocuments.us/reader030/viewer/2022033106/5665b4611a28abb57c910af1/html5/thumbnails/34.jpg)
34
Ernesto Coto - Volume Rendering
Preguntas