[pt] Este trabalho tem por objetivo estudar algoritmos para a obtenção de representações simplificadas para modelos de terreno. Dados de terreno são considerados de difícil tratamento devido à sua complexidade e dimensão. Uma das técnicas mais utilizadas para amenizar a complexidade dos dados de terreno são os métodos de simplificação de superfícies. Dentre os vários métodos de simplificação de superfícies, os que têm fornecido melhores resultados são os métodos de simplificação por inserção gulosa baseada no erro vertical local. Apesar de suas qualidades, percebemos algumas falhas na qualidade perceptual das soluções fornecidas por este método quando aplicado a dados de terreno com regiões nas quais as altitudes apresentam diferentes graus de variabilidade. Neste trabalho investigamos a existência de métodos melhores para abordagem deste problema. Propomos métodos de inserção gulosa que utilizem critérios de seleção em que o erro vertical local seja modificado de acordo com a variabilidade da superfície.

[pt] Malhas são amplamente usadas na discretização de domínios geométricos em aplicações na engenharia, como simulações de fluxo, transmissão de calor e deformação mecânica. O problema de geração de malhas é bem conhecido e estudado, mas a geração automática de malhas para um domínio físico com geometrias complexas, criando elementos que obedeçam a forma do objeto, e de tamanho e qualidade adequados, ainda é um desafio. Neste trabalho, foram estudados e implementados métodos para gerar malhas com restrições arbitrárias. O gerador implementado é do tipo de Delaunay, que constrói malhas Delaunay com restrições, e utiliza as propriedades da malha para inserir novos vértices e melhorar a qualidade dos elementos. / [en] Meshes are widely used in the discretization of geometric domains for engineering applications such as fluid flow simulator, heat transfer simulations and mechanical deformation. The mesh generation problem is well known and studied, nevertheless the automatic generation of meshes to domains with complex geometry, creating elements that conform to the forms, and of adequate size and quality, is still a challenge. In this work, mesh generation methods capable of generation mesh of arbitrary restrictions were studied and implemented. The implemented generator is a Delaunay generator, which constructs constrained Delaunay meshes, and utilizes the properties of the mesh to insert new vertices and improve the quality of the elements.