Ramer–Douglas–Peucker algorithm: Revision history

8 June 2025

• curprev 17:5617:56, 8 June 2025 Pjacklam talk contribs 11,832 bytes +11 →Similar algorithms: Added Imai-Iri (after Hiroshi Imai and Masao Iri) undo

14 March 2025

• curprev 03:5303:53, 14 March 2025 Jorianta talk contribs 11,821 bytes −3 Big O notation is specifically the worst case. The best case uses big Omega notation, and the notation has been updated to reflect this. undo

29 November 2024

• curprev 13:5813:58, 29 November 2024 Citation bot talk contribs 11,824 bytes +4 Altered pages. Formatted dashes. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Computer graphics algorithms | #UCB_Category 33/49 undo

16 August 2024

• curprev 15:3715:37, 16 August 2024 Kenneth Kho talk contribs 11,820 bytes −131 Removed wikilinks to non-existent pages undo
• curprev 15:3115:31, 16 August 2024 Kenneth Kho talk contribs 11,951 bytes −467 Removed idea section, it is unsourced since "big copy edit" revision in 2008, it is inaccurate as the algorithm does not use Hausdorff distance, in the algorithm the simplified curve is treated as a curve but the original curve is only treated using its vertices and the farthest point is always selected from the original curve, even if the idea section is correct it is still unnecessarily abstract and more confusing than the algorithm itself, feel free to discuss at my talk page undo

7 August 2024

• curprev 13:3213:32, 7 August 2024 Kenneth Kho talk contribs 12,418 bytes −156 Simplify complexity prose undo
• curprev 13:2813:28, 7 August 2024 Kenneth Kho talk contribs 12,574 bytes +561 Added {{math|''O''(''n''³)}} complexity for DEM generalization using the 3D algorithm undo

5 August 2024

• curprev 12:3012:30, 5 August 2024 Kenneth Kho talk contribs m 12,013 bytes +6 No edit summary undo

4 August 2024

• curprev 15:3615:36, 4 August 2024 Kenneth Kho talk contribs m 12,007 bytes −3 No edit summary undo
• curprev 14:4714:47, 4 August 2024 Kenneth Kho talk contribs m 12,010 bytes −1 No edit summary undo
• curprev 14:3314:33, 4 August 2024 Kenneth Kho talk contribs 12,011 bytes +285 Added source and caveat that it is more time consuming undo
• curprev 14:0514:05, 4 August 2024 Kenneth Kho talk contribs m 11,726 bytes +2 No edit summary undo
• curprev 14:0514:05, 4 August 2024 Kenneth Kho talk contribs 11,724 bytes +73 See the application section below, as well as the abstract and the third paragraph of the first source in it undo
• curprev 13:5713:57, 4 August 2024 Kenneth Kho talk contribs 11,651 bytes +110 Better reflect the abstract of the source itself, also supported by the significant "Performance Evaluation of Line Simplification Algorithms for Vector Generalization" by Wenzhong Shi and ChuiKwan Cheung (2006) undo

24 June 2024

• curprev 18:3218:32, 24 June 2024 PinkDucky91 talk contribs 11,541 bytes +135 Filled in 1 bare reference(s) with reFill 2 undo
• curprev 17:2717:27, 24 June 2024 AnomieBOT talk contribs m 11,406 bytes +15 Dating maintenance tags: {{Linkrot}} undo
• curprev 17:0717:07, 24 June 2024 Johnsoniensis talk contribs 11,391 bytes +12 link rot undo

31 May 2024

• curprev 13:0813:08, 31 May 2024 Isochrone talk contribs 11,379 bytes +138 →Similar algorithms: add undo

27 May 2024

• curprev 18:0518:05, 27 May 2024 2001:16b8:15c5:f200:e4f5:2442:3b7e:a8 talk 11,241 bytes +117 refine complexity bounds for the iterative approach undo

4 December 2023

• curprev 20:5320:53, 4 December 2023 Dirkbb talk contribs m 11,124 bytes −12 Reverted 1 edit by 2804:214:8118:38CE:4475:C47B:DE32:9F78 (talk) to last revision by PhKindermann undo Tags: Twinkle Undo

3 December 2023

• curprev 13:1113:11, 3 December 2023 2804:214:8118:38ce:4475:c47b:de32:9f78 talk 11,136 bytes +12 →Algorithm undo Tag: Reverted

21 October 2023

• curprev 10:1710:17, 21 October 2023 PhKindermann talk contribs m 11,124 bytes +63 Corrected the journal name undo

30 July 2023

• curprev 02:3802:38, 30 July 2023 2001:16b8:11:fe00:9a4:c0b4:a132:c6eb talk 11,061 bytes +193 add O(n) version of the algorithm undo

25 July 2023

• curprev 07:4307:43, 25 July 2023 Citation bot talk contribs 10,868 bytes +20 Add: s2cid. | Use this bot. Report bugs. | #UCB_CommandLine undo

14 May 2023

