Optimization of quadtree triangulation for terrain models

  • Authors:
  • Refik Samet;Emrah Ozsavas

  • Affiliations:
  • Ankara University, Engineering Faculty, Computer Engineering Department, Ankara, Turkey;Ankara University, Engineering Faculty, Computer Engineering Department, Ankara, Turkey

  • Venue:
  • ACIVS'07 Proceedings of the 9th international conference on Advanced concepts for intelligent vision systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of the study is to increase the accuracy of a terrain triangulation while maintaining or reducing the number of triangles. To this end, a non-trivial algorithm for quadtree triangulation is proposed. The proposed algorithm includes: i) a resolution parameters calculation technique and ii) three error metric calculation techniques. Simulation software is also devised to apply the proposed algorithm. Initially, a data file is read to obtain the elevation data of a terrain. After that, a 3D mesh is generated by using the original quadtree triangulation algorithm and the proposed algorithm. For each of the algorithms, two situations are analyzed: i) the situation with fixed resolution parameters and ii) the situation with dynamically changing resolution parameters. For all of the cases, terrain accuracy value and number of triangles of 3D meshes are calculated and evaluated. Finally, it is shown that dynamically changing resolution parameters improve the algorithms' performance.