基于递归细分法的多形态曲面生成系统研究-测试计量技术与仪器专业论文.docxVIP

万方数据 万方数据 摘 要 摘 要 真实感地形仿真是近期计算机图形学的热点研究内容，随着计算机图形学的不 断发展，具有真实自然视觉效果的虚拟环境仿真技术发挥着越来越重要的作用。参 数曲面和分形技术是近期地形仿真的常用技术。分形技术常用于地形生成，但是难 以预测和控制最终生成的地形对象特征。参数曲面生成的模拟地形过于光滑，无法 体现地形细节特征。针对以上问题，本文提出将分形技术和参数曲面相结合的地形 生成方法，通过对曲面生成过程加以控制并对生成曲面进行分形处理，可以生成具 有多种形态的曲面，能够表达现实中很多具有随机性的非线性现象。主要完成的工 作如下： （1）设计并实现了数据生成与处理模块。提出了一种基于细分方法的多形态曲 面生成方法。可以在仅有一组控制点的情况下，生成具有随机形态的曲面。对于细 分过程进行研究，提出了一种仿二叉树的生成模型，这种模型有利于对曲面细分生 成过程进行更加细致的控制，加快曲面生成速度，降低生成开销。对随机中点位移 法的实现方法进行改进，使其能够对参数曲面进行二次细化。以上两种方法结合， 可以较好的融合两者的优点，生成具有多种形态的仿真地形。 （2）设计并实现了多形态曲面显示模块，可以对原始三维图形进行包括颜色、 纹理、光照等的处理，并向操作者提供图像旋转、返回当前点高程以及显示方式选 择的功能。 模拟实验表明，本文提出的算法可以生成具有真实感和一定可控性的仿真地形， 较好的解决了使用曲面约束条件只能生成光滑曲面和单独使用分形方法生成地形总 体状态不可控的问题。 关键词：多形态曲面; 递归细分; 地形; 分形; IDL. I 基于递归细分的多形态曲面生成系统研究 Abstract Realistic bottom topography simulation is an important part of the recent computer graphics, and virtual environment simulation technology with real and natural visual effects is playing an increasingly important role with the continuous development of computer graphics. Topography simulation method based on parametric surface constraints and fractal technology is one of the hot recently. Fractal technology is always used in topography simulation, but it is hard to control the final shape. Parametric surface is too smooth to make a perfect stimulation of the real topograph. Accoding to above problem in this paper a method combined of parametric surface and Fractal theory is brought forward, which can provide surfaces with a variety of forms to express many random nonlinear phenomena. Two aspects (data generation module and display module) were done in this paper: Firstly, data generation module was designed and implemented. With fractal theory, the multi-form surface generation method based on subdivision was presented to generate surfaces with random patterns in the condition of only one set of control points. Meanwhile, one generation model imitating binary tree was proposed through researching on the subdivision process. And this model can be conducive to the f