In order to realize shape reconstruction of the flexible plate structure through detecting the distributed orthogonal curvature information, a curve surface fitting algorithm based on the improved genetic algorithm was researched in this paper. The surface of the plate structure is first decomposed into several surface patches, and then, a suitable quadratic equation should be selected to establish surface mathematical model. Multiple nonlinear equations were created by using the equal mean curvature and continuous surface of differential geometry of surface theories as boundary constraint conditions. For each patch, nonlinear equations were solved by using the improved genetic algorithm to obtain the parametric equation of the surface patch. The surface patch could be spliced and the recursive method was adopted to realize the reconstruction of the surface. Finally, simulation experiments and analysis were carried out in the visualization software simulation platform based on OpenGL technology. The experimental results show that the curve surface fitting algorithm based on the improved genetic algorithm can effectively reconstruct the structural bending and torsion deformation.