Volume 5 Number 7 (Jul. 2010)
Home > Archive > 2010 > Volume 5 Number 7 (Jul. 2010) >
JSW 2010 Vol.5(7): 769-776 ISSN: 1796-217X
doi: 10.4304/jsw.5.7.769-776

A New Quadtree-based Terrain LOD Algorithm

Jian Wu1, 2, Yuan-feng Yang1, 2, Sheng-rong Gong1, 2, Zhi-ming Cui1, 2
1Provincial Key Laboratory for Computer Information Processing Technology
2The Institute of Intelligent Information Processing and Application, Soochow University, Suzhou 215006, China

Abstract—Terrain LOD algorithm is a dynamic and local dough sheet subduction algorithm. On the basis of the research on traditional quadtree algorithm, this paper proposed a new terrain LOD algorithm using quadtree. On deviation computing standard, besides static deviation and view distance, motion vector and observation vector are introduced, which made the result of deviation computing close to the accurate deviation value. On crack elimination, a new crack elimination algorithm is proposed, which increases the list of crack polygon specially and eliminates all the cracks by one time rendering. So, the judge of crack vertex is not required in the course of terrain block segmentation and rendering. The experimental result shows that our algorithm is practical and effective, which can meet the need of real-time rendering for massive terrain data.

Index Terms—quadtree; terrain LOD; deviation factor; crack elimination.

[PDF]

Cite: Jian Wu, Yuan-feng Yang, Sheng-rong Gong, Zhi-ming Cui, "A New Quadtree-based Terrain LOD Algorithm," Journal of Software vol. 5, no. 7, pp. 769-776, 2010.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Nov 18, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 10 have been indexed by DBLP     [Click]

  • Dec 06, 2019 News!

     Vol 13, No 10- Vol 13, No 12 has been indexed by EI (Inspec)   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]