ROBUST ALGORITHM FOR TRIANGULATED SURFACES INTERSECTION

• Main Author: RICARDO CAVALCANTI MARQUES
• Other Authors: HELIO CORTES VIEIRA LOPES
• Language: Portuguese
• Published: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO 2013
• Online Access: http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=23876@1; http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=23876@2

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO === 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. === The goal of this work is to design and to develop an efficient, reliable, and accurate algorithm for the intersection of triangular surfaces that represent complex geological models. The wide range of these models coordinates in contrast with the relatively small average size of its elements lead up to numerical instability problems, which may generate bad models or crash the geometric modeler. Additionally, a high degree of precision is desired in the model to avoid accidents in the field of oil exploration. In this work, it is proposed a solution to reduce the numerical issues by the use of some geometrical strategies and the Exact Arithmetic. Examples are used to demonstrate these robustness problems and to validate the proposed algorithm.