<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>0379-3982</journal-id>
<journal-title><![CDATA[Revista Tecnología en Marcha]]></journal-title>
<abbrev-journal-title><![CDATA[Tecnología en Marcha]]></abbrev-journal-title>
<issn>0379-3982</issn>
<publisher>
<publisher-name><![CDATA[Instituto Tecnológico de Costa Rica]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S0379-39822023000200086</article-id>
<article-id pub-id-type="doi">10.18845/tm.v36i2.6098</article-id>
<title-group>
<article-title xml:lang="es"><![CDATA[An evaluation of Kd-Trees vs Bounding Volume Hierarchy (BVH) acceleration structures in modern CPU architectures]]></article-title>
<article-title xml:lang=""><![CDATA[Evaluación de estructuras de aceleración Kd-Trees vs BVH en arquitecturas CPU modernas]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Rivera-Alvarado]]></surname>
<given-names><![CDATA[Ernesto]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Zamora-Madrigal]]></surname>
<given-names><![CDATA[Julio]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
</contrib-group>
<aff id="Af1">
<institution><![CDATA[,Instituto Tecnológico de Costa Rica  ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Costa Rica</country>
</aff>
<aff id="Af2">
<institution><![CDATA[,Instituto Tecnológico de Costa Rica  ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Costa Rica</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>06</month>
<year>2023</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>06</month>
<year>2023</year>
</pub-date>
<volume>36</volume>
<numero>2</numero>
<fpage>86</fpage>
<lpage>98</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.sa.cr/scielo.php?script=sci_arttext&amp;pid=S0379-39822023000200086&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.sa.cr/scielo.php?script=sci_abstract&amp;pid=S0379-39822023000200086&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.sa.cr/scielo.php?script=sci_pdf&amp;pid=S0379-39822023000200086&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="es"><p><![CDATA[Abstract 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.]]></p></abstract>
<abstract abstract-type="short" xml:lang="es"><p><![CDATA[Resumen 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.]]></p></abstract>
<kwd-group>
<kwd lng="en"><![CDATA[Ray tracing]]></kwd>
<kwd lng="en"><![CDATA[CPU]]></kwd>
<kwd lng="en"><![CDATA[acceleration structures]]></kwd>
<kwd lng="en"><![CDATA[modern hardware]]></kwd>
<kwd lng="en"><![CDATA[BVH]]></kwd>
<kwd lng="en"><![CDATA[Kd-Trees, bounding volume hierarchy]]></kwd>
<kwd lng="es"><![CDATA[Ray tracing]]></kwd>
<kwd lng="es"><![CDATA[CPU]]></kwd>
<kwd lng="es"><![CDATA[estructuras de aceleración]]></kwd>
<kwd lng="es"><![CDATA[hardware moderno]]></kwd>
<kwd lng="es"><![CDATA[BVH]]></kwd>
<kwd lng="es"><![CDATA[Kd-Trees, jerarquía de volúmenes limítrofes]]></kwd>
</kwd-group>
</article-meta>
</front><back>
<ref-list>
<ref id="B1">
<label>(1)</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Akenine-Möller]]></surname>
<given-names><![CDATA[T.]]></given-names>
</name>
<name>
<surname><![CDATA[Haines]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
<name>
<surname><![CDATA[Hoffman]]></surname>
<given-names><![CDATA[N.]]></given-names>
</name>
</person-group>
<source><![CDATA[T. Akenine-Möller, E. Haines, and N. Hoffman, Real-Time Rendering, Fourth Edition. A K Peters/CRC Press, 2018.]]></source>
<year>2018</year>
</nlm-citation>
</ref>
<ref id="B2">
<label>(2)</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Buck]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[A Test-Driven Guide to Your First 3D Renderer (Pragmatic Bookshelf). Pragmatic Bookshelf, 2019.]]></source>
<year>2019</year>
</nlm-citation>
</ref>
<ref id="B3">
<label>(3)</label><nlm-citation citation-type="journal">
<collab>Chitalu</collab>
<article-title xml:lang=""><![CDATA[&#8220;Bulk-synchronous Parallel Simultaneous BVH Traversal for Collision Detection on GPUs,&#8221;]]></article-title>
<source><![CDATA[Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ser. I3D &#8217;18. New York, NY, USA: ACM, 2018, pp. 4:1&#8211;4:9.]]></source>
<year>2018</year>
</nlm-citation>
</ref>
<ref id="B4">
<label>(4)</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Choi]]></surname>
<given-names><![CDATA[B.]]></given-names>
</name>
<name>
<surname><![CDATA[Chang]]></surname>
<given-names><![CDATA[B.]]></given-names>
</name>
<name>
<surname><![CDATA[Ihm]]></surname>
<given-names><![CDATA[I.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[&#8220;Improving memory space efficiency of kd-tree for real-time ray tracing,&#8221;]]></article-title>
<source><![CDATA[Computer Graphics Forum, vol. 32, 10 2013.]]></source>
<year>2013</year>
</nlm-citation>
</ref>
<ref id="B5">
<label>(5)</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Liu]]></surname>
<given-names><![CDATA[E. S.]]></given-names>
</name>
<name>
<surname><![CDATA[Suzumura]]></surname>
<given-names><![CDATA[T.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[&#8220;Parallel Continuous Collision Detection for High-performance GPU Cluster,&#8221;]]></article-title>
<source><![CDATA[Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ser. I3D &#8217;17. New York, NY, USA: ACM, 2017, pp. 4:1&#8211;4:7.]]></source>
<year>2017</year>
</nlm-citation>
</ref>
<ref id="B6">
<label>(6)</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Haines and T. Akenine-Möller]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
</person-group>
<source><![CDATA[E. Haines and T. Akenine-Möller, Ray Tracing Gems: High-Quality and Real-Time Rendering with DXR and Other APIs. Apress, 2019.]]></source>
<year>2019</year>
</nlm-citation>
</ref>
<ref id="B7">
<label>(7)</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Havran]]></surname>
<given-names><![CDATA[V.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[&#8220;Heuristic Ray Shooting Algorithms,&#8221;]]></article-title>
<source><![CDATA[Ph.D. dissertation, Czech Technical University, 166 36 Prague 6, Czechia, 2000.]]></source>
<year>2000</year>
</nlm-citation>
</ref>
<ref id="B8">
<label>(8)</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Hennessy]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[J. Hennessy, Computer Architecture: A Quantitative Approach. Cambridge, MA: Morgan Kaufmann Publishers, an imprint of Elsevier, 2018.]]></source>
<year>2018</year>
</nlm-citation>
</ref>
<ref id="B9">
<label>(9)</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Hughes]]></surname>
<given-names><![CDATA[J. F.]]></given-names>
</name>
<name>
<surname><![CDATA[McGuire]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Sklar]]></surname>
<given-names><![CDATA[D. F.]]></given-names>
</name>
<name>
<surname><![CDATA[Foley]]></surname>
<given-names><![CDATA[J. D.]]></given-names>
</name>
<name>
<surname><![CDATA[Feiner]]></surname>
<given-names><![CDATA[S. K.]]></given-names>
</name>
<name>
<surname><![CDATA[Akeley]]></surname>
<given-names><![CDATA[K.]]></given-names>
</name>
</person-group>
<source><![CDATA[J. F. Hughes, A. van Dam, M. McGuire, D. F. Sklar, J. D. Foley, S. K. Feiner, and K. Akeley, Computer Graphics: Principles and Practice (3rd Edition), 3rd ed. Pearson India, 2019.]]></source>
<year>2019</year>
</nlm-citation>
</ref>
<ref id="B10">
<label>(10)</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kaplan]]></surname>
<given-names><![CDATA[M. R.]]></given-names>
</name>
</person-group>
<source><![CDATA[&#8220;The use of spatial coherence in ray tracing,&#8221; 1987.]]></source>
<year>1987</year>
</nlm-citation>
</ref>
<ref id="B11">
<label>(11)</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kay and J. T. Kajiya]]></surname>
<given-names><![CDATA[T. L.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[&#8220;Ray tracing complex scenes,&#8221;]]></article-title>
<source><![CDATA[Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques, ser. SIGGRAPH &#8217;86. New York, NY, USA: Association for Computing Machinery, 1986, p. 269&#8211;278.]]></source>
<year>1986</year>
</nlm-citation>
</ref>
<ref id="B12">
<label>(12)</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Molina Masso and P. González]]></surname>
<given-names><![CDATA[J. P.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[&#8220;Automatic hybrid hierarchy creation: a cost-model based approach,&#8221;]]></article-title>
<source><![CDATA[Computer Graphics Forum, vol. 22, pp. 5&#8211;13, 03 2003.]]></source>
<year>2003</year>
</nlm-citation>
</ref>
<ref id="B13">
<label>(13)</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Montgomery]]></surname>
<given-names><![CDATA[D. C.]]></given-names>
</name>
</person-group>
<source><![CDATA[D. C. Montgomery, Design and Analysis of Experiments. Tenth Edition. Wiley, 2020.]]></source>
<year>2020</year>
</nlm-citation>
</ref>
<ref id="B14">
<label>(14)</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Patterson]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
</person-group>
<source><![CDATA[The Hardware/Software Interface. Sixth Edition. Morgan Kaufmann, 2020.]]></source>
<year>2020</year>
</nlm-citation>
</ref>
<ref id="B15">
<label>(15)</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Pharr]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Jakob]]></surname>
<given-names><![CDATA[W.]]></given-names>
</name>
<name>
<surname><![CDATA[Humphreys]]></surname>
<given-names><![CDATA[G.]]></given-names>
</name>
</person-group>
<source><![CDATA[Physically Based Rendering: From Theory to Implementation, 4th ed. Early Release, Morgan Kaufmann, 11 2022.]]></source>
<year>2022</year>
</nlm-citation>
</ref>
<ref id="B16">
<label>(16)</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Rivera-Alvarado and F. J. Torres-Rojas]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[&#8220;Ray tracing acceleration through heterogeneous integrated commodity hardware,&#8221;]]></article-title>
<source><![CDATA[2019 38th International Conference of the Chilean Computer Science Society (SCCC), 2019, pp. 1&#8211;8.]]></source>
<year>2019</year>
</nlm-citation>
</ref>
<ref id="B17">
<label>(17)</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Rivera-Alvarado and F. J. Torres-Rojas]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[&#8220;Apu performance evaluation for accelerating computationally expensive workloads,&#8221;]]></article-title>
<source><![CDATA[Electronic Notes in Theoretical Computer Science, vol. 349, pp. 103 &#8211; 118, 2020, proceedings of CLEI 19, the XLV Latin American Computing Conference.]]></source>
<year>2020</year>
</nlm-citation>
</ref>
<ref id="B18">
<label>(18)</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Rivera-Alvarado and F. J. Torres-Rojas]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[&#8220;Bounding volume hierarchy acceleration through tightly coupled heterogeneous computing,&#8221;]]></article-title>
<source><![CDATA[High Performance Computing, J.L. Crespo-Mariño and E. Meneses-Rojas, Eds. Cham: Springer International Publishing, 2020, pp. 94&#8211;108.]]></source>
<year>2020</year>
</nlm-citation>
</ref>
<ref id="B19">
<label>(19)</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Vinkler]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Havran]]></surname>
<given-names><![CDATA[V.]]></given-names>
</name>
<name>
<surname><![CDATA[Bittner]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[&#8220;Bounding volume hierarchies versus kd-trees on contemporary many-core architectures,&#8221;]]></article-title>
<source><![CDATA[Proceedings of the 30th Spring Conference on Computer Graphics, ser. SCCG &#8217;14. New York, NY, USA: Association for Computing Machinery, 2014, p. 29&#8211;36.]]></source>
<year>2014</year>
</nlm-citation>
</ref>
<ref id="B20">
<label>(20)</label><nlm-citation citation-type="">
<source><![CDATA[H. Wickham and G. Grolemund, R for Data Science: Import, Tidy, Transform, Visualize, and Model Data. O&#8217;Reilly Media, 2017.]]></source>
<year>2017</year>
</nlm-citation>
</ref>
<ref id="B21">
<label>(21)</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Ylitie]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
<name>
<surname><![CDATA[Karras]]></surname>
<given-names><![CDATA[T.]]></given-names>
</name>
<name>
<surname><![CDATA[Laine]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[&#8220;Efficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHs,&#8221;]]></article-title>
<source><![CDATA[Proceedings of High Performance Graphics ser. HPG &#8217;17. New York, NY, USA: ACM, 2017, pp. 4:1&#8211;4:13.]]></source>
<year>2017</year>
</nlm-citation>
</ref>
<ref id="B22">
<label>(22)</label><nlm-citation citation-type="">
<collab>Seacord</collab>
<source><![CDATA[an introduction to professional C programming, No Starch Press, Inc, 2020.]]></source>
<year>2020</year>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
