<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "https://jats.nlm.nih.gov/nlm-dtd/publishing/3.0/journalpublishing3.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article" dtd-version="3.0" xml:lang="en">
<front>
<journal-meta>
<journal-id journal-id-type="publisher">ISPRS-Annals</journal-id>
<journal-title-group>
<journal-title>ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences</journal-title>
<abbrev-journal-title abbrev-type="publisher">ISPRS-Annals</abbrev-journal-title>
<abbrev-journal-title abbrev-type="nlm-ta">ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci.</abbrev-journal-title>
</journal-title-group>
<issn pub-type="epub">2194-9050</issn>
<publisher><publisher-name>Copernicus Publications</publisher-name>
<publisher-loc>Göttingen, Germany</publisher-loc>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="doi">10.5194/isprs-annals-X-4-W8-2025-569-2026</article-id>
<title-group>
<article-title>A Linear-Time Online Simplification Algorithm for Polylines and Polygons using a Sliding-Window Area Threshold</article-title>
</title-group>
<contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Narimani Rad</surname>
<given-names>Hossein</given-names>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
</contrib>
<contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Pahlavani</surname>
<given-names>Parham</given-names>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
</contrib>
</contrib-group><aff id="aff1">
<label>1</label>
<addr-line>School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Iran</addr-line>
</aff>
<pub-date pub-type="epub">
<day>29</day>
<month>05</month>
<year>2026</year>
</pub-date>
<volume>X-4/W8-2025</volume>
<fpage>569</fpage>
<lpage>576</lpage>
<permissions>
<copyright-statement>Copyright: &#x000a9; 2026 Hossein Narimani Rad</copyright-statement>
<copyright-year>2026</copyright-year>
<license license-type="open-access">
<license-p>This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy of this licence, visit <ext-link ext-link-type="uri"  xlink:href="https://creativecommons.org/licenses/by/4.0/">https://creativecommons.org/licenses/by/4.0/</ext-link></license-p>
</license>
</permissions>
<self-uri xlink:href="https://isprs-annals.copernicus.org/articles/X-4-W8-2025/569/2026/isprs-annals-X-4-W8-2025-569-2026.html">This article is available from https://isprs-annals.copernicus.org/articles/X-4-W8-2025/569/2026/isprs-annals-X-4-W8-2025-569-2026.html</self-uri>
<self-uri xlink:href="https://isprs-annals.copernicus.org/articles/X-4-W8-2025/569/2026/isprs-annals-X-4-W8-2025-569-2026.pdf">The full text article is available as a PDF file from https://isprs-annals.copernicus.org/articles/X-4-W8-2025/569/2026/isprs-annals-X-4-W8-2025-569-2026.pdf</self-uri>
<abstract>
<p>This paper introduces the Cumulative Triangle Routine (CTR), a novel linear-time algorithm for simplification of polylines and polygons. CTR is designed as an online algorithm, processing points sequentially without requiring the complete geometry to be available in advance. So it can be used for real-time stream of data received from various sensors. The algorithm employs a cumulative areal threshold approach to preserve important points while achieving proper data reduction without introducing sever visual distortion. We present an evaluation comparing CTR against three established simplification methods: Ramer-Douglas-Peucker (RDP), Visvalingam-Whyatt (VW), and Normal Opening Window (NOPW). Experimental results demonstrate CTR&apos;s superior computational efficiency, maintaining consistent O(n) performance across datasets ranging from hundreds to millions of points. Qualitative analysis reveals that CTR produces visual outputs comparable to VW, particularly for man-made structures and right-angle features, while avoiding the angular distortions characteristic of RDP. Key advantages of CTR include: (1) linear-time complexity, (2) the ability to produce visually comparable results to established simplification algorithms, and (3) support for online processing of streaming data. The algorithm is useful for web-based mapping, real-time visualization, and large-scale spatial data applications where both performance and visual fidelity are essential.</p>
</abstract>
<counts><page-count count="8"/></counts>
</article-meta>
</front>
<body/>
<back>
</back>
</article>