Geração de malhas trivalentes através do mapeamento de modelos triangulares no espaço rombóide

Abstract

Several areas use finite element method for modeling and simulating physical, chemical or biological phenomena. In this context, the mesh generation consists of subdividing the space under the domain of interest. However, the diversity of geometries and topologies difficult this task. This work presents a method for trivalent mesh generation from triangular models. A pre-processing step consists in extracting differential characteristics of the model, as the regions of maximum and minimum curvatures. The rhomboid mapping space is obtained through two optimizations, both of mixed integer programming. In the first stage, a direction field is generated to interpolate the principal directions on the entire surface. The second optimization consists in mapping the triangular model in a two-dimensional homeomorphic space to the disk. This mapping allows to extract the trivalent mesh on the rhomboid space with a more uniform distribution of vertices. The trivalent coverage obtained in this study can be applied on the representation of carbon nano-structures due to its predominantly hexagonal geometry. These structures are specially interesting because of its extensive applicability.