Traçado de raios para superfícies de Bézier em GPU

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: FELIPE MACHADO DA SILVA
Orientador(a): Paulo Aristarco Pagliosa
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Fundação Universidade Federal de Mato Grosso do Sul
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
GPU
Link de acesso: https://repositorio.ufms.br/handle/123456789/11648
Resumo: Parametric surfaces are surface representations defined by basis functions that interpolate a predetermined set of points located on the space, called control points. Tridimensional objects with a curved silhouette and round borders are represented with greater fidelity by parametric surfaces compared to triangle meshes. Thus, they are widely used in computer-aided design (CAD) and the animation industry. Lately, they have been studied in the context of isogeometric analysis. Given the importance of being able to visualize these representations, this work aims to use the ray tracing algorithm to synthesize images of scenes containing objects comprised of Bézier surfaces, also called Bézier patches, a classical parametric surface type. Since it is possible to extract Bézier patches from surfaces like NURBS, T-Spline, and Catmull-Clark subdivision surfaces by utilizing a Bézier extraction operator defined by a matrix, the Bézier patch ray tracer can be extended to operate on these surface types. The ray tracer was implemented for GPU, using CUDA, aiming to harness the parallel computation power of its many available cores, and it was also implemented for CPU, for comparison purposes. Adaptations for running the program in GPU have been described, including stackless acceleration structure traversal. Two intersection methods between a light ray and a Bézier patch have been implemented: recursive subdivision and Bézier clipping. Performance tests have shown that GPU ray tracing using Bézier clipping as a ray/patch intersection technique was, at least, eight times faster than the CPU implementation.
id UFMS_6df5784e0316cb3fd9718808f9c0fddc
oai_identifier_str oai:repositorio.ufms.br:123456789/11648
network_acronym_str UFMS
network_name_str Repositório Institucional da UFMS
repository_id_str
spelling 2025-04-01T02:44:20Z2025-04-01T02:44:20Z2025https://repositorio.ufms.br/handle/123456789/11648Parametric surfaces are surface representations defined by basis functions that interpolate a predetermined set of points located on the space, called control points. Tridimensional objects with a curved silhouette and round borders are represented with greater fidelity by parametric surfaces compared to triangle meshes. Thus, they are widely used in computer-aided design (CAD) and the animation industry. Lately, they have been studied in the context of isogeometric analysis. Given the importance of being able to visualize these representations, this work aims to use the ray tracing algorithm to synthesize images of scenes containing objects comprised of Bézier surfaces, also called Bézier patches, a classical parametric surface type. Since it is possible to extract Bézier patches from surfaces like NURBS, T-Spline, and Catmull-Clark subdivision surfaces by utilizing a Bézier extraction operator defined by a matrix, the Bézier patch ray tracer can be extended to operate on these surface types. The ray tracer was implemented for GPU, using CUDA, aiming to harness the parallel computation power of its many available cores, and it was also implemented for CPU, for comparison purposes. Adaptations for running the program in GPU have been described, including stackless acceleration structure traversal. Two intersection methods between a light ray and a Bézier patch have been implemented: recursive subdivision and Bézier clipping. Performance tests have shown that GPU ray tracing using Bézier clipping as a ray/patch intersection technique was, at least, eight times faster than the CPU implementation.Superfícies paramétricas são representações de superfícies que utilizam funções de base paramétricas para interpolar sobre um conjunto pré-determinado de pontos no espaço, chamados de pontos de controle. Objetos tridimensionais com silhueta curva e cantos arredondados são representados com maior fidelidade por essas superfícies quando comparados à tradicional malha de triângulos. Portanto, elas são amplamente utilizadas em design assistido por computador (CAD) e na indústria de animação cinematográfica. Recentemente, elas têm sido alvos de estudos no contexto de análise isogeométrica. Dada a importância de visualizar estas representações, este trabalho estuda utilizar o algoritmo de traçado de raios para sintetizar imagens de cenas contendo objetos compostos por superfícies de Bézier, também chamados de retalhos de Bézier, um tipo clássico de superfície paramétrica. Visto que é possível extrair retalhos de Bézier a partir de superfícies como NURBS, T-Spline e superfícies de subdivisão Catmull-Clark utilizando um operador de extração de Bézier definido por uma matriz, o traçado de raios de retalhos de Bézier pode ser estendido para traçar também tais superfícies. O traçado de raios foi implementado em GPU, mais especificamente em CUDA, a fim de utilizar a grande quantidade de núcleos disponibilizados pela placa de vídeo para paralelizar o algoritmo, e em CPU, para fins de comparação. Adaptações para executar o programa em GPU foram descritas, incluindo a travessia da estrutura de aceleração sem pilha. Dois métodos para intersecção entre um raio de luz e um retalho de Bézier foram implementados: subdivisão recursiva e recorte de Bézier. Testes de desempenho mostraram que o traçado de raios em GPU com o método de recorte de Bézier para intersecção raio/retalho foi ao menos oito vezes mais rápido que em CPU.Fundação Universidade Federal de Mato Grosso do SulUFMSBrasilTraçado de raiossuperfícies de BézierGPUTraçado de raios para superfícies de Bézier em GPUinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPaulo Aristarco PagliosaFELIPE MACHADO DA SILVAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMSinstname:Universidade Federal de Mato Grosso do Sul (UFMS)instacron:UFMSORIGINALDissertação de Mestrado Final.pdfDissertação de Mestrado Final.pdfapplication/pdf3337848https://repositorio.ufms.br/bitstream/123456789/11648/-1/Disserta%c3%a7%c3%a3o%20de%20Mestrado%20Final.pdf53a21a7f5be225892beaf61b90225659MD5-1123456789/116482025-03-31 22:44:21.355oai:repositorio.ufms.br:123456789/11648Repositório InstitucionalPUBhttps://repositorio.ufms.br/oai/requestri.prograd@ufms.bropendoar:21242025-04-01T02:44:21Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)false
dc.title.pt_BR.fl_str_mv Traçado de raios para superfícies de Bézier em GPU
title Traçado de raios para superfícies de Bézier em GPU
spellingShingle Traçado de raios para superfícies de Bézier em GPU
FELIPE MACHADO DA SILVA
Traçado de raios
superfícies de Bézier
GPU
title_short Traçado de raios para superfícies de Bézier em GPU
title_full Traçado de raios para superfícies de Bézier em GPU
title_fullStr Traçado de raios para superfícies de Bézier em GPU
title_full_unstemmed Traçado de raios para superfícies de Bézier em GPU
title_sort Traçado de raios para superfícies de Bézier em GPU
author FELIPE MACHADO DA SILVA
author_facet FELIPE MACHADO DA SILVA
author_role author
dc.contributor.advisor1.fl_str_mv Paulo Aristarco Pagliosa
dc.contributor.author.fl_str_mv FELIPE MACHADO DA SILVA
contributor_str_mv Paulo Aristarco Pagliosa
dc.subject.por.fl_str_mv Traçado de raios
superfícies de Bézier
GPU
topic Traçado de raios
superfícies de Bézier
GPU
description Parametric surfaces are surface representations defined by basis functions that interpolate a predetermined set of points located on the space, called control points. Tridimensional objects with a curved silhouette and round borders are represented with greater fidelity by parametric surfaces compared to triangle meshes. Thus, they are widely used in computer-aided design (CAD) and the animation industry. Lately, they have been studied in the context of isogeometric analysis. Given the importance of being able to visualize these representations, this work aims to use the ray tracing algorithm to synthesize images of scenes containing objects comprised of Bézier surfaces, also called Bézier patches, a classical parametric surface type. Since it is possible to extract Bézier patches from surfaces like NURBS, T-Spline, and Catmull-Clark subdivision surfaces by utilizing a Bézier extraction operator defined by a matrix, the Bézier patch ray tracer can be extended to operate on these surface types. The ray tracer was implemented for GPU, using CUDA, aiming to harness the parallel computation power of its many available cores, and it was also implemented for CPU, for comparison purposes. Adaptations for running the program in GPU have been described, including stackless acceleration structure traversal. Two intersection methods between a light ray and a Bézier patch have been implemented: recursive subdivision and Bézier clipping. Performance tests have shown that GPU ray tracing using Bézier clipping as a ray/patch intersection technique was, at least, eight times faster than the CPU implementation.
publishDate 2025
dc.date.accessioned.fl_str_mv 2025-04-01T02:44:20Z
dc.date.available.fl_str_mv 2025-04-01T02:44:20Z
dc.date.issued.fl_str_mv 2025
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufms.br/handle/123456789/11648
url https://repositorio.ufms.br/handle/123456789/11648
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Fundação Universidade Federal de Mato Grosso do Sul
dc.publisher.initials.fl_str_mv UFMS
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Fundação Universidade Federal de Mato Grosso do Sul
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMS
instname:Universidade Federal de Mato Grosso do Sul (UFMS)
instacron:UFMS
instname_str Universidade Federal de Mato Grosso do Sul (UFMS)
instacron_str UFMS
institution UFMS
reponame_str Repositório Institucional da UFMS
collection Repositório Institucional da UFMS
bitstream.url.fl_str_mv https://repositorio.ufms.br/bitstream/123456789/11648/-1/Disserta%c3%a7%c3%a3o%20de%20Mestrado%20Final.pdf
bitstream.checksum.fl_str_mv 53a21a7f5be225892beaf61b90225659
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)
repository.mail.fl_str_mv ri.prograd@ufms.br
_version_ 1845881970693767168