随机中点位移法的山地景色绘制.docVIP

***** 大 学 本科毕业论文（设计） 论文（设计）题目： 基于随机RMD方法的山地景色绘制 学 号： 姓 名： 学科专业： 计算机科学与技术 指导教师： *****大学教务处制 2007年 5月 日 目录 中文摘要 2 英文摘要 2 一、绪论 3 （一）引言 3 （二）选题意义、研究目的和研究方法 4 1．本文的选题意义 4 2．本文的研究目的和研究方法 4 （三）本文结构及主要研究内容 4 二、三维地形生成技术 4 （一）三维地形生成技术简介 4 （二）三维地形生成技术方法 5 三、OpenGL三维图像开发技术 7 （一）OpenGL概述 7 （二）OpenGL用于三维场景表达 8 四、随机RMD方法的山地生成 9 （一）三角形边线细分法 9 （二）随机RMD方法生成山景算法实现 11 1．主要程序代码 11 2．仿真结果 15 五、对未来的展望和总结 18 致谢 18 参考文献 19 基于随机RMD方法的山地景色绘制 ** （***大学 ******学院） 摘要：本文主要研究的是地形生成算法中的随机中点位移法。在系统的总结了当前三维地景绘制技术的基础上，对各种分形地形建模的方法进行了比较，重点探讨用随机中点位移法三角形边线细分法OpenGL；分形几何 Mountain scenery Drawing based on random midpoint displacement method Pang Ying-guo Abstract: This paper studies the terrain generation algorithm of random midpoint displacement method. In the summary of the current 3D landscape mapping technology on the basis of various fractal terrain modeling methods of comparison,focus on using random midpoint displacement method to generate three-dimensional mountain scenery and triangular subdivision of a dismal realization. By using Visual C++6.0 development environment,the analysis of OpenGL operating on the basis of principle, Programming and debugging operation successful,Simulation shows random midpoint displacement method for three-dimensional terrain Simulation practicable. Key words: Hill Modeling; Midpoint Displacement; OpenGL;Fractal Geometry 一、 绪论 （一）引言 自然对象的根本特征在于其形状的复杂性和不规则性，诸如海岸线、山脉、云彩这样的形状，按传统的欧几里德几何难以描述，但是随着形状大小的变化，它们常具有一种自相似性，也就是目标的被放大部分与整体相似或相同的特性。这种统计自相似性就是自然界中分形的基本特性。分形几何这一概念是美国数学家于70年代提出的，它关注物体的随机性、奇异性、和复杂性，试图透过混乱现象和不规则构型揭示隐藏在背后的局部和整体的本质联系及运动规律，具有无限和统计自相似等典型特征。在现代计算机图形学中，分形几何在对自然现象的真实描绘和数学建模方面起着重要作用。 在生成地形这一自然对象上，目前常用的方法有两种，分形布朗运动法(FBM)和曲面造型方法。分形布朗运动能有效地表达自然界中的许多非线性现象，也是迄今为止最好地描述真实地形的随机过程，Richard在80年代初就用它绘制出了分形山脉。实现FBM的算法[1]有很多种：泊松阶跃法、逆Fourier变换法、随机中点位移法、噪声合成法等。其中随机中点位移法(MPD,Mid-Point Displacement)因其能快速方便的生成图形并具有为已有形状增加细节的能力而成为一种实用的地形生成算法。MPD方法是利用网格细分过程