Mostrar el registro sencillo del ítem

An evaluation of Kd-Trees vs Bounding Volume Hierarchy (BVH) acceleration structures in modern CPU architectures

Evaluación de estructuras de aceleración Kd-Trees vs BVH en arquitecturas CPU modernas

dc.creatorRivera-Alvarado, Ernesto
dc.creatorZamora-Madrigal, Julio
dc.date2023-03-06
dc.date.accessioned2023-08-29T17:43:58Z
dc.date.available2023-08-29T17:43:58Z
dc.identifierhttps://revistas.tec.ac.cr/index.php/tec_marcha/article/view/6098
dc.identifier10.18845/tm.v36i2.6098
dc.identifier.urihttps://hdl.handle.net/2238/14507
dc.descriptionRay tracing is a rendering technique that is highly praised for its realism and image quality. Nonetheless, this is a computationally intensive task that is slow compared to other rendering techniques like rasterization. Bounding Volume Hierarchy (BVH) is a primitive subdivision acceleration mechanism that is the mainly used method for accelerating ray tracing in modern solutions. It is regarded as having better performance against other acceleration methods. Another well-known technique is Kd-Trees that uses binary space partitioning to adaptively subdivide space with planes. In this research, we made an up-to-date evaluation of both acceleration structures, using state-of-the-art BVH and Kd-Trees algorithms implemented in C, and found out that the Kd-Trees acceleration structure provided better performance in all defined scenarios on a modern x86 CPU architecture.en-US
dc.descriptionRay-tracing es una técnica de sintetizado de imágenes que destaca por el gran realismo y calidad que puede brindar en una imagen. Sin embargo, esta técnica es computacionalmente intensiva y lenta en comparación a otras metodologías de sintetizado tal como rasterización. Las Jerarquías de Volúmenes Limítrofes (BVH por sus siglas en inglés) son un mecanismo de aceleración basado en subdivisión de primitivas cuyo principal uso es la aceleración de ray-tracing en soluciones modernas. Comúnmente es referida como una solución que provee mejor aceleración con respecto a otras técnicas. Otra técnica bien conocida son los árboles-Kd (Kd-Trees en inglés), los cuales usan particionamiento de espacio binario con división adaptativa de planos. En esta investigación realizamos una evaluación actualizada de ambas estructuras de aceleración, usando algoritmos del estado del arte de BVH y Kd-Trees implementados en el lenguaje C. Entre los hallazgos encontramos que Kd-Trees provee mejor aceleración en una arquitectura x86 moderna para los escenarios planteados.es-ES
dc.formatapplication/pdf
dc.languageeng
dc.publisherEditorial Tecnológica de Costa Rica (entidad editora)es-ES
dc.relationhttps://revistas.tec.ac.cr/index.php/tec_marcha/article/view/6098/6446
dc.rightsDerechos de autor 2022 Revista Tecnología en Marchaes-ES
dc.rightshttps://creativecommons.org/licenses/by-nc-nd/4.0es-ES
dc.sourceTecnología en marcha Journal; 2023: Vol. 36 Núm. 2: Abril-Junio 2023; Pág. 86-98en-US
dc.sourceRevista Tecnología en Marcha; 2023: Vol. 36 Núm. 2: Abril-Junio 2023; Pág. 86-98es-ES
dc.source2215-3241
dc.source0379-3982
dc.subjectray tracingen-US
dc.subjectCPUen-US
dc.subjectBVHen-US
dc.subjectKD-Treesen-US
dc.subjectacceleration structuresen-US
dc.subjectmodern hardwareen-US
dc.subjectbounding volume hierarchyen-US
dc.subjectRay tracinges-ES
dc.subjectCPUes-ES
dc.subjectestructuras de aceleraciónes-ES
dc.subjecthardware modernoes-ES
dc.subjectBVHes-ES
dc.subjectKd-Treeses-ES
dc.subjectjerarquía de volúmenes limítrofeses-ES
dc.titleAn evaluation of Kd-Trees vs Bounding Volume Hierarchy (BVH) acceleration structures in modern CPU architecturesen-US
dc.titleEvaluación de estructuras de aceleración Kd-Trees vs BVH en arquitecturas CPU modernases-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem