Abstract—In this paper, we consider the problem of displaying large DEM terrains over the Web environment and present some new results of 3D terrains splitting for the benefit of displaying. Our methods are performed with the supports of 2D Polygonal Vector Data (2PVD) and contain two algorithms: 2OPS and SESA. The first one, 2-Objective Parallel Splitting Algorithm (2OPS), is proposed to split a given terrain into some small ones following by polygons in 2PVD. This algorithm is based on parallel computation and is designed for quick splitting process. Similarly, the second algorithm, Space Reduction Splitting Algorithm (SESA), is also used for terrain division but for a smaller memory space in each processor. Finally, evaluations of time and space complexity as well as a series of numerical experiments are performed to reveal some characteristics of our methods and prove their suitability for the original problem.
Index Terms—2D Polygonal Vector Data, 2OPS, 3D WebGIS, Parallel Computation, SESA, Terrain Splitting.
Le Hoang Son is the corresponding author (e-mail: sonlh@ vnu.edu.vn).
Cite: Le Hoang Son, Pham Huy Thong, Nguyen Duy Linh, Nguyen Dinh Hoa, and Truong Chi Cuong, "Some Results of 3D Terrain Splitting by 2D Polygonal Vector Data," International Journal of Machine Learning and Computing vol. 1, no. 3, pp.253-262, 2011.