虚拟现实是一种高度逼真的模拟人在自然环境中的行为的人机界面,视景的生成与显示是虚拟现实技术中一项关键技术。本文通过对传统非结构网格的生成技术进行分析、研究的基础上,打破传统采用单一技术生成三维非结构网格,实现两种技术也即Delaunay和阵面推进法共同生成。并在Delaunay三角化算法中,改进了原有的Bowyer算法,提高了三角形单元的质量,同时也提高了生成的速度。为了提高网格生成的效率,合理分布网格节点,保证边界面附近的网格质量,本文在使用阵面推进法之前,采用了空间网格“预长”的方法。论文还根据模型的重要程度,打破传统通过几何删减等方法简化网格,将模型外表面网格按Z值分成多缕网格带,然后再将网格带按照网格数目划分成若干网格块。在根据简化程度的需求人为给定一个衡量三角形面法向量变化的阈值的基础上,对网格块中三角形面法向量进行小波变换得出的高频数据,将其结果与给定的阈值比较得出是否对网格块进行简化,实现了用小波变换理论达到简化网格的目的。通过对二维非结构网格的验证,论文采用的方法提高了运算速度,同时提高了三角单元的生成质量。这也为三维推进阵面法的实施奠定了好的基础。由于有坚实的理论依据,采用小波变换实现网格简化的方法也具有很广阔的发展前景。