A new simplification method for terrain model using discrete particle swarm optimization

  • Authors:
  • Huijie Zhang;Jigui Sun;Jin Liu;Nan Lv

  • Affiliations:
  • Jilin University, Normal University, Changchun, China;Jilin University, Changchun China;Jilin University, Changchun China;Jilin University, Changchun China

  • Venue:
  • Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we put forward a fast simplification method for the terrain model by integrating the discrete particle swarm optimization with the hierarchical structure. In this method, each particle is represented as a hierarchical structure and corresponds to a candidate solution of the simplified terrain model. In order to acquire an optimal simplified model, we proposed a new model error evaluation function based on the terrain features. Thereby the terrain model yielded by this method has high self-adaptability and optimal simplification ratio. Furthermore, the velocity of the particle is redefined as the probability of the model being simplified superiorly. Therefore, the particles can converge to the optimal simplified model rapidly. The experimental results performed on benchmark terrain data show that the efficiency and the precision of our algorithm are improved greatly and the detailed features in the simplified model are preserved, compared with the others common simplification method.