摘要
本文在分形理论的基础上 ,结合中点位移算法 ,提出了一种生成地形的有效算法%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.
出处
《长春理工大学学报(自然科学版)》
2003年第3期1-3,共3页
Journal of Changchun University of Science and Technology(Natural Science Edition)
基金
国防兵器"九五"预研项目
国防兵器"十一"预研项目