Método iterativo para equalização de arestas de malhas triangulares

This work presents a method for remeshing triangular surfaces. This method obtains a new mesh in such a way that any edge is within a predefined interval [emin, emax]. The input of the process is a 2-manifold mesh with arbitrary geometry and topology. The proposed algorithm is iterative and is able to automatically adjust the number of vertices and polygons through stellar operations. A low pass filter is also applied to remove higher frequencies. This algorithm generates a triangular 2-manifold mesh, with the vertices spreaded almost uniform over the input surface. At the end of the process, almost all edges are within the interval. The dual mesh of this triangular mesh is a trivalent mesh also very uniform. This kind of mesh has many applications in simulations of carbon nano structures.Este trabalho apresenta um método para remalhamento de superf´ıcies triangulares. O método obtem uma nova superfície de maneira que qualquer aresta está dentro de um intervalo predefinido [emin, emax]. A entrada do processo é uma malha de 2-variedade com geometria e topologia arbitrarias. O algoritmo proposto é iterativo e consegue ajustar automaticamente a quantidade de vértices e triângulos necessários através das operações estelares. Um filtro passa-baixa também é aplicado para retirar as altas frequências. O algoritmo gera uma malha triangular de 2-variedade, com os vértices distribuídos de maneira quase uniforme sobre a superfície de entrada. No fim do processo, praticamente todas as arestas estão dentro do intervalo. A malha dual desta malha triangular é uma malha trivalente. Este tipo de malha tem muitas aplicações em simulações de nano estruturas de carbon