地形模拟的细分细化方法  

SUBDIVISION SCHEME OF TOPOGRAPHY SIMULATION

作　　者：骆岩林[1] 汪国昭[2] 彭望琭[1] 

机构地区：[1]北京师范大学计算机系,北京100875 [2]浙江大学应用数学系,杭州310027

出　　处：《计算机学报》1999年第7期746-751,共6页Chinese Journal of Computers

基　　金：国家自然科学基金;浙江省自然科学基金;教育部博士点基金

摘　　要：提出一类几何造型的方法——ｐ 细分法，并用生成多项式的代数方法给出其收敛性和光滑性条件．进一步，将其运用于地形模拟，提出细分细化方法．为了有效地控制地形形状，作者选取了满足插值条件的对称插值ｐ细分法．为了减少计算量，提高速度，在细分３层的基础上，进一步对细分加密特征网使用细化方法，直到满足精度要求．细分细化方法始终满足插值性质，因而能很好地控制地形形状．为了模拟不同地貌特征的地形，一方面，根据最终要求，选取合适的“控制光滑性参数β”；另一方面，对特征网格的法向进行不同幅度扰动以真实感显示．所提方法能快速模拟不同地貌特征的地形，为自然景观仿真提供了有效手段．In this paper, the generalized subdivision for geometric modeling, p subdivision scheme, is presented.The analysis of its convergence and smoothness is then discussed. In addition, the subdivision scheme of topography simulation is also given. In order to control the form of topography, interpolatory subdivision scheme is used. Furthermore, this paper subdivides the every patch of control net into small ones until it satisfies given precision. For all subdivision are interpolatory, the form of topography can be easily controlled. For the sake of rending variant topography, the authors choose different control parameter β and make normal perturb at certain extent when patch is really displayed. The algorithm presented offers an efficient means for simulation of natural scene.

关 键 词：细分法 地形模拟 几何造型 GIS 计算机图形学 

分 类 号：P9[天文地球—自然地理学] TP391.41[自动化与计算机技术—计算机应用技术]