Efficient shadow anti-aliasing techniques using silhouette revectorization

Detalhes bibliográficos
Autor(a) principal: Macedo, Márcio Cerqueira de Farias
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFBA
Texto Completo: http://repositorio.ufba.br/ri/handle/ri/33642
Resumo: A renderização em tempo real de sombras de alta qualidade é um problema desafi ador na área de computação gráfica. A técnica de mapeamento de sombras é a mais adotada para resolver tal problema, porém ela introduz artefatos de serrilhamento ao longo da silhueta das sombras e não é capaz de simular o efeito de penumbra. As técnicas capazes de simular penumbra são computacionalmente muito custosas, provendo desempenho muito mais lento do que o necessário para o tempo real. Nesta tese, é apresentada a técnica de mapeamento de sombras baseada em revetorização, uma técnica que leva em consideração a resolução do ponto de vista da câmera e a forma da silhueta da sombra para prover anti-serrilhamento com um baixo custo adicional de processamento. Levando em consideração a melhoria na qualidade visual obtida com a técnica de revetorização de sombras, a função de visibilidade baseada em revetorização é estendida para a proposição de um conjunto de técnicas que proveem anti-serrilhamento de alta qualidade para sombras com ou sem penumbra. A transformada de distância Euclidiana também é integrada com a função de visibilidade baseada em revetorização para prover escalabilidade e desempenho em tempo real para a simulação de penumbras. Os resultados, avaliados em termos de qualidade visual e tempo de renderização, mostram que as técnicas propostas produzem menos artefatos visuais do que os trabalhos relacionados, enquanto mantém o desempenho em tempo real, principalmente para o cálculo de sombras sem penumbra.
id UFBA-2_3eaf792c9ebe08a2c5315e189bf16c32
oai_identifier_str oai:repositorio.ufba.br:ri/33642
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str 1932
spelling Macedo, Márcio Cerqueira de FariasApolinário Júnior, Antônio LopesAguero, Karl Philips ApazaMello, Vinicius MoreiraClua, Esteban Walter GonzalezMarroquim, Ricardo Guerra2021-06-28T22:13:49Z2021-06-28T22:13:49Z2021-06-282018-05-28http://repositorio.ufba.br/ri/handle/ri/33642A renderização em tempo real de sombras de alta qualidade é um problema desafi ador na área de computação gráfica. A técnica de mapeamento de sombras é a mais adotada para resolver tal problema, porém ela introduz artefatos de serrilhamento ao longo da silhueta das sombras e não é capaz de simular o efeito de penumbra. As técnicas capazes de simular penumbra são computacionalmente muito custosas, provendo desempenho muito mais lento do que o necessário para o tempo real. Nesta tese, é apresentada a técnica de mapeamento de sombras baseada em revetorização, uma técnica que leva em consideração a resolução do ponto de vista da câmera e a forma da silhueta da sombra para prover anti-serrilhamento com um baixo custo adicional de processamento. Levando em consideração a melhoria na qualidade visual obtida com a técnica de revetorização de sombras, a função de visibilidade baseada em revetorização é estendida para a proposição de um conjunto de técnicas que proveem anti-serrilhamento de alta qualidade para sombras com ou sem penumbra. A transformada de distância Euclidiana também é integrada com a função de visibilidade baseada em revetorização para prover escalabilidade e desempenho em tempo real para a simulação de penumbras. Os resultados, avaliados em termos de qualidade visual e tempo de renderização, mostram que as técnicas propostas produzem menos artefatos visuais do que os trabalhos relacionados, enquanto mantém o desempenho em tempo real, principalmente para o cálculo de sombras sem penumbra.Real-time rendering of high-quality shadows is a challenging problem in computer graphics. Shadow mapping is widely adopted for real-time shadow rendering, but introduces aliasing artifacts along the shadow silhouette and is not able to simulate the penumbra effect. Techniques that simulate penumbra are computationally expensive, providing performance far from real time. In this thesis, we present the revectorization-based shadow mapping, a technique that takes advantage of the camera-view resolution and the shadow silhouette shape to suppress shadow aliasing artifacts at little additional cost. Inspired by the superior visual quality obtained with the shadow silhouette revectorization, we extend the revectorization-based visibility function to propose a set of techniques that provide high-quality anti-aliasing for both shadow rendering and penumbra simulation. We further integrate the Euclidean distance transform into the revectorization-based visibility function to provide scalability and real-time performance for the penumbra simulation. The results, evaluated in terms of visual quality and rendering time, show that the proposed techniques produce less visual artifacts than related work, while keeping the real-time performance, mainly for the shadow rendering without the penumbra simulation.Submitted by Márcio Macedo (marciocfmacedo@hotmail.com) on 2021-04-27T22:30:37Z No. of bitstreams: 1 DSc.pdf: 7292353 bytes, checksum: 61ec4e2d47b76dde2bd19e0568561230 (MD5)Approved for entry into archive by Solange Rocha (soluny@gmail.com) on 2021-06-28T22:13:49Z (GMT) No. of bitstreams: 1 DSc.pdf: 7292353 bytes, checksum: 61ec4e2d47b76dde2bd19e0568561230 (MD5)Made available in DSpace on 2021-06-28T22:13:49Z (GMT). No. of bitstreams: 1 DSc.pdf: 7292353 bytes, checksum: 61ec4e2d47b76dde2bd19e0568561230 (MD5)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Ciências Exatas e da TerraCiência da ComputaçãoRenderizaçãoTempo RealAnti-SerrilhamentoSombrasRevetorizaçãoTransformada de DistânciaComputação gráficaRenderingReal TimeAnti-AliasingShadowsRevectorizationDistance TransformComputer GraphicsEfficient shadow anti-aliasing techniques using silhouette revectorizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal da BahiaInstituto de Matemática e EstatísticaDepartamento de Ciências da Computaçãoem Ciência da ComputaçãoUFBAbrasilinfo:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAORIGINALDSc.pdfDSc.pdfapplication/pdf7292353https://repositorio.ufba.br/bitstream/ri/33642/1/DSc.pdf61ec4e2d47b76dde2bd19e0568561230MD51LICENSElicense.txtlicense.txttext/plain1442https://repositorio.ufba.br/bitstream/ri/33642/2/license.txt817035eff4c4c7dda1d546e170ee2a1aMD52TEXTDSc.pdf.txtDSc.pdf.txtExtracted texttext/plain307636https://repositorio.ufba.br/bitstream/ri/33642/3/DSc.pdf.txtaa87b43a0b1060e60acd986c5f4845a0MD53ri/336422022-07-01 10:46:51.52oai:repositorio.ufba.br:ri/33642VGVybW8gZGUgTGljZW7vv71hLCBu77+9byBleGNsdXNpdm8sIHBhcmEgbyBkZXDvv71zaXRvIG5vIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRkJBLgoKIFBlbG8gcHJvY2Vzc28gZGUgc3VibWlzc8ODwqNvIGRlIGRvY3VtZW50b3MsIG8gYXV0b3Igb3Ugc2V1IHJlcHJlc2VudGFudGUgbGVnYWwsIGFvIGFjZWl0YXIgZXNzZSB0ZXJtbyBkZSBsaWNlbsODwqdhLCBjb25jZWRlIGFvIFJlcG9zaXTDg8KzcmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgQmFoaWEgbyBkaXJlaXRvIGRlIG1hbnRlciB1bWEgY8ODwrNwaWEgZW0gc2V1IHJlcG9zaXTDg8KzcmlvIGNvbSBhIGZpbmFsaWRhZGUsIHByaW1laXJhLCBkZSBwcmVzZXJ2YcODwqfDg8Kjby4gCgpFc3NlcyB0ZXJtb3MsIG7Dg8KjbyBleGNsdXNpdm9zLCBtYW50w4PCqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IvY29weXJpZ2h0LCBtYXMgZW50ZW5kZSBvIGRvY3VtZW50byBjb21vIHBhcnRlIGRvIGFjZXJ2byBpbnRlbGVjdHVhbCBkZXNzYSBVbml2ZXJzaWRhZGUuCgogUGFyYSBvcyBkb2N1bWVudG9zIHB1YmxpY2Fkb3MgY29tIHJlcGFzc2UgZGUgZGlyZWl0b3MgZGUgZGlzdHJpYnVpw4PCp8ODwqNvLCBlc3NlIHRlcm1vIGRlIGxpY2Vuw4PCp2EgZW50ZW5kZSBxdWU6CgogTWFudGVuZG8gb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHJlcGFzc2Fkb3MgYSB0ZXJjZWlyb3MsIGVtIGNhc28gZGUgcHVibGljYcODwqfDg8K1ZXMsIG8gcmVwb3NpdMODwrNyaW8gcG9kZSByZXN0cmluZ2lyIG8gYWNlc3NvIGFvIHRleHRvIGludGVncmFsLCBtYXMgbGliZXJhIGFzIGluZm9ybWHDg8Knw4PCtWVzIHNvYnJlIG8gZG9jdW1lbnRvIChNZXRhZGFkb3MgZGVzY3JpdGl2b3MpLgoKIERlc3RhIGZvcm1hLCBhdGVuZGVuZG8gYW9zIGFuc2Vpb3MgZGVzc2EgdW5pdmVyc2lkYWRlIGVtIG1hbnRlciBzdWEgcHJvZHXDg8Knw4PCo28gY2llbnTDg8KtZmljYSBjb20gYXMgcmVzdHJpw4PCp8ODwrVlcyBpbXBvc3RhcyBwZWxvcyBlZGl0b3JlcyBkZSBwZXJpw4PCs2RpY29zLgoKIFBhcmEgYXMgcHVibGljYcODwqfDg8K1ZXMgc2VtIGluaWNpYXRpdmFzIHF1ZSBzZWd1ZW0gYSBwb2zDg8KtdGljYSBkZSBBY2Vzc28gQWJlcnRvLCBvcyBkZXDDg8Kzc2l0b3MgY29tcHVsc8ODwrNyaW9zIG5lc3NlIHJlcG9zaXTDg8KzcmlvIG1hbnTDg8KpbSBvcyBkaXJlaXRvcyBhdXRvcmFpcywgbWFzIG1hbnTDg8KpbSBhY2Vzc28gaXJyZXN0cml0byBhb3MgbWV0YWRhZG9zIGUgdGV4dG8gY29tcGxldG8uIEFzc2ltLCBhIGFjZWl0YcODwqfDg8KjbyBkZXNzZSB0ZXJtbyBuw4PCo28gbmVjZXNzaXRhIGRlIGNvbnNlbnRpbWVudG8gcG9yIHBhcnRlIGRlIGF1dG9yZXMvZGV0ZW50b3JlcyBkb3MgZGlyZWl0b3MsIHBvciBlc3RhcmVtIGVtIGluaWNpYXRpdmFzIGRlIGFjZXNzbyBhYmVydG8uCg==Repositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322022-07-01T13:46:51Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv Efficient shadow anti-aliasing techniques using silhouette revectorization
title Efficient shadow anti-aliasing techniques using silhouette revectorization
spellingShingle Efficient shadow anti-aliasing techniques using silhouette revectorization
Macedo, Márcio Cerqueira de Farias
Ciências Exatas e da Terra
Ciência da Computação
Renderização
Tempo Real
Anti-Serrilhamento
Sombras
Revetorização
Transformada de Distância
Computação gráfica
Rendering
Real Time
Anti-Aliasing
Shadows
Revectorization
Distance Transform
Computer Graphics
title_short Efficient shadow anti-aliasing techniques using silhouette revectorization
title_full Efficient shadow anti-aliasing techniques using silhouette revectorization
title_fullStr Efficient shadow anti-aliasing techniques using silhouette revectorization
title_full_unstemmed Efficient shadow anti-aliasing techniques using silhouette revectorization
title_sort Efficient shadow anti-aliasing techniques using silhouette revectorization
author Macedo, Márcio Cerqueira de Farias
author_facet Macedo, Márcio Cerqueira de Farias
author_role author
dc.contributor.author.fl_str_mv Macedo, Márcio Cerqueira de Farias
dc.contributor.advisor1.fl_str_mv Apolinário Júnior, Antônio Lopes
dc.contributor.referee1.fl_str_mv Aguero, Karl Philips Apaza
Mello, Vinicius Moreira
Clua, Esteban Walter Gonzalez
Marroquim, Ricardo Guerra
contributor_str_mv Apolinário Júnior, Antônio Lopes
Aguero, Karl Philips Apaza
Mello, Vinicius Moreira
Clua, Esteban Walter Gonzalez
Marroquim, Ricardo Guerra
dc.subject.cnpq.fl_str_mv Ciências Exatas e da Terra
Ciência da Computação
topic Ciências Exatas e da Terra
Ciência da Computação
Renderização
Tempo Real
Anti-Serrilhamento
Sombras
Revetorização
Transformada de Distância
Computação gráfica
Rendering
Real Time
Anti-Aliasing
Shadows
Revectorization
Distance Transform
Computer Graphics
dc.subject.por.fl_str_mv Renderização
Tempo Real
Anti-Serrilhamento
Sombras
Revetorização
Transformada de Distância
Computação gráfica
Rendering
Real Time
Anti-Aliasing
Shadows
Revectorization
Distance Transform
Computer Graphics
description A renderização em tempo real de sombras de alta qualidade é um problema desafi ador na área de computação gráfica. A técnica de mapeamento de sombras é a mais adotada para resolver tal problema, porém ela introduz artefatos de serrilhamento ao longo da silhueta das sombras e não é capaz de simular o efeito de penumbra. As técnicas capazes de simular penumbra são computacionalmente muito custosas, provendo desempenho muito mais lento do que o necessário para o tempo real. Nesta tese, é apresentada a técnica de mapeamento de sombras baseada em revetorização, uma técnica que leva em consideração a resolução do ponto de vista da câmera e a forma da silhueta da sombra para prover anti-serrilhamento com um baixo custo adicional de processamento. Levando em consideração a melhoria na qualidade visual obtida com a técnica de revetorização de sombras, a função de visibilidade baseada em revetorização é estendida para a proposição de um conjunto de técnicas que proveem anti-serrilhamento de alta qualidade para sombras com ou sem penumbra. A transformada de distância Euclidiana também é integrada com a função de visibilidade baseada em revetorização para prover escalabilidade e desempenho em tempo real para a simulação de penumbras. Os resultados, avaliados em termos de qualidade visual e tempo de renderização, mostram que as técnicas propostas produzem menos artefatos visuais do que os trabalhos relacionados, enquanto mantém o desempenho em tempo real, principalmente para o cálculo de sombras sem penumbra.
publishDate 2018
dc.date.submitted.none.fl_str_mv 2018-05-28
dc.date.accessioned.fl_str_mv 2021-06-28T22:13:49Z
dc.date.available.fl_str_mv 2021-06-28T22:13:49Z
dc.date.issued.fl_str_mv 2021-06-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufba.br/ri/handle/ri/33642
url http://repositorio.ufba.br/ri/handle/ri/33642
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Bahia
Instituto de Matemática e Estatística
Departamento de Ciências da Computação
dc.publisher.program.fl_str_mv em Ciência da Computação
dc.publisher.initials.fl_str_mv UFBA
dc.publisher.country.fl_str_mv brasil
publisher.none.fl_str_mv Universidade Federal da Bahia
Instituto de Matemática e Estatística
Departamento de Ciências da Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFBA
instname:Universidade Federal da Bahia (UFBA)
instacron:UFBA
instname_str Universidade Federal da Bahia (UFBA)
instacron_str UFBA
institution UFBA
reponame_str Repositório Institucional da UFBA
collection Repositório Institucional da UFBA
bitstream.url.fl_str_mv https://repositorio.ufba.br/bitstream/ri/33642/1/DSc.pdf
https://repositorio.ufba.br/bitstream/ri/33642/2/license.txt
https://repositorio.ufba.br/bitstream/ri/33642/3/DSc.pdf.txt
bitstream.checksum.fl_str_mv 61ec4e2d47b76dde2bd19e0568561230
817035eff4c4c7dda1d546e170ee2a1a
aa87b43a0b1060e60acd986c5f4845a0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)
repository.mail.fl_str_mv
_version_ 1808459627133665280