multiresolution terrain generation based on implicit restricted quadtree

ISCAS OpenIR

	multiresolution terrain generation based on implicit restricted quadtree
	Zhang Jie; Zheng Changwen; Lv Pin; Hu Xiaohui
	2011
会议名称	12th IASTED International Conference on Computer Graphics and Imaging, CGIM 2011
会议录名称	Proceedings of the 12th IASTED International Conference on Computer Graphics and Imaging, CGIM 2011
页码	40-46
会议日期	February 1
会议地点	Innsbruck, Austria
收录类别	EI
ISBN	9780889868656
部门归属	(1) Institute of Software Chinese Academy of Sciences China
摘要	Generation and simplification of multiresolution terrain model in real-time is significant for large scale terrain visualization applications demanding high rendering quality at interactive frame rates. An efficient multiresolution terrain modeling algorithm is proposed in this paper on the basis of a hybrid structure, the implicit restricted quadtree. Represented as a compact flag matrix, the implicit restricted quadtree is simple to construct and traverse, resulting in an effective construction and simplification process of the terrain model. A crack prevention approach to eliminate cracks on the multiresolution terrain model is also presented in accordance with the relationship between the elements in the flag matrix. Simulation results suggest that the algorithm can produce realistic multiresolution terrain scene in real time.; Generation and simplification of multiresolution terrain model in real-time is significant for large scale terrain visualization applications demanding high rendering quality at interactive frame rates. An efficient multiresolution terrain modeling algorithm is proposed in this paper on the basis of a hybrid structure, the implicit restricted quadtree. Represented as a compact flag matrix, the implicit restricted quadtree is simple to construct and traverse, resulting in an effective construction and simplification process of the terrain model. A crack prevention approach to eliminate cracks on the multiresolution terrain model is also presented in accordance with the relationship between the elements in the flag matrix. Simulation results suggest that the algorithm can produce realistic multiresolution terrain scene in real time.
关键词	Algorithms Computer Simulation Cracks Interactive Computer Graphics User Interfaces Visualization
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16189
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Zhang Jie,Zheng Changwen,Lv Pin,et al. multiresolution terrain generation based on implicit restricted quadtree[C],2011:40-46.