The Research Of Triangulation Mesh In Surface Domain

The technology of surface mesh is based on the theory of iteration mesh in2Ddomain and combined with the normal vector and tangent vector to generate theadvance vector, and use the method of Riemann metric to control the space distanceon surface to achieve the surface mesh. Compared with the planar mesh method,the complexity of this algorithm increase sharply. Due to the difficulty in technology,there is no algorithm which can be called adaptive and mature be mentioned.How togreatly enhance the robustly、quality、efficiency based on the present mesh algorithmis the hot spot the researchers focused on.This article focuses on the following aspects:⑴While improving the quality and efficiency of the traditional method such asDelaunay mesh、AFM(Advance-Front-method)、Quad-Octree method,this paper usedthe Bubble packing method which is different from the traditional unstructuredmeshing algorithm to carry on the planar/surface mesh and optimize. The algorithmdraws on the principle of molecular dynamics，By setting the damping parameterdepleted the initial elastic potential energy, Making the nodes oscillate around theequilibrium position like the atoms in microcosm and finally stopped in theappropriate place by the effective of damping. The final mesh of this algorithm isfine,but this method is more suitable for the situation no complicated d bound buthigher quality demand.⑵The first form of differential geometry contain the normal vector, tangentvector of the surface and the flow lines distance component of this surface. When weuse the single parameter form to express the unified two parameter Riemannian metricof the surface, the exactly non-Euclidean geometry distance can be acquired. By useof AFM sounding promote method, combined with Romberg intergration numericalcalculaltion, the high-precision surface direct generation algorithm generated. Statsthe topology case of interfere of the adjacent triangles which may arise, and given theappropriate corrective program. Multiple the above method, we can get a high qualitygrid mesh.⑶Fulfill the remeshing which based on STL format,and optimize it by the CVT(Centroidal Voronoi Tesstation)algorithm. STL format is one of the standard interfaceformats of CAD/CAE software, three-dimensional modeling software model initial mesh data can be obtained by the interface. On this basis, the surface mesh of themodel designed by the software can be obtained, combined with the CVToptimization algorithm,the quality of final mesh can be ensured.⑷Due to the narrowly use of the explicit parametric surfaces defined geometrymodel, we can use the CAD/CAE software for three-dimensional surface modelgeneration. Use the common applied deposit standard formats such as STL,parasolid,export the coordinate of grid nodes can enhance the ability of adaption of thisalgorithm. With the powerful geometric modeling capabilities of CAD/CAE,thismodel mesh will become more easy. In this paper,we use this algorithm to writecorresponding program interface with mainstream commercial CAE software andbuild the seamless connection.