Tesis:
Acelerador del algoritmo trazador de rayos por métodos incrementales para la síntesis de imágenes en tres dimensiones
- Autor: RAMOS MONTERO, Ricardo
- Título: Acelerador del algoritmo trazador de rayos por métodos incrementales para la síntesis de imágenes en tres dimensiones
- Fecha: 1990
- Materia: MATEMATICAS. Teseo;CIENCIAS DE LA COMPUTACION. Teseo;COMPUTACION ANALOGICA. Teseo;SISTEMAS DE INFORMACION. Teseo
- Escuela: FACULTAD DE INFORMATICA
- Departamentos: SIN DEPARTAMENTO DEFINIDO
- Acceso electrónico:
- Director/a 1º: PEREZ JIMENEZ, Libia
- Resumen: Gran parte de la investigación sobre el algoritmo trazador de rayos; se enfoca hacia el problema de como acelerar el algoritmo, para obtener imágenes reales manteniendo el coste del sistema lo mas bajo posible. Mientras la mayoría de los sistemas definen los modelos mediante (csg) o (b-rep), en nuestro caso utilizamos el esquema de la enumeración espacial, aprovechando las propiedades de los árboles octales para evitar la redundancia de la información, al mismo tiempo que dichos árboles nos permiten encontrar rápidamente los puntos de intersección entre los rayos y las superficies. Una descripción completa acerca de como los árboles octales están dispuestos en memoria. Aparece en la tesis, junto con los algoritmos de visualización utilizados para pintar las escenas. También se analiza cual podría ser la estructura general el sistema de visualización, haciendo los diseños básicos de los circuitos digitales que emulan los algoritmos mas importantes. Finalmente, se muestra la simulación de estos algoritmos, donde se puede ver que modelos bastante complejos; definidos dentro de un cubo de 1024 voxels de arista, no sobrepasan 1mb de memoria principal