Inclusão entre nuvem de pontos e digitalização 3D : estratégias e implementação

Detalhes bibliográficos
Autor(a) principal: Moretti, Vinícius Fernandes
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/132245
Resumo: Neste trabalho são investigadas soluções eficientes para o problema de determinar se uma nuvem de pontos está contida (ou, alternativamente, invade) a digitalização tridimensional da superfície de um sólido não necessariamente convexo. Estratégias baseadas no Teorema da Curva de Jordan, generalizadas para o caso tridimensional, bem como estratégias baseadas no estudo de volumes com sinal de tetraedros, foram testadas e comparadas segundo sua eficácia e eficiência computacional. Os experimentos computacionais foram feitos com digitalizações de pedras brutas disponibilizadas pelo Centro Tecnológico de Pedras de Soledade, RS. Este trabalho estabelece importante contribuição para a solução de relevante e mais complexo problema em Geometria Computacional: determinar se há inclusão (ou, alternativamente, invasão) espacial entre dois sólidos com superfícies digitalizadas, e que consequentemente tem variadas aplicações.
id URGS_3b1e324af336e995b13d6d0721a198c0
oai_identifier_str oai:www.lume.ufrgs.br:10183/132245
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Moretti, Vinícius FernandesCarvalho, Joao Batista da Paz2016-01-26T02:48:04Z2015http://hdl.handle.net/10183/132245000982196Neste trabalho são investigadas soluções eficientes para o problema de determinar se uma nuvem de pontos está contida (ou, alternativamente, invade) a digitalização tridimensional da superfície de um sólido não necessariamente convexo. Estratégias baseadas no Teorema da Curva de Jordan, generalizadas para o caso tridimensional, bem como estratégias baseadas no estudo de volumes com sinal de tetraedros, foram testadas e comparadas segundo sua eficácia e eficiência computacional. Os experimentos computacionais foram feitos com digitalizações de pedras brutas disponibilizadas pelo Centro Tecnológico de Pedras de Soledade, RS. Este trabalho estabelece importante contribuição para a solução de relevante e mais complexo problema em Geometria Computacional: determinar se há inclusão (ou, alternativamente, invasão) espacial entre dois sólidos com superfícies digitalizadas, e que consequentemente tem variadas aplicações.This work investigates e cient solutions to the problem of determining whether or not a cloud of points is contained (or alternatively, invades) the spatial digitization of the surface of a not-necessarily convex solid. Strategies based on the well-known Jordan Curve Theorem, once generalized to the 3D case, as well as those based on the analysis of signed volumes of tetrahedra, were tested and compared according to their robustness and e ciency. The numerical experiments used digitization of raw stones made available by the the Technological Center of Stones, Gems and Jewelry of the city of Soledade, in this state. The present work makes an important contribution to the solution to a relevant further complex problem in Computational Geometry: to determine whether or not there is spatial inclusion (or, alternatively, invasion) between two solids with digitized surfaces, which have several further applications.application/pdfporGeometria computacionalAlgoritmosInclusão entre nuvem de pontos e digitalização 3D : estratégias e implementaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2015mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000982196.pdf000982196.pdfTexto completoapplication/pdf1299855http://www.lume.ufrgs.br/bitstream/10183/132245/1/000982196.pdfd0e68ecf1540b4c3256f0aedc43022d0MD51TEXT000982196.pdf.txt000982196.pdf.txtExtracted Texttext/plain122763http://www.lume.ufrgs.br/bitstream/10183/132245/2/000982196.pdf.txt56b8d1a06a3692f1a74fe0da3f0e223dMD52THUMBNAIL000982196.pdf.jpg000982196.pdf.jpgGenerated Thumbnailimage/jpeg1055http://www.lume.ufrgs.br/bitstream/10183/132245/3/000982196.pdf.jpgf0e0ebcc34429f49e41916c40a3df6ebMD5310183/1322452018-10-26 09:35:32.762oai:www.lume.ufrgs.br:10183/132245Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-26T12:35:32Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Inclusão entre nuvem de pontos e digitalização 3D : estratégias e implementação
title Inclusão entre nuvem de pontos e digitalização 3D : estratégias e implementação
spellingShingle Inclusão entre nuvem de pontos e digitalização 3D : estratégias e implementação
Moretti, Vinícius Fernandes
Geometria computacional
Algoritmos
title_short Inclusão entre nuvem de pontos e digitalização 3D : estratégias e implementação
title_full Inclusão entre nuvem de pontos e digitalização 3D : estratégias e implementação
title_fullStr Inclusão entre nuvem de pontos e digitalização 3D : estratégias e implementação
title_full_unstemmed Inclusão entre nuvem de pontos e digitalização 3D : estratégias e implementação
title_sort Inclusão entre nuvem de pontos e digitalização 3D : estratégias e implementação
author Moretti, Vinícius Fernandes
author_facet Moretti, Vinícius Fernandes
author_role author
dc.contributor.author.fl_str_mv Moretti, Vinícius Fernandes
dc.contributor.advisor1.fl_str_mv Carvalho, Joao Batista da Paz
contributor_str_mv Carvalho, Joao Batista da Paz
dc.subject.por.fl_str_mv Geometria computacional
Algoritmos
topic Geometria computacional
Algoritmos
description Neste trabalho são investigadas soluções eficientes para o problema de determinar se uma nuvem de pontos está contida (ou, alternativamente, invade) a digitalização tridimensional da superfície de um sólido não necessariamente convexo. Estratégias baseadas no Teorema da Curva de Jordan, generalizadas para o caso tridimensional, bem como estratégias baseadas no estudo de volumes com sinal de tetraedros, foram testadas e comparadas segundo sua eficácia e eficiência computacional. Os experimentos computacionais foram feitos com digitalizações de pedras brutas disponibilizadas pelo Centro Tecnológico de Pedras de Soledade, RS. Este trabalho estabelece importante contribuição para a solução de relevante e mais complexo problema em Geometria Computacional: determinar se há inclusão (ou, alternativamente, invasão) espacial entre dois sólidos com superfícies digitalizadas, e que consequentemente tem variadas aplicações.
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2016-01-26T02:48:04Z
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 http://hdl.handle.net/10183/132245
dc.identifier.nrb.pt_BR.fl_str_mv 000982196
url http://hdl.handle.net/10183/132245
identifier_str_mv 000982196
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/132245/1/000982196.pdf
http://www.lume.ufrgs.br/bitstream/10183/132245/2/000982196.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/132245/3/000982196.pdf.jpg
bitstream.checksum.fl_str_mv d0e68ecf1540b4c3256f0aedc43022d0
56b8d1a06a3692f1a74fe0da3f0e223d
f0e0ebcc34429f49e41916c40a3df6eb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085348686954496

Registros relacionados