基于四叉树的动态多分辨率LOD地形快速简化  

Quick simplification for LOD terrain with dynamic multi-resolution based on quad tree

作　　者：王臻[1] 胡敏[1] 李响[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机应用》2007年第7期1641-1643,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(6047311;60575023);合肥工业大学博士基金资助项目(035022)

摘　　要：四叉树和多分辨率技术是目前表示地形结构和显示地形的最佳方式。在研究以往算法基础上,对基于四叉树的动态多分辨率LOD地形简化方法进行改进,建立了适合分辨率要求的节点评价系统,并提出一种双向裂缝消除方法,经距离阈值限制后分别从缩减和剖分两个相反的方向对产生裂缝的相关节点进行处理,在增强简化效果的同时提高了实时渲染的速度。Quad tree and multi-resolution technique are the most efficient ways to express and display complex terrains. After an overall research of former algorithm, an improvement was made for LOD terrain simplification based on quad tree. A valuation system suitable for multi-resolution was made, and a new bidirectional way was given to recover the cracks according to distance. It simplifies the terrain efficiently and increases the rendering speed.

关 键 词：多分辨率 节点 层次细节 裂缝 

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