Polygon Simplification Improved with Flower Pollination Algorithm (FPA)

Dhabitah Lazim; Azlan Mohd Zain  and Abdullah Hisham Omar

doi:10.17485/ijst/2016/v9i48/109310

Article

Polygon Simplification Improved with Flower Pollination Algorithm (FPA)

VIEWS 820
PDF 267

Abstract
Full-Text HTML
Full-Text PDF
How to Cite

Indian Journal of Science and Technology

DOI: 10.17485/ijst/2016/v9i48/109310

Year: 2016, Volume: 9, Issue: 48, Pages: 1-5

Original Article

Polygon Simplification Improved with Flower Pollination Algorithm (FPA)

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

¹ Faculty of Computing, Universiti Teknologi Malaysia, Skudai – 81310, Johor, Malaysia; [email protected] ² Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Skudai – 81310, Johor, Malaysia; [email protected], [email protected]

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

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%.

Keywords: Cartographic Generalization, Flower Pollination Algorithm, Standard Simplification, Simplification