Progressive meshes algorithm presented recently is used to solve key problems in Virtual Endoscopy in this paper. The advantages of the data structure, data simplification and navigation of virtual endoscopy are introduced. The speciality of the application of the progressive meshes algorithm to virtual endoscopy is analyzed,and some limits are pointed out also. An improved progressive meshes algorithm is presented and realized, and some satisfactory results are obtained. This improved algorithm can solve the data simplifcation and LoD based navion better than before.