[pt] ALGORITMO ROBUSTO PARA INTERSEÇÃO DE SUPERFÍCIES TRIANGULARES

• Ano de defesa: 2015
• Autor(a) principal: RICARDO CAVALCANTI MARQUES
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] INTERSECAO DE SUPERFICIES; [pt] ARITMETICA EXATA; [pt] ALGORITMOS ROBUSTOS; [en] SURFACE TO SURFACE INTERSECTION; [en] EXACT ARITHMETIC; [en] ROBUST ALGORITHMS
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23876&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23876&idi=2; http://doi.org/10.17771/PUCRio.acad.23876

[pt] O objetivo deste trabalho é projetar e implementar um algoritmo eficiente, confiável e preciso para a interseção de superfícies triangulares que representam modelos geológicos complexos. A grandeza das coordenadas espaciais desses modelos, em contraste com o relativamente pequeno tamanho médio de seus elementos, levam a problemas numéricos que podem gerar modelos ruins ou a erros graves do modelador geométrico. Além disso, um alto nível de precisão é desejável para se evitar erros de modelagem que possam gerar acidentes no campo de exploração. Neste trabalho, é proposta uma solução para reduzir os problemas numéricos com o uso de algumas estratégias geométricas e da Aritmética Exata. Exemplos demonstram estes problemas de robustez e validam o algoritmo proposto.