Estudio empírico del rendimiento del k3-tree en la renderización en tiempo real con el método de Voxel Ray Casting.

Abstract

En el método de Voxel Ray Casting, del campo de la renderización en tiempo real, el uso de la estructura de datos compacta k3-tree es una opción viable frente a la estructura principalmente utilizada en el estado del arte. En los contextos donde se usa dicho método, se hace un intensivo uso de la memoria al cargar en la estructura grandes modelos tridimensionales. Es por esto que, una mejora en la eficiencia del uso del espacio podría ser un gran aporte. Se ha demostrado empíricamente que el k3-tree brinda un mejor trade-off espacio-tiempo que estructuras de datos más tradicionales.