摘要：Este trabalho apresenta um algoritmo para geração automática de malhas não estruturadas que trabalha com recortes de superfícies paramétricas com domínios arbitrários e grande curvatura. As superfícies paramétricas têm, em geral, domínios quadriláteros e triangulares, mas muitas aplicações utilizam domínios complexos, resultantes de recortes do domínio original em função de interseções ou definidos pelo usuário. As malhas em superfícies curvas são construídas com um método tipo advanced front que usa uma malha de fundo (background mesh), feita através de uma subdivisão adaptativa por quadtree, para determinar o tamanho dos elementos em função da curvatura local. Este processo assegura uma variação suave de tamanhos de elementos, o que é um indicador importante de qualidade para malhas de Elementos Finitos e para a precisão geométrica dos modelos. O algoritmo trabalha no espaço paramétrico controlado pela métrica do espaço 3D em todos os seus passos: discretização do contorno, geração da malha de fundo, advanced front e suavização da malha. São apresentados exemplos que mostram a eficiência do algoritmo com vários tipos de superfície.
其他摘要：Este trabalho apresenta um algoritmo para geração automática de malhas não estruturadas que trabalha com recortes de superfícies paramétricas com domínios arbitrários e grande curvatura. As superfícies paramétricas têm, em geral, domínios quadriláteros e triangulares, mas muitas aplicações utilizam domínios complexos, resultantes de recortes do domínio original em função de interseções ou definidos pelo usuário. As malhas em superfícies curvas são construídas com um método tipo advanced front que usa uma malha de fundo (background mesh), feita através de uma subdivisão adaptativa por quadtree, para determinar o tamanho dos elementos em função da curvatura local. Este processo assegura uma variação suave de tamanhos de elementos, o que é um indicador importante de qualidade para malhas de Elementos Finitos e para a precisão geométrica dos modelos. O algoritmo trabalha no espaço paramétrico controlado pela métrica do espaço 3D em todos os seus passos: discretização do contorno, geração da malha de fundo, advanced front e suavização da malha. São apresentados exemplos que mostram a eficiência do algoritmo com vários tipos de superfície.
