Polygon Simplification Improved with Flower Pollination Algorithm (FPA)

Dhabitah Lazim; Azlan Mohd Zain; Abdullah Hisham Omar

doi:10.17485/ijst/2016/v9i48/140503

Polygon Simplification Improved with Flower Pollination Algorithm (FPA)

Dhabitah Lazim ¹, Azlan Mohd Zain ², Abdullah Hisham Omar ³

Affiliations
1 Department of Computing, Universiti Teknologi Malaysia, Skudai – 81310, Johor, Malaysia
2 Department of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Skudai – 81310, Johor, Malaysia
3 Department of Geoinformation and Real Estate, UniversitiTeknologi Malaysia, Skudai – 81310, Johor, Malaysia

Abstract
References
Article Metrics
Refbacks

This paper proposed new algorithm, FPA-simplification in order to improve computing time of simplification process. With the attempt to solve this problem, standard simplification algorithm is improved using Flower Pollination Algorithm (FPA). Results from the experiment shows FPA-simplification indeed improve the performance of simplification process in term of computing time from 61% to 75%.