• Jul 03, 2017 News!Good News! Since 2017, IJMLC has been indexed by Scopus!
  • Jul 06, 2017 News!Vol.7, No.2 has been published with online version.   [Click]
  • Jul 01, 2017 News!Vol.7, No.1 has been published with online version.   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2011 Vol.1(3): 253-262 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2011.V1.38

Some Results of 3D Terrain Splitting by 2D Polygonal Vector Data

Le Hoang Son, Pham Huy Thong, Nguyen Duy Linh, Nguyen Dinh Hoa, and Truong Chi Cuong
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).

[PDF]

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.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net