Spatial measurement based threshold determination for polygon simplification using the Douglas-Peucker algorithm

Rahmadi Wijaya, Imas Sukaesih Sitanggang, Irman Hermadi, Annisa Annisa

Abstract


Forest and land fires occur almost annually in Indonesia, with hotspots serving as key indicators. Identifying high-risk areas requires visualizing hotspot distribution using polygons at the village level, covering 83,971 villages according to the Statistics Indonesia (BPS) in 2023. To enhance visualization efficiency, polygon simplification is necessary. Hotspot distribution at the village level is analyzed using an online analytical processing (OLAP) system. This study aims to determine an optimal threshold for polygon simplification. The success criteria include the number of coordinate (NuC) points, hotspot count, and GeoJSON file size. Village polygon and hotspot data were obtained from the Geospatial Information Agency (BIG) and MODIS FIRE, covering January 1, 2013 to December 31, 2023. The methodology consists of threshold determination using perimeter, area, and bounding box diagonal metrics; polygon simplification with the Douglas-Peucker (DP) algorithm; and spatial operations on hotspots and village polygons. Threshold values range from 0.05% to 0.25%. The results show that the optimal threshold is 0.15%, preserving most coordinates, maintaining hotspot count stability, and reducing the GeoJSON file size from 49.998 MB to <10.712 MB across all villages in South Sumatra Province, Indonesia.

Keywords


Douglas-Peucker; Hotspot; Metrics; Percentage; Threshold

Full Text:

PDF


DOI: https://doi.org/10.11591/eei.v15i6.10300

Refbacks

  • There are currently no refbacks.


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

Bulletin of EEI Statistics

Bulletin of Electrical Engineering and Informatics (BEEI)
ISSN: 2089-3191 , e-ISSN: 2302-9285
This journal is published by the Institute of Advanced Engineering and Science (IAES) .