Research On The Rendering Technology Of Quadrilateral Meshing Of Plane Vector Field

With the rapid development of information technology,virtual reality technology becomes widely used in the field of educational technology.In the physics teaching,students can not well unstand the concept of vector field,which is a very abstract concept.Transforming a plane vector field to a quadrilateral mesh can make invisible vector field visible.Meanwhile,quadrilateral mesh can depict the structure of the vector field very well.Therefore,students can easily understand and master the knowledge about the vector field.Vector field is also widely used in the surface reconstruction of geometric model.We can use parameterization to make the main curvature field of the triangular mesh model to 2d space,and then generate the fields' quadrilateral mesh in 2d space,and then map the quadrilateral mesh to three-dimensional space to complete the transformation from the triangular mesh the quadrilateral mesh model.Thus,the quadrilateral mesh of 2d vector field is an important basic work of surface reconstruction.This paper presents a quadrilateral mesh algorithm of plane vector field,the main content including vector field streamline generation and grid extraction technology.In this paper,the main work mainly includes the following aspects:1.The optimization of parameters about regional point search.The nearest neighbor point search based on quadtree or Kd tree is widely used in the generation process of 2d vector fields' quadrilateral mesh.We analysized the basic principle of the algorithm,and then set different parameter values for quad tree or Kd-tree,and do the experiments on several planar point model.At last,we give the parameter values of quad tree or Kd-tree with the fastest search speed.2.Comparison for streamline generation algorithm of vector field.We analyzed the existing vector field visualization methods.Generate the streamlines of vector field and its orthogonal vector field which has a reasonable density and distributes more uniform.3.This paper puts forward a mesh extraction algorithm for vector field streamline.Define a face search 'rule'.Then,find points the ploygon includes from a given edge according to the rale until again met the start vertex.The method can correctly and quickly find all ploygones the grid covered.This paper proposed an algorithm to generate the quadrilateral mesh of a given planar vector field based on the algorithm above.We have taken expriment on several plane vector fields,and the test results showed the correctness and feasibility of the proposed algorithm in this paper.