基于分形的三维真实感地形生成

The Real Sense Generating of 3D Terrain Based on Fractal

本文在分形理论的基础上 ,结合中点位移算法 ,提出了一种生成地形的有效算法%D%DBinSplit二叉分割算法 ,既做到了对地形总体地形轮廓的控制 ,又充分的利用分形特性表现了地形表面的丰富细节 ,同时实现了随机生成地形和用户输入数据生成地形的结合。最后给出了算法的软件设计实例 ,实现了真实感绘制。软件实现及实验结果表明 ,算法生成速度快 ,只需存储地形参数 ,即大大减少了数据输入 ,又降低了系统资源的占用。

The thesis brings forward an idea based on fractal theory and Midpoint Displacement Scheme which can both control the macro shape of terrain and represent abundant details of terrain surface. It is called BinSplit algorithm. The generating terrain speed in using the algorithm is fast, and it can only save the terrain preferences instead of saving a large quantity of data. This idea leads to a calculating method by which we could decrease the number of input data and the occupation of system resource and consequently make good effect. It can generate random terrain or terrain based on real geography data information. Finally the thesis gives an example of the BinSplit Algorithm which implements the real sense drawing of terrain.