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

An algorithm for large-scale terrain generation based on quadtree structure

作　　者：靳海亮[1,2,3,4] 

机构地区：[1]河南理工大学矿山空间信息技术国家测绘局重点实验室,河南焦作454003 [2]江西省数字国土重点实验室,江西抚州344000 [3]辽宁省智能信息处理重点实验室 大连大学,辽宁大连116622 [4]辽宁工程技术大学地理空间信息技术与应用辽宁省重点实验室,辽宁阜新123000

出　　处：《辽宁工程技术大学学报（自然科学版）》2009年第4期546-549,共4页Journal of Liaoning Technical University (Natural Science)

基　　金：矿山空间信息技术国家测绘局重点实验室开放基金资助项目(KLM200912);江西省数字国土重点实验室开放基金资助项目(DLLJ200604);辽宁省智能信息处理重点实验室开放课题资助项目(2007-1);辽宁工程技术大学地理空间信息技术与应用辽宁省重点实验室开放基金项目(B2006012)

摘　　要：为了获得更好的三维可视化效果,在对大规模地形模型的实时生成和简化进行了研究和分析的基础上,提出了一种基于四叉树结构的大规模地形生成算法,实现了基于四叉树结构的地形模型的连续多分辨率渲染;该算法包括一种新的保持地形特征的地形简化方法和一种简单高效的裂缝消除方法。实验结果表明,该算法能够实现大规模地形的实时可视化。Based on the research about real-time generating and simplify of Large-scale terrain, this paper proposed an algorithm for large-scale terrain generation based on quadtree structure for getting good three-dimensional visualization effect, realized continuous multi-resolution rendering of terrain models based on quadtree structure.This algorithm include a terrain simplify method that can keep the terrain characteristic and one kind of simple high-effect rift removes method. The result of experiment indicates that this algorithm can realize real-time visualization of large-scale terrain.

关 键 词：四叉树 大规模地形 地形简化 

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