A New Method for Quadtree Triangulation (original) (raw)

2007, Proceedings of the 9th Wseas International Conference on Automatic Control Modelling and Simulation

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.

Sign up for access to the world's latest research.

checkGet notified about relevant papers

checkSave papers to use in your research

checkJoin the discussion with peers

checkTrack your impact