CapÃtulo X: IntroducciÃ³n

More documents

Recommendations

Info

Capítulo 2: Despliegue Directo de VolúmenesLos trabajos de Duchaineau et al. [DUC97] y Plate et al. [PLA02] son lasprincipales fuentes de inspiración de esta investigación. En [PLA02] seconsidera el ancho de banda limitado de la memoria principal hacia lamemoria de textura durante el proceso de selección, para mantener lainteractividad con el volumen durante la navegación. Sin embargo, laselección está basada sólo en heurísticas, y no considera el error multiresoluciónni la función de transferencia en dicho proceso. El trabajo[DUC97] actualiza incrementalmente la representación multi-resoluciónde una malla de triángulos que representa un terreno, y nuestro trabajoextiende esta idea al área de visualización de volúmenes multiresolución.En el siguiente capítulo se detalla el proceso de selección de bricksintroducido en este trabajo, asumiendo inicialmente que el volumen estáalmacenado completamente en memoria principal. La técnica out-of-corees incluida seguidamente en el capítulo 4, y el despliegue en loscapítulos 5 y 6.-48-
Capítulo 4: Visualización Out-of-CoreCapítulo 3. Criterio de SelecciónLa selección consiste en asignarle una resolución a cada área delvolumen a desplegar, en base a determinados parámetros o medidas deerror. El conjunto de bricks seleccionados, que denominaremos S,corresponden a las hojas de un sub-árbol del octree de la jerarquíamulti-resolución. De esta manera, cada área no vacía del volumen tieneuna única representación en S, y por consiguiente, ningún ancestro odescendiente de un nodo seleccionado puede pertenecer también a S.En diversos trabajos previos se han utilizado algoritmos voraces paraobtener la selección [DUC97], [BOA01], [GUT02], [WAN07], los cualesconsideran medidas de error en cada nodo. Luego de estudiar estosalgoritmos, hemos encontrado que la heurística de refinar el nodo demayor error no es la más apropiada. En este trabajo se incluye unamejora a esta heurística, considerando la reducción del error y el númerode hijos en cada nodo, en vez del error en el nodo. Adicionalmente seintroduce un algoritmo óptimo polinomial que genera la selección demínimo error, el cual es utilizado para comprobar que el algoritmo vorazcon la mejora introducida genera resultados cercanos al óptimo.Estos algoritmos de selección son ejecutados una vez se hayan definidolos parámetros de visualización y función de transferencia. Paraaplicaciones de la vida real en donde los parámetros de visualización yfunción de transferencia cambian constantemente (debido a lainteracción del usuario con el volumen), estos algoritmos pueden limitarla interactividad, pues no consideran en ancho de banda limitado haciala tarjeta gráfica.Para mantener la interactividad mientras se navega en el volumen, y seedita la función de transferencia, se limita la cantidad de bricks quepueden ser transferidos a la memoria de textura por frame. Con estarestricción, se introduce un algoritmo voraz incremental en el campo devisualización de volúmenes multi-resolución, que utiliza la coherenciaframe a frame para actualizar representación multi-resolución. Estealgoritmo es guiado por función de prioridad, que sugiere la próximaoperación de refinamiento (split) y reducción (colapso o collapse) aefectuar en dirección a la representación deseada. El algoritmo, quedenominamos algoritmo de Split-and-Collapse, se basa también en unaheurística, por lo que no siempre resulta en la representación óptima, entérminos de la medida de error. Se introduce adicionalmente un-49-
Page 2 and 3:
ResumenLas técnicas multi-resoluci
Page 4 and 5: por no jugar QUAKE III conmigo para
Page 6: 4.2 Paginación Basada en Split-and
Page 9: Tarjeta GráficaCapítulo 1: Introd
Page 12 and 13: Capítulo 1: Introducciónestá pla
Page 14 and 15: Capítulo 2: Despliegue Directo de
Page 24: Capítulo 2: Despliegue Directo de
Page 34 and 35: proyecciónCapítulo 2: Despliegue
Page 56 and 57: Capítulo 4: Visualización Out-of-
Page 82 and 83: Capítulo 5: Despliegue Multi-resol
Page 104 and 105:
Capítulo 5: Despliegue Multi-resol
Page 106 and 107:
Capítulo 5: Despliegue Multi-resol
Page 108 and 109:
Capítulo 6: Reducción de Artefact
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
Page 116 and 117:
Capítulo 7: Implementación y Prue
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Page 126 and 127:
Page 128 and 129:
Page 130 and 131:
Error E(S)Editando TFError E(S)Movi
Page 132 and 133:
Page 134 and 135:
Page 136 and 137:
Page 138 and 139:
Apédice I: Modelo Ópticoerror (al
Page 140 and 141:
Apédice I: Modelo Ópticorepresent
Page 142 and 143:
Apédice I: Modelo Óptico[CAM92]Ca
Page 144 and 145:
Apédice I: Modelo Ópticoon Graphi
Page 146 and 147:
Apédice I: Modelo Óptico[KNI02B]
Page 148 and 149:
Apédice I: Modelo ÓpticoRendering
Page 150 and 151:
Apédice I: Modelo Óptico[POR94] P
Page 152 and 153:
Apédice I: Modelo Óptico[VHP94][W
Page 154 and 155:
Apédice I: Modelo ÓpticoApéndice
Page 156 and 157:
Apédice I: Modelo Ópticoposterior
Page 158 and 159:
Apédice I: Modelo ÓpticoEl volume
Page 160 and 161:
Apédice I: Modelo Óptico( ) ( ')d
show all

CapÃ­tulo X: IntroducciÃ³n

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?

CapÃtulo X: IntroducciÃ³n