基于四叉树的大规模地形的生成算法  

An algorithm for large-scale terrain generation based on quadtree

作　　者：张娜[1] 殷知磊[1] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,河南郑州450001

出　　处：《郑州轻工业学院学报（自然科学版）》2014年第3期87-91,共5页Journal of Zhengzhou University of Light Industry:Natural Science

基　　金：国家自然科学基金项目(61201447)

摘　　要：提出了一种基于四叉树的多分辨率地形模型生成算法.该算法将视点相关、地势起伏等因素纳入细节层次的评价标准中,并在地形生成的过程中根据节点细分和渲染的规律,提出了合适的裂缝消除方法.地形绘制采用了视景裁剪、背面裁剪、三角扇形和静态数据预存等优化显示技术.实验结果表明,该算法能够快速实现大规模地形的实时可视化.An algorithm for multi-resolution terrain model generation based on quadtree was put forward. This algorithm took elements as view-dependent and terrain relief into the evaluation standards for level of detail and raised appropriate methods to remove cracks in the course of terrain generation according to the law of node partition and rendering.In drawing terrain,optimized display technologies were used such as frustum culling,backface culling,triangle fan and static data storage.Test results showed that this algorithm could rapidly realize the real-time visualization of large-scale terrain.

关 键 词：三维地形 四叉树 视点相关 多分辨率模型 

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