Abstract—Recently, several attempts have been made to creating 3D Geographical Information Systems on Web environment from DEM terrain data. However, most of them are facing the Terrain Splitting and Mapping problem which mainly caused by terrains’ sizes and their query capabilities. This problem is a challenge when we want to make ‘truly’ 3D Web GIS systems in equivalent to what have been represented in 2D ones. So far, an algorithm has been presented by Le Hoang Son et al  namely as SESA which serves for DEM terrain splitting with minimal memory space in each processor of a computing system. However, this algorithm has some limitations such as computing time and strategies to find solutions. In this paper, we will propose two novel algorithms based on Genetic Algorithm and Particle Swarm Optimization for this problem. The proposed algorithms will be evaluated and compared with SESA algorithm to show their efficiencies.
Index Terms—Genetic Algorithms, Particle Swarm Optimization, SESA, TSM problem.
Le Hoang Son is the corresponding author (e-mail: sonlh@ vnu.edu.vn).
Cite: Nguyen Duc Thien, Le Hoang Son, Pier Luca Lanzi, and Pham Huy Thong, "Heuristic Optimization Algorithms for Terrain Splitting and Mapping Problem," International Journal of Engineering and Technology vol. 3, no. 4, pp. 376-383, 2011.