Bresenham's line algorithm: Revision history

6 March 2025

• curprev 09:0709:07, 6 March 2025 Citation bot talk contribs 23,185 bytes −2 Altered title. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Digital geometry | #UCB_Category 38/43 undo

20 January 2025

• curprev 04:4904:49, 20 January 2025 Cedar101 talk contribs 23,187 bytes +438 →Similar algorithms: {{US patent reference}} undo
• curprev 02:1402:14, 20 January 2025 Electro707EE talk contribs 22,749 bytes +35 Fixed the all cases implementation to match the referenced paper (where and how the break is written). It doesn't work otherwise (tried myself) undo

17 January 2025

• curprev 22:5622:56, 17 January 2025 Mirabilos talk contribs m 22,714 bytes +71 update dead external links to current site (the older version is also in the Internet Archive, but the code and paper are maintained) undo

17 December 2024

• curprev 16:1116:11, 17 December 2024 Macks2008 talk contribs 22,643 bytes −1 →Method: Word choice: While "utilize" isn't necessarily a bad word there (per https://www.merriam-webster.com/grammar/is-utilize-a-word-worth-using, you might argue the conventions are novel enough), I think we can instead avoid the issue with "apply" (the connotation being that we pick conventions to apply from the set of all possible conventions). I do not feel too strongly about this change, so feel free to revert without more than a brief mention on my talk page. undo

15 December 2024

• curprev 00:0800:08, 15 December 2024 Blythwood talk contribs m 22,644 bytes +5 sp undo

1 October 2024

• curprev 17:0517:05, 1 October 2024 Tohehe talk contribs 22,639 bytes −9 →Algorithm: "clearly" is unnecessary language undo Tag: Visual edit

27 September 2024

• curprev 13:3613:36, 27 September 2024 Zbeso talk contribs 22,648 bytes +36 →Algorithm for integer arithmetic: Making the algorithm slightly clearer undo

28 August 2024

• curprev 09:2209:22, 28 August 2024 Aybeone talk contribs m 22,612 bytes −86 The two inner 'if's are redundant, condition is met by first 'if' undo

9 June 2024

• curprev 08:4008:40, 9 June 2024 79.184.80.178 talk 22,698 bytes −29 Undid revision 1228067503 by 79.184.80.178 (talk) undo Tag: Undo
• curprev 08:3608:36, 9 June 2024 79.184.80.178 talk 22,727 bytes +29 there is a bug in plotline function, should be "dy = y0 < y1 ? y0-y1 : y1-y0" instead of "dy = -abs(y1 - y0)" and "dx = x0 < x1 ? x1 - x0 : x0 - x1" instead of dx = "abs(x1-x0)" else algorithm do not draws properly line when y0>y1 or x0 > x1 undo Tag: Reverted

26 May 2024

• curprev 14:2914:29, 26 May 2024 Gaismagorm talk contribs 22,698 bytes −1 Undid revision 1225757120 by 81.185.170.130 (talk) not a typo undo Tag: Undo
• curprev 14:2814:28, 26 May 2024 81.185.170.130 talk 22,699 bytes +1 →top: typo undo Tags: Reverted Mobile edit Mobile app edit Android app edit

19 May 2024

• curprev 02:0102:01, 19 May 2024 2804:14d:ae81:9332:a936:e7d4:8d00:f70d talk 22,698 bytes +2 f(x,y) should equal 0 to give a line. undo Tag: Visual edit

17 April 2024

• curprev 16:3916:39, 17 April 2024 2404:1c40:3e2:4d65:9e7:1622:c226:c28d talk 22,696 bytes −7 →Algorithm for integer arithmetic undo Tag: Manual revert
• curprev 16:3716:37, 17 April 2024 2404:1c40:3e2:4d65:9e7:1622:c226:c28d talk 22,703 bytes +7 →Algorithm for integer arithmetic undo Tag: Reverted

30 March 2024

• curprev 17:1017:10, 30 March 2024 Jtrrs0 talk contribs m 22,696 bytes +8 Reverted 1 edit by 2A02:C7C:9002:2B00:20AF:4AE1:1CA9:3E6 (talk) to last revision by Beland undo Tags: Twinkle Undo
• curprev 17:0917:09, 30 March 2024 2a02:c7c:9002:2b00:20af:4ae1:1ca9:3e6 talk 22,688 bytes −8 No edit summary undo Tag: Reverted

24 February 2024

• curprev 03:5803:58, 24 February 2024 Beland talk contribs m 22,696 bytes +1 convert special characters found by Wikipedia:Typo Team/moss (via WP:JWB) undo

13 February 2024

