EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

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

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

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →