Jump to content

Newell's algorithm: Revision history


For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

8 May 2023

10 March 2023

29 August 2020

11 February 2020

18 December 2019

18 February 2019

4 June 2018

  • curprev 21:0721:07, 4 June 2018 Nelsonmax talk contribs 2,832 bytes +183 Revised to "If the tests are all false, then switch the order of P and Q in the sort, record having done so, and try again. If there is an attempt to switch the order of a polygon a second time, there is a visibility cycle, and the polygons must be split." to give more detail on the detection of cycles. undo

14 July 2014

27 August 2013

15 April 2013

15 March 2013

21 July 2010

26 January 2010

23 July 2009

19 February 2008

11 September 2007

10 September 2006

14 April 2006

8 April 2006

22 February 2006

11 January 2006

20 December 2005