34
Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Visualização Científica Científica PSI-5760 PSI-5760 5 5 a a Aula – Aula – Renderização Renderização Volumétrica Volumétrica

Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Embed Size (px)

Citation preview

Page 1: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP

Visualização CientíficaVisualização Científica

PSI-5760PSI-5760

55aa Aula – Aula – RenderizaçãoRenderização

Volumétrica Volumétrica

Page 2: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Ementa da AulaEmenta da Aula

• Modelagem e TransformaçãoModelagem e Transformação

• IluminaçãoIluminação

• ProjeçãoProjeção

• ClippingClipping

• Mapeamento de ImagemMapeamento de Imagem

• RasterizaçãoRasterização

Page 3: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Representação Representação VolumétricaVolumétrica

PLANO DE PLANO DE IMAGEM IMAGEM

DISCRETODISCRETO

ESPAÇO DE ESPAÇO DE VÓXEL VÓXEL

DISCRETODISCRETO

DADO DADO AMOSTRADOAMOSTRADO

MODELO MODELO GEOMÉTRICO GEOMÉTRICO

CONTÍNUOCONTÍNUO

Reconstrução 3DReconstrução 3D

IsosuperfícieIsosuperfície

VoxelizaçãoVoxelização

Renderização Renderização VolumétricaVolumétrica

Renderização Renderização de Superfíciede Superfície

Page 4: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

EscopoEscopo

Page 5: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

EscopoEscopo

Volume de Dados > 3D (x, y, z, t)

Imagem 2D

Lapidação

Rendering

?

Page 6: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Terminologia BásicaTerminologia Básica

• Vóxel, Volume, Célula VóxelVóxel, Volume, Célula Vóxel

Vóxel

Volume

CélulaVóxel

Page 7: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Terminologia BásicaTerminologia Básica

• VóxelVóxel (Elemento de Volume): amostra (Elemento de Volume): amostra de uma posição no espaço.de uma posição no espaço.– EscalarEscalar

– VetorialVetorial

– TuplaTupla

– MatrizMatriz

– TensorTensor

• Célula VóxelCélula Vóxel: conjunto de vóxeis : conjunto de vóxeis organizados em uma célula espacial.organizados em uma célula espacial.

• VolumeVolume: conjunto de vóxeis.: conjunto de vóxeis.

