A Novel Stochastic-based Algorithm for Terrain Splitting Optimization Problem
Le Hoang Son1, Nguyen Dinh Hoa2
1Le Hoang Son is with VNU University of Science, Vietnam National University.
2Nguyen Dinh Hoa is with VNU Hanoi Information Technology Institute, Vietnam National University.
Manuscript received on January 01, 2013. | Revised Manuscript received on January 02, 2013. | Manuscript published on January 05, 2013. | PP: 241-245 | Volume-2, Issue-6, January 2013. | Retrieval Number: F1166112612/2013©BEIESP
Open Access | Ethics and Policies | Cite
© The Authors. Published By: Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: This paper deals with the problem of displaying large Digital Elevation Model data in 3D GIS. Current approaches relate to the splitting algorithms by 2D Polygonal Vector Data such as Particle Swarm Optimization (PSO-TSA) and Genetic Algorithm (GA-TSA). We will, herein, present another method based on stochastic optimization for the considered problem. It also employs some ideas of Wife-Selection scenario and Stick Procedure. The new method allows us to quickly find the optimal saving threshold. The comparison with the state-of-the-art method will be made to verify the efficiency of the proposed method.
Keywords: Digital Elevation Model, Geographic Information Systems, Stochastic Optimization, Terrain Splitting