• curprev 09:5109:51, 14 May 2023 Citation bot talk contribs 10,848 bytes +36 Alter: template type, page. Add: bibcode, pages. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Geometric algorithms | #UCB_Category 80/82 undo

22 March 2023

• curprev 22:3722:37, 22 March 2023 Uhai talk contribs 10,812 bytes +53 Adding local short description: "Curve simplification algorithm", overriding Wikidata description "line simplification algorithm" undo Tag: Shortdesc helper

1 September 2022

• curprev 08:1708:17, 1 September 2022 195.234.233.126 talk 10,759 bytes −1 →Idea undo Tag: Manual revert
• curprev 08:1708:17, 1 September 2022 195.234.233.126 talk 10,760 bytes +1 →Idea undo Tag: Reverted

27 May 2022

• curprev 00:2300:23, 27 May 2022 86.134.66.161 talk 10,759 bytes −2 →Complexity undo
• curprev 00:2200:22, 27 May 2022 86.134.66.161 talk 10,761 bytes +546 No edit summary undo

4 January 2022

• curprev 18:5418:54, 4 January 2022 WOSlinker talk contribs m 10,215 bytes +18 use syntaxhighlight undo

19 December 2021

• curprev 14:2714:27, 19 December 2021 Murtaza.aliakbar talk contribs m 10,197 bytes −51 →Pseudocode: fmt source tag undo

23 August 2021

• curprev 15:5615:56, 23 August 2021 BrownHairedGirl talk contribs 10,248 bytes −97 →Application: remove redundant and unsupported cite parameter undo

29 July 2021

• curprev 16:2316:23, 29 July 2021 Citation bot talk contribs 10,345 bytes +18 Add: s2cid. | Use this bot. Report bugs. | Suggested by RoanokeVirginia | Category:CS1 errors: unsupported parameter | #UCB_Category 214/947 undo

23 July 2021

• curprev 13:2513:25, 23 July 2021 Wleightond talk contribs 10,327 bytes +124 →External links undo Tag: 2017 wikitext editor

7 May 2021

• curprev 11:0411:04, 7 May 2021 OAbot talk contribs m 10,203 bytes +44 Open access bot: hdl added to citation with #oabot. undo

30 April 2021

• curprev 22:5822:58, 30 April 2021 Jaa101 talk contribs 10,159 bytes −4 Undid revision 1020743260 by Dostiharise (talk) "Assumes the input is a one-based array" undo Tag: Undo
• curprev 19:4719:47, 30 April 2021 Dostiharise talk contribs 10,163 bytes +4 Given a 0 indexed array, `PointList[end]` is out-of-bound and invalid. I think the correct index is `PointList[end - 1]` undo Tags: Manual revert Reverted
• curprev 19:4719:47, 30 April 2021 Dostiharise talk contribs 10,159 bytes −4 Undid revision 1020742059 by 124.123.170.134 (talk) undo Tags: Undo Reverted
• curprev 19:4019:40, 30 April 2021 124.123.170.134 talk 10,163 bytes +4 Given a 0 indexed array, `PointList[end]` is out-of-bound and invalid. I think the correct index is `PointList[end - 1]` undo Tag: Reverted

30 November 2020

• curprev 23:5423:54, 30 November 2020 Finlay McWalter talk contribs 10,159 bytes −1 →Complexity: MOS:REFPUNCT undo
• curprev 23:5323:53, 30 November 2020 Finlay McWalter talk contribs 10,160 bytes +24 →See also: per WP:SEEALSO, this section must not contain red links; reorganise accordingly undo
• curprev 23:5223:52, 30 November 2020 Finlay McWalter talk contribs 10,136 bytes 0 →top: ordinary caps undo
• curprev 23:5023:50, 30 November 2020 Finlay McWalter talk contribs 10,136 bytes +264 rv unexplained deletion ; Undid revision 991607303 by 45.172.126.19 (talk) undo Tag: Undo
• curprev 23:0223:02, 30 November 2020 45.172.126.19 talk 9,872 bytes −264 →Pseudocode undo Tag: Reverted

22 October 2020

• curprev 23:1623:16, 22 October 2020 Finlay McWalter talk contribs 10,136 bytes 0 →Application: MOS:REFPUNCT undo

22 August 2020

• curprev 04:1604:16, 22 August 2020 Bplewe talk contribs 10,136 bytes +96 link to Cartographic Generalization undo

28 April 2020

• curprev 17:2217:22, 28 April 2020 Waldyrious talk contribs 10,040 bytes −7 →Other line simplification algorithms: convert section to "See also"; link to Curve fitting undo

26 February 2020

• curprev 13:4913:49, 26 February 2020 Citation bot talk contribs m 10,047 bytes −60 Removed URL that duplicated unique identifier. | You can use this bot yourself. Report bugs here. | Activated by User:AManWithNoPlan | via #UCB_toolbar undo

24 December 2019

• curprev 14:2414:24, 24 December 2019 Frap talk contribs m 10,107 bytes +2 →Pseudocode undo