Show simple item record

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.accessioned2026-05-18T21:28:10Z
dc.date.available2026-05-18T21:28:10Z
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/18051
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.formattext/html
dc.languageeng
dc.languagespa
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.relationhttps://revistas.tec.ac.cr/index.php/tec_marcha/article/view/6098/6948
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


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record