Spatial measurement based threshold determination for polygon simplification using the Douglas-Peucker algorithm
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:
PDFDOI: https://doi.org/10.11591/eei.v15i6.10300
Refbacks
- There are currently no refbacks.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
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)
.