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.