Page 8: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Operador GradienteOperador Gradiente

)()(),,()( kz

fj

y

fi

x

ffk

zj

yi

xzyxffgrad

czyxf ),,(i

j k

Page 9: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Operador GradienteOperador Gradiente• Estimadores do gradiente:Estimadores do gradiente:

– RobertsRoberts

– Diferenças centraisDiferenças centrais

– Diferenças parciaisDiferenças parciais

– SobelSobel

– InterpolaçãoInterpolação

• O gradiente aproxima a normal à O gradiente aproxima a normal à isosuperfície passando pelo ponto isosuperfície passando pelo ponto considerado.considerado.

• O módulo de gradiente identifica a O módulo de gradiente identifica a existência de uma superfície baseada na existência de uma superfície baseada na variação em torno da superfície.variação em torno da superfície.

Page 10: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Operador GradienteOperador Gradiente

f(x+1,y,z)f(x-1,y,z)

f(x,y,z-1)

f(x,y,z+1)

f(x,y+1,z)

f(x,y-1,z)

f(x,y,z)

Diferenças centraisDiferenças centrais

Page 11: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Operador GradienteOperador Gradiente

Diferenças centraisDiferenças centrais

f(x,y,z) f(x,y,z)=f(x+1, y, z)-f(x-1, y, z) x x 2

f(x,y,z) f(x,y,z)=f(x, y+1, z)-f(x, y-1, z) y y 2

f(x,y,z) f(x,y,z)=f(x, y, z+1)-f(x, y, z-1) z z 2

Page 12: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

ReamostragemReamostragem

i

j k

f(0,y,z) f(1, y, z)

Interpolação Trilinear

F(x,y,z) = Ax+By+Cz+Dxy+Exz+Fyz+Gxyz+H

f(x,y,z)

f(1,0,0)

f(1,0,1) f(0,0,1)

f(0,1,1)f(1,1,1)

f(0,1,0)

f(0,0,0)

f(1,1,0)

f(1,0,z) f(0,0,z)

f(0,1,z)f(1,1,z)

Page 13: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

ClassificaçãoClassificação• Atribuição das Propriedades Ópticas ao Atribuição das Propriedades Ópticas ao

VóxelsVóxels

• Cor e OpacidadeCor e Opacidade Histograma Original

Distribuição dos Tecidos

Atribuição dos Materiais

Page 14: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Classificação de CorClassificação de Cor

Função de transferência entre volume de dados originais e volume de cores (pseudocolorização)

C(i,j,k) = C(f(i,j,k))

Ar Gordura Músculo Osso

BrancoBranco

VermelhoVermelho

AmarelAmareloo

Page 15: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

opacidade (alpha)magnitude do gradiente

função de transferência de opacidadeO(F(x,y,z))

alpha = | | * O(F(x,y,z))F(x,y,z)

Classificação da Classificação da OpacidadeOpacidade

Page 16: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

opacidade magnitude do gradiente

24limiar da isosuperfície

Classificação da Classificação da OpacidadeOpacidade

contráriocaso

rxffrxfxf

xff

r

fxf

x ivi

i

iv

vi

i

_0

11

1

Page 17: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Pipeline Gráfica para Pipeline Gráfica para Renderização VolumétricaRenderização Volumétrica

Segmentação

Cálculo do Gradiente

Reamostragem

Classificação

Tonalização

Composição

Page 18: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaycastingRaycasting

Page 19: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Ray Traversal SchemesRay Traversal Schemes

Depth

IntensityMax

Average

Accumulate

First

Page 20: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Ray Traversal - Ray Traversal - FirstFirst

Depth

Intensity

First

• FirstFirst: extracts iso-surfaces (again!): extracts iso-surfaces (again!)done by Tuy&Tuy ’84done by Tuy&Tuy ’84

Page 21: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Ray Traversal - Ray Traversal - AverageAverage

Depth

Intensity

Average

• AverageAverage: produces basically an X-ray picture: produces basically an X-ray picture

Page 22: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Ray Traversal - Ray Traversal - MIPMIP

Depth

IntensityMax

• MaxMax: Maximum Intensity Projection: Maximum Intensity Projectionused for Magnetic Resonance Angiogramused for Magnetic Resonance Angiogram

Page 23: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Ray Traversal - Ray Traversal - AccumulateAccumulate

Depth

Intensity

Accumulate

• Accumulate opacity while compositing colorsAccumulate opacity while compositing colors: make transparent : make transparent layers visible!layers visible!Levoy ‘88Levoy ‘88

Page 24: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaycastingRaycasting

)1(

)1(

1

1

isii

issii ccc

Page 25: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaycastingRaycasting

color

opacity

1.0

volumetric compositing

object (color, opacity)

Page 26: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaycastingRaycasting

color

opacity

1.0

object (color, opacity)

volumetric compositing

Page 27: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaycastingRaycasting

color c = c s s(1 - ) + c

opacity = s (1 - ) +

1.0

object (color, opacity)

volumetric compositing

Page 28: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaycastingRaycasting

color

opacity

1.0

object (color, opacity)

volumetric compositing

Page 29: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaycastingRaycasting

color

opacity

1.0

object (color, opacity)

volumetric compositing

Page 30: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaycastingRaycasting

color

opacity

1.0

object (color, opacity)

volumetric compositing

Page 31: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaycastingRaycasting

color

opacity

1.0

object (color, opacity)

volumetric compositing

Page 32: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaycastingRaycasting

color

opacity

object (color, opacity)

volumetric compositing

Page 33: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

RaytracingRaytracing

Page 34: Copyright, 1999 © Marcelo Knörich Zuffo PEE-EPUSP Visualização Científica PSI-5760 5 a Aula – Renderização Volumétrica

Taxonomia de Representação Taxonomia de Representação VolumétricaVolumétrica

Curvolineares Rectilineares

Anisotrópico Isotrópico

Não-conexos

Volumes

Conexos

Irregulares Regulares

Amorfo Lineares

A organização está relacionada com a obtenção dos dados.