Volume 3 Number 5 (Oct. 2011)
Home > Archive > 2011 > Volume 3 Number 5 (Oct. 2011) >
IJCEE 2011 Vol.3(5): 682-689 ISSN: 1793-8163 DOI: 10.7763/IJCEE.2011.V3.403

A Combination of Clustering Techniques and Fuzzy Control in 2D Polygon Determination for the Terrain Splitting and Mapping Problem

Le Hoang Son, Nguyen Dinh Hoa, Pier Luca Lanzi, and Bui Thi Huong Lan

Abstract—Recently, the Terrain Splitting and Mapping problem [11] has been considered as one of some current striking trends in GIS researches. This problem is very important in making 3D WebGIS systems and handling large terrain data. In fact, these have been some algorithms dealing with it based on Conditional partitioning approaches [11], Greedy strategies [12], and Heuristic Optimization [17]. However, these algorithms only count for major parameters when minimizing the memory space saving percents such as the error parameter between blocks, the number of processors, and the number of polygons in 2PVD. A minor parameter that can bring much effect to outputted results is the shapes of polygons in 2PVD. Depending on which shapes of polygons are, the answers of whether a solution may exist for this terrain or which algorithm is suitable can be quickly determined. In this paper, we will present a method to determine the shapes of polygons in 2PVD by combining clustering techniques and fuzzy control. The final result of our method is a value showing which algorithm in the literatures [11], [12], [17] is the most suitable for the inputted map. Some experiments in the last section have shown the efficiency of our method for various kinds of polygons in 2PVD.

Index Terms—Clustering, Fuzzy control, Polygon determination, Terrain Splitting and Mapping.

Le Hoang Son is with the Center for High Performance Computing, Hanoi University of Science, VNU. (e-mail: sonlh@ vnu.edu.vn).

Cite: Le Hoang Son, Nguyen Dinh Hoa, Pier Luca Lanzi, and Bui Thi Huong Lan, "A Combination of Clustering Techniques and Fuzzy Control in 2D Polygon Determination for the Terrain Splitting and Mapping Problem," International Journal of Computer and Electrical Engineering vol. 3, no. 5, pp. 682-689, 2011.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 03, 2019 News!

    IJCEE Vol. 11, No. 2 is available online now.   [Click]

  • Mar 20, 2019 News!

    IJCEE Vol. 11, No. 1 is available online now.   [Click]

  • Mar 20, 2019 News!

    The dois of published papers in Vol. 9, No. 1- Vol. 10, No. 4 have been validated by Crossref.

  • Dec 29, 2018 News!

    IJCEE Vol. 10, No. 4 is available online now.   [Click]

  • Read more>>