An Integration of Particle Swarm Optimization and Bread-Distributing Task for 3D Terrain Splitting Problem

Abstract

The 3D DEM Terrain Splitting by 2D Polygonal Vector Data (2PVD) or 3D Terrain Splitting problem was originally proposed by the authors in [9]. It has been being considered as one of some important, crucial topics in three dimensional WebGIS. The target of this problem is to increase the capabilities of displaying large DEM terrain over the Web environment. In the literature [9], the authors presented a method namely SESA to solve this mission. However, the running time of this algorithm is quite long. Besides, the saving threshold founded by SESA is not optimal. In this paper, we will present a novel method to deal with these difficulties. Our algorithm employs the ideas of Bread-Distributing Task and the Particle Swarm Optimization and is named as BDT-TSA. Certainly, a comparison with the SESA algorithm is performed to check the effectiveness of the proposed method.