Spatial measurement based threshold determination for polygon simplification using the Douglas-Peucker algorithm
Bulletin of Electrical Engineering and Informatics · 01.12.2026 · 15 (6) · 5681-5700
DOI: 10.11591/eei.v15i6.10300 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bulletin of Electrical Engineering and Informatics, online erschienen am 01.12.2026. Verfasst von Rahmadi Wijaya und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
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
Zitieren
APA
Wijaya, R., Sitanggang, I. S., Hermadi, I., & Annisa, A. (2026). Spatial measurement based threshold determination for polygon simplification using the Douglas-Peucker algorithm. Bulletin of Electrical Engineering and Informatics, 15(6), 5681-5700. https://doi.org/10.11591/eei.v15i6.10300
Vancouver
Wijaya R, Sitanggang IS, Hermadi I, Annisa A. Spatial measurement based threshold determination for polygon simplification using the Douglas-Peucker algorithm. Bulletin of Electrical Engineering and Informatics. 2026;15(6):5681-5700. doi:10.11591/eei.v15i6.10300
BibTeX
@article{Wijaya2026,
author = {Wijaya, Rahmadi and Sitanggang, Imas Sukaesih and Hermadi, Irman and Annisa, Annisa},
title = {Spatial measurement based threshold determination for polygon simplification using the Douglas-Peucker algorithm},
journal = {Bulletin of Electrical Engineering and Informatics},
year = {2026},
volume = {15},
number = {6},
pages = {5681--5700},
doi = {10.11591/eei.v15i6.10300}
}
EUVIMED