一种新的基于散列特征点的地形生成方法  

A new scattered-feature-points-based algorithm for generating the terrain

作　　者：李广鑫[1] 吴自力[1] 丁振国[1] 周利华[1] 

机构地区：[1]西安电子科技大学多媒体研究所,陕西西安710071

出　　处：《西安电子科技大学学报》2006年第4期576-579,共4页Journal of Xidian University

基　　金："十五"国家部委预研资助项目(413160501)

摘　　要：基于少量散列分布的特征点,提出了一种椭圆山形插值算法,在地形区域准均匀网格划分后,对落在特征点影响范围之内的网格点进行插值处理,得到表征地形概貌的地形模板.使用分形技术对地形模板进行迭代处理,增加多层次地形细节,增进了地形的真实感.与以往方法相比,该方法具有两个特点:相对于基于真实地学数据的生成方法,输入数据量少,通过交互手段可以任意更改地形的局部特征;相对于基于构造和简单分形的生成方法,克服了其不能对山峰位置和形态进行控制的缺点.使用该方法用少量的数据就可以方便地控制地形的特征外貌,并生成比较逼真的地形.The paper presents a new algorithm for generating the terrains with a small number of scattered feature points. The feature point, which has a position vector and four incidence vectors and which can describe the position and form of a mountain, is defined. An interpolation algorithm, called Ellipse Terrain Interpolation, is proposed for calculating the height of vertices within the incidence of the feature point. The terrain area is divided into the quasi-uniform grid and the interpolation results in the terrain template. The fractal method is used to iterate the terrain template to get multilayer terrain details. The algorithm has the advantage over real-terrain-data-based algorithms that it needs fewer input data and that the local characteristic of the terrain can be changed arbitrarily and the advantage over simple fractal-hased methods that it overcomes the difficulty of controlling the position and the form of the terrain. Our experiment proves that using a small number of scattered feature points, the form of the terrain can be controlled and realistic terrain can be obtained.

关 键 词：地形生成 散列特征点 准均匀离散 椭圆山型插值 分形 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]