Open Access Open Access  Restricted Access Subscription Access

Improving Simplification Performance using FSA : Experimental Result


Affiliations
1 Faculty of Computing, Universiti Teknologi Malaysia, Skudai 81310, Johor, Malaysia
2 Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Skudai 81310 Johor, Malaysia
 

Simplification is generally eliminating unnecessary characteristics of the object without distortion the original shape of the object. Tolerance value is an important parameter needs to be considered produce a good result of simplification process. The current model of simplification has difficulty to execute simplification process in a short time and unable to determine the best tolerance value for simplification process. Fish Swarm Algorithm (FSA) one of the swarm intelligent algorithms with capability of estimating optimum solution shortly was executed in standard simplification design namely FSASimplification. Besides to improve performance of standard simplification, FSA-Simplification is proposed to determine the most optimum and best quality of tolerance value for simplification process. Therefore, this paper carries out the experimental for both simplification models. The roads in Miri, Sarawak with scale ratio 1:1000 is used for simplification process and be displayed in polyline data type. The result shows FSA-simplification has reduced the computing time by 9% till 12% that leads to a better simplification result compared to standard simplification. This performance indicates FSA-Simplification has given a better quality of simplification result. Besides that, 10 and 20 are the optimum value and best choice of tolerance value for simplification process. This performance indicates FSA-Simplification has given a better quality of simplification result.

Keywords

Cartography Generalization, Fish Swarm Algorithm, Map Object, Simplification Process, Tolerance Value.
User

Abstract Views: 169

PDF Views: 0




  • Improving Simplification Performance using FSA : Experimental Result

Abstract Views: 169  |  PDF Views: 0

Authors

Nur Fatin Liyana Mohd Rosely
Faculty of Computing, Universiti Teknologi Malaysia, Skudai 81310, Johor, Malaysia
Azlan Mohd Zain
Faculty of Computing, Universiti Teknologi Malaysia, Skudai 81310, Johor, Malaysia
Abdullah Hisham Omar
Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Skudai 81310 Johor, Malaysia

Abstract


Simplification is generally eliminating unnecessary characteristics of the object without distortion the original shape of the object. Tolerance value is an important parameter needs to be considered produce a good result of simplification process. The current model of simplification has difficulty to execute simplification process in a short time and unable to determine the best tolerance value for simplification process. Fish Swarm Algorithm (FSA) one of the swarm intelligent algorithms with capability of estimating optimum solution shortly was executed in standard simplification design namely FSASimplification. Besides to improve performance of standard simplification, FSA-Simplification is proposed to determine the most optimum and best quality of tolerance value for simplification process. Therefore, this paper carries out the experimental for both simplification models. The roads in Miri, Sarawak with scale ratio 1:1000 is used for simplification process and be displayed in polyline data type. The result shows FSA-simplification has reduced the computing time by 9% till 12% that leads to a better simplification result compared to standard simplification. This performance indicates FSA-Simplification has given a better quality of simplification result. Besides that, 10 and 20 are the optimum value and best choice of tolerance value for simplification process. This performance indicates FSA-Simplification has given a better quality of simplification result.

Keywords


Cartography Generalization, Fish Swarm Algorithm, Map Object, Simplification Process, Tolerance Value.



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i47%2F133682