• curprev 15:5915:59, 13 February 2024 Artoria2e5 talk contribs 22,695 bytes +63 →Further reading: format... cites? undo
• curprev 15:5515:55, 13 February 2024 Artoria2e5 talk contribs m 22,632 bytes +1 →Similar algorithms: :( undo
• curprev 15:5415:54, 13 February 2024 Artoria2e5 talk contribs 22,631 bytes −216 Zingl consolidate undo
• curprev 15:5315:53, 13 February 2024 Artoria2e5 talk contribs 22,847 bytes +955 →Similar algorithms: Zingl undo

28 January 2024

• curprev 09:5809:58, 28 January 2024 171.249.151.46 talk 21,892 bytes −11 →Algorithm for integer arithmetic undo Tag: Manual revert

15 January 2024

• curprev 15:3615:36, 15 January 2024 2409:4085:9c89:9551:6129:e160:96cc:5e18 talk 21,903 bytes +11 fixed an error in the first code snippet. undo Tag: Reverted
• curprev 13:2913:29, 15 January 2024 2409:4085:8c95:911a:46f:c33:2861:bdc5 talk 21,892 bytes +6 minor simplifications undo

10 January 2024

• curprev 22:1922:19, 10 January 2024 104.228.105.47 talk 21,886 bytes −4 →Derivation undo Tags: Mobile edit Mobile web edit

23 November 2023

• curprev 04:2104:21, 23 November 2023 2607:f2c0:e2a2:a5:59a9:989b:9aba:551 talk 21,890 bytes −150 I removed what seems to be an incorrect statement. Looking at the code, it looks like it always starts from the x0, y0 point and goes to the x1, y1 point. Looking the referenced PDF, it looks like the "ordering" it was talking about is a property of the algorithm that allows you start drawing the line from either end. undo

8 November 2023

• curprev 22:2322:23, 8 November 2023 OlliverWithDoubleL talk contribs m 22,040 bytes +18 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

3 November 2023

• curprev 23:0523:05, 3 November 2023 81.100.37.215 talk 22,022 bytes −6 →Algorithm for integer arithmetic undo
• curprev 23:0523:05, 3 November 2023 81.100.37.215 talk 22,028 bytes −2 →Algorithm for integer arithmetic undo

11 October 2023

• curprev 16:3016:30, 11 October 2023 Rsranger65 talk contribs m 22,030 bytes +1 I think commas disrupt the flow but I am no English grammar expert undo
• curprev 06:0706:07, 11 October 2023 Rsranger65 talk contribs m 22,029 bytes 0 moved comma-parenthetical one word earlier in the sentence undo

4 October 2023

• curprev 21:0221:02, 4 October 2023 Fgnievinski talk contribs 22,029 bytes +14 →top undo

28 September 2023

• curprev 01:5501:55, 28 September 2023 2600:480a:8293:6200:89c9:47e3:7e9b:9999 talk 22,015 bytes +4 →Method undo
• curprev 01:5501:55, 28 September 2023 2600:480a:8293:6200:89c9:47e3:7e9b:9999 talk 22,011 bytes −2 →Method undo Tag: Manual revert
• curprev 01:5401:54, 28 September 2023 2600:480a:8293:6200:89c9:47e3:7e9b:9999 talk 22,013 bytes +2 →Method undo Tag: Reverted

25 August 2023

• curprev 12:4512:45, 25 August 2023 2a02:8084:a760:1080:e82c:7dbc:986a:a602 talk 22,011 bytes −3 →All cases undo

4 July 2023

• curprev 04:5404:54, 4 July 2023 Usability talk contribs 22,014 bytes −4 Fix equation for C undo
• curprev 04:0504:05, 4 July 2023 Usability talk contribs m 22,018 bytes +147 Consistently format symbols using TeX undo

16 May 2023

• curprev 19:5919:59, 16 May 2023 103.106.88.59 talk 21,871 bytes −56 Remove the reference to x86_64, which is decades newer than the article subject and doesn't have any real world implementations lacking a Floating Point Unit (Which is related to the point of the previously cited operations being cheap.) undo

7 May 2023

• curprev 06:1106:11, 7 May 2023 HMSLavender talk contribs m 21,927 bytes −12 Reverted edits by Spanka Tunguska (talk) to last revision by Tuckertwo: nonconstructive edits undo Tags: Rollback SWViewer [1.4]
• curprev 06:1106:11, 7 May 2023 Spanka Tunguska talk contribs 21,939 bytes +12 →Method undo Tags: Reverted Mobile edit Mobile web edit

21 March 2023

• curprev 03:4403:44, 21 March 2023 Tuckertwo talk contribs 21,927 bytes −74 Changing short description from "Selects raster points to form a close approximation to a straight line segment" to one that is intentionally blank undo Tag: Shortdesc helper

20 March 2023

• curprev 21:1521:15, 20 March 2023 Popolon talk contribs 22,001 bytes −5 →Further reading undo
• curprev 21:1321:13, 20 March 2023 Popolon talk contribs 22,006 bytes −196 Undid revision 1145763319 by Popolon (talk) ooops, not in french wikipedia undo Tag: Undo
• curprev 21:1121:11, 20 March 2023 Popolon talk contribs 22,202 bytes +196 →Further reading undo Tags: Reverted Disambiguation links added

16 March 2023

• curprev 11:4511:45, 16 March 2023 Illuminated Inquirer talk contribs 22,006 bytes +1 No edit summary undo Tag: Visual edit

15 March 2023

• curprev 07:3907:39, 15 March 2023 2405:201:a00c:d015:5051:345a:3047:6833 talk 22,005 bytes −4 →Further reading undo Tags: Mobile edit Mobile web edit

13 January 2023

• curprev 23:2423:24, 13 January 2023 Ira Leviton talk contribs m 22,009 bytes −5 Replaced outdated html tags. Appearance unchanged. undo