A new method for quadtree triangulation

SAMET R., Ozsavas E.

9th WSEAS International Conference on Automatic Control, Modeling and Simulation, İstanbul, Türkiye, 27 - 29 Mayıs 2007, ss.233-234 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.233-234
  • Anahtar Kelimeler: 3D mesh, quadtree triangulation, error metric, terrain accuracy, number of triangles, MESHES
  • Ankara Üniversitesi Adresli: Evet

Özet

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 new 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. For this purpose a data file is processed via the software. Initially, a data file is read to obtain the elevation data of a terrain. After that, 3D mesh is generated by using the original algorithm and the proposed algorithm. For each of the algorithms, two states are analyzed: i) the state with fixed resolution parameters and ii) the state 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.