[pt] Uma boa representação de malhas tridimensionais é fundamental para a renderização de objetos e para simulações numéricas. Ocorre, entretanto, que, quando objetos são capturados através de sensores, é comum existir super amostragem em algumas regiões e/ou sub amostragem em outras. Para resolver esse problema existem diversas técnicas na literatura de reamostragem da malha. Recentemente uma abordagem mais generalizada para uma representação utilizando malhas de triângulos e com boas garantias matemáticas gerando malhas com triângulos muito próximos aos triângulos de Delaunay vem ganhando destaque. O grande problema desta técnica para a aplicação de objetos com bordas (buracos ou malha aberta) é que ela faz um efeito de erosão nas bordas. Para uma aplicação em que as bordas e buracos devem representar aproximadamente a mesma região isso é um grande problema. Neste trabalho apresentamos uma abordagem geométrica para a reamostragem da representação do objeto que resolve este problema aplicado em dados de horizonte sísmico. / [en] A good mesh representation of tridimensional objects is necessary not only to render algorithms but also to support numerical simulations. Objects captured via sensors, e.g., seismic acquisition and laser scanning, have an intrinsic error in its representation of objects. Furthermore, this unprocessed data does not generate a good description of the objects, portraying it inadequately or incorrectly. The existing literature on resampling representations contains various techniques to resolve this problem. In particular, a general approach using triangle mesh has recently gained attention. One benefit of this technique is its mathematical guarantees generating triangles meshes that closely approximate Delaunay triangles. The main drawback to this technique occurs in its application to objects with borders, such as holes or mesh intersections. In this work, we present a new method to re-mesh the object representation taking into account the simplification of the curves that represent the holes. We apply this technique to seismic horizon data.

[pt] A parametrização de superfícies triangularizadas, orientadas e sem bordo não se realiza em um único domínio planar e, por vezes, são sensíveis às descontinuidades ora introduzidas entre os múltiplos domínios planares solicitados. Para tanto, um domínio base não planar é exigido com uma estrutura diferenciável, bem como, a parametrização da superfície por este domínio. A principal abordagem desta tese utiliza uma estrutura de multi-triangulação que direciona a simplificação da superfície inicial numa superfície base e propõem uma projeção hierárquica dos vértices iniciais sobre este domínio. A projeção hierárquica é combinada com um sistema de parametrização da superfície base em domínios locais que são relacionados por funções de transição suaves. Como aplicação, o remalhamento semirregular de superfícies triangularizadas converte a superfície inicial, possivelmente irregular, em outra superfície com triangulação semirregular. A qualidade da triangulação e a preservação da forma original são aspectos importantes para o remalhamento e são resultantes da combinação de componentes envolvidas durante a sua construção, como a superfície base que aproxima a superfície inicial sem bordo, o particionamento semirregular desta superfície base e o reposicionamento de sua geometria. Um desafio significativo está no reposicionamento da geometria dos vértices que decorre da parametrização da superfície inicial. A otimização hierárquica realizada nestes domínios locais buscando reduzir as energias de distorção introduzidas pela parametrização, tal como, os atributos da superfície base são fundamentais para a qualidade deste remalhamento. A estrutura hierárquica permite flexibilidade durante a otimização e influencia no tempo de convergência. / [en] The parameterization of triangulated, oriented and free boundary surfaces does not take place in a single planar domain, and sometimes are sensitive to discontinuities introduced between the various planars domains requested. Therefore, a non-planar base domain is required with a differentiable structure, as well as a parameterization of the surface by this domain. The main approach of this thesis uses a multi-triangulation structure that directs the simplification of the initial surface to base surface and proposes a hierarchical projection of the initial vertices on the domain. A hierarchical projection is combined with a parameterization system of the initial surface composed of local domains related by smooth transition maps. As an application, the semi-regular remeshing of triangulated surfaces converts an input surface, possibly irregular, to another surface with semi-regular triangulation. The quality of the triangulation and the shape preserving are important aspects for the remeshing and are resulting from the components merge used during its building, such as the base surface that approximate the initial free boundary surface, refinement of the semi-regular surface and geometric fitting. An important challenge is the geometric fitting that results from the parameterization of the initial surface. The hierarchical optimization carried out in these local domains that minimizes the distortion energies produced by the parameterizations, such as the base surface attributes are fundamental to the quality of this remeshing. The hierarchical structure allows flexibility during optimization and influences the convergence time.