Surface Mesh Automatic Generation System Based On Delaunay Subdivision

Mesh generation is an important research topic at the computer engineering, and has very broad applications in the structural mechanics and mathematical calculations. Surface mesh as a mesh has a very important role in the mesh generation technology, but also it is the study of today's Research hotspot. This paper researchs Bezier surface mesh adaptive generation and proposed the new algorithm for the surface grid generation that is the Combination of the octree space decomposition method and the Delaunay rules. Through this algorithm, the paper generates set of discrete points firstly, subdivide mesh at the use of the set of discrete points secondly, generates the surface mesh satisfied with us finally.In the first place, in order to generate the set of space's discrete points on the Bezier surfaces, we will apply octree data structure to the space point's sampling. We will use the octree space decomposition method to Subdivide the bounding that contains Bezier surface, until all of Sub-regions meet the requirement of prearrangement. Eventually we will generate the set of discrete points of space, in which we can set the mistake parameter to control the density of the point set.In the second place, we will project the set of space's discrete points to the two-dimensional plane, then we will use Delaunay rules in order to the Triangle subdivision of the two-dimensional discrete set of points. Delaunay triangulation algorithm is a classical algorithm at the algorithm of the two-dimensional grid generation, and now it is very mature. An important characteristic of Delaunay criterion is the largest empty circle features. Delaunay triangulation has a unique optimal solution, that is, the sum of the smallest inside angle of the all Triangular element, when the distribution of a given node does not exist that four points or more than four points are in the same circle. In this paper, we will use the randomized incremental method to generate the two-dimensional mesh, who is one of the Delaunay rules. The algorithm has a high efficiency, and is easy to achieve.Finally, we will project the two-dimensional mesh into the Bezier surface, which eventually generate the required surface mesh.Experimental results show that the surface mesh who is generated by the algorithm the uniform mesh density, the good surface display, adaptable. it meets the request of application.