Research On Adaptive Interpolation Algorithm Of Point Cloud Model Based On Radial Basis Function

With the development of computer technology,virtual reality technology has gradually penetrated into every field of human life.Virtual reality simulation system is one of the most important application of virtual reality technology,which provides a kind of virtual world with high fidelity and high immersion,and the virtual world can be interacted through the necessary equipment,and deformation of objects is one of the most important performances in interactive operation.There are two main types of model for the simulation of deformation: grid model and point cloud model.The characteristics of the point cloud model are small volume,simple and flexible,so it is often used in the simulation of large deformation.However,when point cloud model is used to simulate large deformation,the model may be local sparse or even empty,which leads to the rendering of the model is bad,and cannot meet the requirements of high fidelity of virtual reality system.In order to solve this problem,an adaptive interpolation algorithm of point cloud model based on radial basis function is proposed,the main research work is as follow:(1)An adaptive interpolation algorithm of point cloud model based on radial basis function is proposed.Firstly,the spatial topological relation based on grid partition is established for 3D point cloud space,and then the K neighborhood search is performed.Based on this,the points with low density in the point cloud model are detected,and the sparse region of the point model is extracted by the neighborhood extension principle.Then,in the sparse region,the rectangular micro cut plane is constructed according to the low density point and its neighborhood point,the uniform up-sampling is carried out in this plane.Finally,the radial basis function interpolation surface is constructed according to the point data in the sparse region,and the new sampling points are modified to the surface by the gradient descent method to ensure the continuity and smoothness of the model.(2)Adaptive interpolation algorithm of point cloud model based on radial basis function is applied to static sparse model and the dynamic simulation of the deformation of the model.In the application of algorithm,Firstly,the interpolation method is applied to the static sparse model,and the experimental results show that,the sparse region of the model is interpolated effectively,the information of the model is well enriched,and the density of sparse region can be consistent with the other regions of the model after interpolation.Moreover,the experimental results show the feasibility and validity of the adaptive interpolation method based on radial basis function.Then,a deformation simulation system is studied and designed,and the adaptive interpolation method based on radial basis function is integrated into the system.After that,the dynamic interpolation is realized in the process of deformation,which can solve the condition of spare in the model after the large deformation,and guarantee the reality of the model in the dynamic simulation of deformation.