Simple And Efficient Complex Boundary Quadtree Finite Element Mesh Generation Technology

As one of the most successful mesh generation methods, the Quadtree finite element mesh generation method has been developed quickly and becomes more and more mature because of its prominent advantages in application in the fields of heat transferring and fluids flowing, the theory of mesh generation, and the calculation accuracy. But during the research of so many years, the common algorithms were used, and sometimes only the theory of Quadtree mesh generation was applied, instead of the definite superiority of the Quadtree data structure. The emphases were always put on dealing with the border mesh and the mesh adaptivity research. The programming theory of P.ocess-Orientation aggravates the implementation of the Quadtree mesh generation, which is already cockwnamie, makes the programme codes difficult to reuse, and makes the running efficiency low and especially programme maintenance fussy. Considering such defects, these paper implements the combination of Quadtree mesh generation and Obeject-Orientation and the simple robust Quadtree finite element mesh generation. The concept of relative density is presented at the first time to control the borderline separating and to control the mesh density of the whole area further. A set of rules for the definition of the border is designed, which support the description of many kinds of basic linetypes. The neighbor finding algorithm, which describes the neighboring direction using numbers, is presented to improve the neighbor finding efficiency, compared to the old one, and the whole process of mesh generation is completed during the one-time traversal of the Quadtree data structure. The mesh data abstraction algorithm of taking the order according to the row is presented to decrease the data storage and to quicken the programme running, and the algorithm is proved correct by a great deal of examples. The adaptivity of Quadtrce mesh generation is also studied in this paper, and local mesh density can be increased and decreased conveniently according to the local point.