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

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

  • Nov 18, 2021 News!

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

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Dec 06, 2019 News!

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