Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas

Descripción del Articulo

Una de las técnicas de renderización más populares es el Ray Tracing el cual se basa en el funcionamiento de la luz. Este método evalúa qué objetos de la escena son intersectados por los haces de luz para determinar si son visibles. Para optimizar esta búsqueda se utilizan estructuras de datos, las...

Descripción completa

Detalles Bibliográficos
Autor: Loza Mendoza, Jonathan Andres
Formato: tesis de grado
Fecha de Publicación:2023
Institución:Universidad de Ingeniería y tecnología
Repositorio:UTEC-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.utec.edu.pe:20.500.12815/318
Enlace del recurso:https://hdl.handle.net/20.500.12815/318
Nivel de acceso:acceso abierto
Materia:Ray tracing
Estructuras de datos
Geometría
Data structures
Geometry
https://purl.org/pe-repo/ocde/ford#1.02.02
id UTEC_aa0afe013f1bf50a33153b8d21a6c771
oai_identifier_str oai:repositorio.utec.edu.pe:20.500.12815/318
network_acronym_str UTEC
network_name_str UTEC-Institucional
repository_id_str 4822
dc.title.es_PE.fl_str_mv Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas
dc.title.alternative.es_PE.fl_str_mv Comparison of BOUNDING VOLUME HIERARCHIES-BASED methods for ray tracing in dynamic scenes
title Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas
spellingShingle Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas
Loza Mendoza, Jonathan Andres
Ray tracing
Estructuras de datos
Geometría
Data structures
Geometry
https://purl.org/pe-repo/ocde/ford#1.02.02
title_short Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas
title_full Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas
title_fullStr Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas
title_full_unstemmed Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas
title_sort Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas
author Loza Mendoza, Jonathan Andres
author_facet Loza Mendoza, Jonathan Andres
author_role author
dc.contributor.advisor.fl_str_mv Romero Calla, Luciano Arnaldo
Quintanilla Cruz, Rommel
dc.contributor.author.fl_str_mv Loza Mendoza, Jonathan Andres
dc.subject.es_PE.fl_str_mv Ray tracing
Estructuras de datos
Geometría
Data structures
Geometry
topic Ray tracing
Estructuras de datos
Geometría
Data structures
Geometry
https://purl.org/pe-repo/ocde/ford#1.02.02
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.02.02
description Una de las técnicas de renderización más populares es el Ray Tracing el cual se basa en el funcionamiento de la luz. Este método evalúa qué objetos de la escena son intersectados por los haces de luz para determinar si son visibles. Para optimizar esta búsqueda se utilizan estructuras de datos, las cuales encapsulan los objetos de las escenas acelerando la búsqueda de intersecciones entre objetos y los rayos de luz. Hacer uso de este método en escenas dinámicas, escenas en donde puede cambiar la posición o topología de los objetos, requiere que las estructuras tengan una construcción y un recorrido veloz. En consecuencia, nuevas propuestas basadas en las estructuras Bounding Volume Hierarchies (BVH) han sido presentadas, las cuales buscan disminuir el tiempo de construcción sin afectar el rendimiento en el recorrido. Sin embargo, existen pocos trabajos que comparen estas nuevas propuestas de BVH para evaluar su desempeño en escenas dinámicas. El presente trabajo realiza la comparación de 3 estructuras de aceleración del estado del arte: LBVH, KBVH y PLOC utilizando escenas dinámicas. De esta comparación se calculó la cantidad de frames por segundo que son capaces de alcanzar cada estructura así como su calidad, utilizando la Surface Area Heuristic. Adicionalmente, las estructuras fueron comparadas en base a los tiempos de construcción y renderización en las diferentes escenas.
publishDate 2023
dc.date.accessioned.none.fl_str_mv 2023-07-10T20:27:38Z
dc.date.available.none.fl_str_mv 2023-07-10T20:27:38Z
dc.date.issued.fl_str_mv 2023
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.citation.es_PE.fl_str_mv Loza Mendoza, J. A. (202). Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas [Tesis de Título Profesional, Universidad de Ingeniería y Tecnología]. Repositorio Institucional UTEC. https://hdl.handle.net/20.500.12815/318
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12815/318
identifier_str_mv Loza Mendoza, J. A. (202). Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas [Tesis de Título Profesional, Universidad de Ingeniería y Tecnología]. Repositorio Institucional UTEC. https://hdl.handle.net/20.500.12815/318
url https://hdl.handle.net/20.500.12815/318
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad de Ingeniería y Tecnología
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Repositorio Institucional UTEC
Universidad de Ingeniería y Tecnología - UTEC
dc.source.none.fl_str_mv reponame:UTEC-Institucional
instname:Universidad de Ingeniería y tecnología
instacron:UTEC
instname_str Universidad de Ingeniería y tecnología
instacron_str UTEC
institution UTEC
reponame_str UTEC-Institucional
collection UTEC-Institucional
bitstream.url.fl_str_mv http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/1/Loza%20Mendoza_Tesis.pdf
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/2/Loza%20Mendoza_Acta%20de%20sustentaci%c3%b3n.pdf
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/3/Loza%20Mendoza_Autorizaci%c3%b3n.pdf
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/4/Loza%20Mendoza_Reporte%20turnitin.pdf
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/5/license.txt
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/22/Loza%20Mendoza_Tesis.pdf.txt
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/24/Loza%20Mendoza_Acta%20de%20sustentaci%c3%b3n.pdf.txt
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/26/Loza%20Mendoza_Autorizaci%c3%b3n.pdf.txt
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/28/Loza%20Mendoza_Reporte%20turnitin.pdf.txt
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/23/Loza%20Mendoza_Tesis.pdf.jpg
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/25/Loza%20Mendoza_Acta%20de%20sustentaci%c3%b3n.pdf.jpg
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/27/Loza%20Mendoza_Autorizaci%c3%b3n.pdf.jpg
http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/29/Loza%20Mendoza_Reporte%20turnitin.pdf.jpg
bitstream.checksum.fl_str_mv 09c2e135c82835f952a6afc1cf381e7c
03e3716ddc1dcd1c84858b5724da444d
e12736f4d66c27d7c6760ea6649dda54
974f0c8d135da6383354f1834fd495f6
8a4605be74aa9ea9d79846c1fba20a33
6319eeb84cfac0327fe46698257118e0
ed33641fa961867fdf6a2795a6e9121f
30318978eeb2c7441eb347eedea85ce9
998d699e22832778336efdd10147df9d
6fbce8257d14735bd17a9b6fb9ef0782
610e698cb415c4fb35fa978711bcad2e
610f7b9ff945640f5b05956cc96ce0a8
88e7a47e91f5c6fea3f8c66c043cd578
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional UTEC
repository.mail.fl_str_mv repositorio@utec.edu.pe
_version_ 1843166366525292544
spelling Romero Calla, Luciano ArnaldoQuintanilla Cruz, RommelLoza Mendoza, Jonathan Andres2023-07-10T20:27:38Z2023-07-10T20:27:38Z2023Loza Mendoza, J. A. (202). Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas [Tesis de Título Profesional, Universidad de Ingeniería y Tecnología]. Repositorio Institucional UTEC. https://hdl.handle.net/20.500.12815/318https://hdl.handle.net/20.500.12815/318Una de las técnicas de renderización más populares es el Ray Tracing el cual se basa en el funcionamiento de la luz. Este método evalúa qué objetos de la escena son intersectados por los haces de luz para determinar si son visibles. Para optimizar esta búsqueda se utilizan estructuras de datos, las cuales encapsulan los objetos de las escenas acelerando la búsqueda de intersecciones entre objetos y los rayos de luz. Hacer uso de este método en escenas dinámicas, escenas en donde puede cambiar la posición o topología de los objetos, requiere que las estructuras tengan una construcción y un recorrido veloz. En consecuencia, nuevas propuestas basadas en las estructuras Bounding Volume Hierarchies (BVH) han sido presentadas, las cuales buscan disminuir el tiempo de construcción sin afectar el rendimiento en el recorrido. Sin embargo, existen pocos trabajos que comparen estas nuevas propuestas de BVH para evaluar su desempeño en escenas dinámicas. El presente trabajo realiza la comparación de 3 estructuras de aceleración del estado del arte: LBVH, KBVH y PLOC utilizando escenas dinámicas. De esta comparación se calculó la cantidad de frames por segundo que son capaces de alcanzar cada estructura así como su calidad, utilizando la Surface Area Heuristic. Adicionalmente, las estructuras fueron comparadas en base a los tiempos de construcción y renderización en las diferentes escenas.Ray tracing is one of the most popular techniques used to render high-quality images. To optimize this method the 3D scenes are encapsulated inside a data structure that accelerates the search of ray-object intersections. In dynamic scenes is necessary that the structures have a fast build and traversal time. In response to these requirements, new proposals based on the Bounding Volume Hierarchies structure were presented, however few comparative papers have evaluated its performance in dynamic scenes.The present dissertation compares three different state-of-the-art acceleration structures: LBVH, KBVH and PLOC using a benchmark of dynamic scenes. For each structure, we evaluate the build time, render time, frames per second and measure the quality of the structure using the Surface Area Heuristic.Tesisapplication/pdfspaUniversidad de Ingeniería y TecnologíaPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/Repositorio Institucional UTECUniversidad de Ingeniería y Tecnología - UTECreponame:UTEC-Institucionalinstname:Universidad de Ingeniería y tecnologíainstacron:UTECRay tracingEstructuras de datosGeometríaData structuresGeometryhttps://purl.org/pe-repo/ocde/ford#1.02.02Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicasComparison of BOUNDING VOLUME HIERARCHIES-BASED methods for ray tracing in dynamic scenesinfo:eu-repo/semantics/bachelorThesisSUNEDUCiencia de la ComputaciónUniversidad de Ingeniería y Tecnología. Ciencia de la ComputaciónTítulo ProfesionalLicenciado en Ciencia de la Computación45157275https://orcid.org/0000-0002-6186-4027https://orcid.org/0000-0002-2270-516274441504https://orcid.org/0009-0007-9561-971X611016Gonzales Vega, RonaldGallegos Velgara, HenryQuintanilla Cruz, Rommelhttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisORIGINALLoza Mendoza_Tesis.pdfLoza Mendoza_Tesis.pdfLoza Mendoza_Tesisapplication/pdf1905899http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/1/Loza%20Mendoza_Tesis.pdf09c2e135c82835f952a6afc1cf381e7cMD51open accessLoza Mendoza_Acta de sustentación.pdfLoza Mendoza_Acta de sustentación.pdfLoza Mendoza_Acta de sustentaciónapplication/pdf324012http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/2/Loza%20Mendoza_Acta%20de%20sustentaci%c3%b3n.pdf03e3716ddc1dcd1c84858b5724da444dMD52metadata only accessLoza Mendoza_Autorización.pdfLoza Mendoza_Autorización.pdfLoza Mendoza_Autorizaciónapplication/pdf63939http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/3/Loza%20Mendoza_Autorizaci%c3%b3n.pdfe12736f4d66c27d7c6760ea6649dda54MD53metadata only accessLoza Mendoza_Reporte turnitin.pdfLoza Mendoza_Reporte turnitin.pdfLoza Mendoza_Reporte turnitinapplication/pdf67472http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/4/Loza%20Mendoza_Reporte%20turnitin.pdf974f0c8d135da6383354f1834fd495f6MD54metadata only accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55open accessTEXTLoza Mendoza_Tesis.pdf.txtLoza Mendoza_Tesis.pdf.txtExtracted texttext/plain99459http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/22/Loza%20Mendoza_Tesis.pdf.txt6319eeb84cfac0327fe46698257118e0MD522open accessLoza Mendoza_Acta de sustentación.pdf.txtLoza Mendoza_Acta de sustentación.pdf.txtExtracted texttext/plain897http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/24/Loza%20Mendoza_Acta%20de%20sustentaci%c3%b3n.pdf.txted33641fa961867fdf6a2795a6e9121fMD524metadata only accessLoza Mendoza_Autorización.pdf.txtLoza Mendoza_Autorización.pdf.txtExtracted texttext/plain3321http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/26/Loza%20Mendoza_Autorizaci%c3%b3n.pdf.txt30318978eeb2c7441eb347eedea85ce9MD526metadata only accessLoza Mendoza_Reporte turnitin.pdf.txtLoza Mendoza_Reporte turnitin.pdf.txtExtracted texttext/plain1595http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/28/Loza%20Mendoza_Reporte%20turnitin.pdf.txt998d699e22832778336efdd10147df9dMD528metadata only accessTHUMBNAILLoza Mendoza_Tesis.pdf.jpgLoza Mendoza_Tesis.pdf.jpgGenerated Thumbnailimage/jpeg8594http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/23/Loza%20Mendoza_Tesis.pdf.jpg6fbce8257d14735bd17a9b6fb9ef0782MD523open accessLoza Mendoza_Acta de sustentación.pdf.jpgLoza Mendoza_Acta de sustentación.pdf.jpgGenerated Thumbnailimage/jpeg8629http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/25/Loza%20Mendoza_Acta%20de%20sustentaci%c3%b3n.pdf.jpg610e698cb415c4fb35fa978711bcad2eMD525metadata only accessLoza Mendoza_Autorización.pdf.jpgLoza Mendoza_Autorización.pdf.jpgGenerated Thumbnailimage/jpeg8543http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/27/Loza%20Mendoza_Autorizaci%c3%b3n.pdf.jpg610f7b9ff945640f5b05956cc96ce0a8MD527metadata only accessLoza Mendoza_Reporte turnitin.pdf.jpgLoza Mendoza_Reporte turnitin.pdf.jpgGenerated Thumbnailimage/jpeg8757http://repositorio.utec.edu.pe/bitstream/20.500.12815/318/29/Loza%20Mendoza_Reporte%20turnitin.pdf.jpg88e7a47e91f5c6fea3f8c66c043cd578MD529metadata only access20.500.12815/318oai:repositorio.utec.edu.pe:20.500.12815/3182025-04-09 16:49:24.18open accessRepositorio Institucional UTECrepositorio@utec.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.957005
Comparación de métodos basados en BOUNDING VOLUMES HIERARCHIES para ray tracing en escenas dinámicas
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares