Tecnológico de Costa Rica
  • xmlui.mirage2.page-structure.upload_to_repository_title
  • xmlui.mirage2.page-structure.policies_title
  • xmlui.mirage2.page-structure.rea_title
  • Contact us
    • español
    • English
  • español 
    • español
    • English
  • Login
View Item 
  •   DSpace Home
  • Portal de Revistas del Instituto Tecnológico de Costa Rica
  • Tecnología en Marcha
  • View Item
  •   DSpace Home
  • Portal de Revistas del Instituto Tecnológico de Costa Rica
  • Tecnología en Marcha
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsxmlui.ArtifactBrowser.Navigation.browse_typexmlui.ArtifactBrowser.Navigation.browse_userThis CollectionBy Issue DateAuthorsTitlesSubjectsxmlui.ArtifactBrowser.Navigation.browse_typexmlui.ArtifactBrowser.Navigation.browse_user

My Account

LoginRegister

Statistics

View Usage Statistics

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

Thumbnail
View/Open
https://revistas.tec.ac.cr/index.php/tec_marcha/article/view/609810.18845/tm.v36i2.6098
Author
Rivera-Alvarado, Ernesto
Zamora-Madrigal, Julio
Metadata
Show full item record
Description
 
Ray 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.
 
Ray-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.
 
xmlui.dri2xhtml.METS-1.0.magazine-source
Tecnología en marcha Journal; 2023: Vol. 36 Núm. 2: Abril-Junio 2023; Pág. 86-98 , Revista Tecnología en Marcha; 2023: Vol. 36 Núm. 2: Abril-Junio 2023; Pág. 86-98 , 2215-3241 , 0379-3982 .
URI
https://hdl.handle.net/2238/18051
xmlui.dri2xhtml.METS-1.0.share-button
       
xmlui.dri2xhtml.METS-1.0.metric
Collections
  • Tecnología en Marcha [1993]

|Contact us

Repositorio Institucional del Tecnológico de Costa Rica

Sistema de Bibliotecas del TEC | SIBITEC

© DERECHOS RESERVADOS. Un sitio soportado por DSpace(v. 6.3)

RT-1

 

 


|Contact us

Repositorio Institucional del Tecnológico de Costa Rica

Sistema de Bibliotecas del TEC | SIBITEC

© DERECHOS RESERVADOS. Un sitio soportado por DSpace(v. 6.3)

RT-1