An Algorithm for Large-Scale Terrain Generation Based on Quadtree

Nai Mei Fan; Zhi Feng Zhang

doi:10.4028/www.scientific.net/AMM.446-447.946

Paper Titles

Multiband Camera System Using Color and Near Infrared Images
p.922

Computerized Unripe and Ripe Durian Striking Sound Recognition Using Syllable-Based HMMs
p.927

Mining Heat Stress Induced Genes Encoding Heat Shock Proteins (HSPs) and Heat Stress Transcription Factors (HSFs) in Strawberry (Fragaria x ananassa)
p.936

Improved RX Algorithm with Global Statistics
p.942

An Algorithm for Large-Scale Terrain Generation Based on Quadtree
p.946

Diagnosis Information Sharing of Weapon Equipment Based on SOA
p.951

Analysis of PCB via for Signal Integrity Using ANOVA
p.956

Research on Key Algorithm of a New Generation Video Coding Standard HEVC
p.961

A Target Location Algorithm Based on Image Registration
p.966

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 446-447An Algorithm for Large-Scale Terrain Generation...

An Algorithm for Large-Scale Terrain Generation Based on Quadtree

Abstract:

The paper puts forward an algorithm for multi-resolution terrain model generation based on quadtree. This algorithm puts elements as view-dependent and terrain relief into the evaluation standards for level of detail and raises 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 as frustum culling, backface culling, triangle fan and static data storage. Test results show, this algorithm can realize the real-time visualization of large-scale terrain.

You might also be interested in these eBooks

Advanced Research in Material Science and Mechanical Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 446-447)

Pages:

946-950

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.446-447.946

Citation:

Cite this paper

Online since:

November 2013

Authors:

Nai Mei Fan, Zhi Feng Zhang

Keywords:

Multi-Resolution Model, Quad-Tree, Three-Dimensional Terrain, View-Dependent

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] CLARK J H. Hierarchical geometric models for visible surface algorithms [J]. Communication of the ACM, 1996, 19(10): 547-554.

DOI: 10.1145/360349.360354

Google Scholar

[2] GERSMER T. Top-down view-dependent terrain triangulation using the octagon metric[C] /Proc of Eurographics Symposium on Geometry Processing 2003: 1-11.

Google Scholar

[3] EVANS W, KIRKPATRICK D, TOWNSEND G Right-triangulated irregular networks[J]. Algorithmica, 2001, 30(2): 264-286.

DOI: 10.1007/s00453-001-0006-x

Google Scholar

[4] YIN Yuan, CHEN Guo-jun, WU Wei. An algorithm of avoiding crack for rendering parting terrain[J]. Journal of Computer Aided Design & Computer Graphics, 2006, 18(10): 1557-1562.

Google Scholar

[5] ZHAO Wen-ji, HU Zhuo-wei, et al. Quadtree-based three-dimensional visualization for the geomrphologic data in multiple resolutions[J]. Journal of Image and Graphics, 2007, 12(8): 1457-1462.

Google Scholar

[6] LV Xi-kui, YI Si-rong, HAN Chun-hua. Design and realization of really 3D visualization system for real-time rendering of large scale terrain[J]. Application Research of Computers, 2008, 25（2）：603-606.

Google Scholar

[7] ZHOU Hai-dong, LIAO Xue-jun. Research on algorithm for real-time viaual simlation of terrain based on mass spatial Data[J]. Journal of System Simulation, 2005, 17(11): 2606-2609.

Google Scholar