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.


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:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Jun 22, 2020 News!

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

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]