Detalhes bibliográficos
| Ano de defesa: |
2015 |
| Autor(a) principal: |
Moretti, Vinícius Fernandes |
| Orientador(a): |
Carvalho, Joao Batista da Paz |
| 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: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
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. |
