The Warnock algorithm is a hidden surface algorithm invented by John Warnock that is typically used in the field of computer graphics.[1]
It solves the problem of rendering a complicated image by recursive subdivision of a scene until areas are obtained that are trivial to compute. In other words, if the scene is simple enough to compute efficiently then it is rendered; otherwise it is divided into smaller parts which are likewise tested for simplicity.[2]
This is a divide and conquer algorithm with run-time of [dubious – discuss], where n is the number of polygons and p is the number of pixels in the viewport.
The inputs are a list of polygons and a viewport. The best case is that if the list of polygons is simple, then draw the polygons in the viewport. Simple is defined as one polygon (then the polygon or its part is drawn in appropriate part of a viewport) or a viewport that is one pixel in size (then that pixel gets a color of the polygon closest to the observer). The continuous step is to split the viewport into 4 equally sized quadrants and to recursively call the algorithm for each quadrant, with a polygon list modified such that it only contains polygons that are visible in that quadrant.
Warnock expressed his algorithm in words and pictures, rather than software code, as the core of his PhD thesis, which also described protocols for shading oblique surfaces and other features that are now the core of 3-dimensional computer graphics. The entire thesis was only 26 pages from Introduction to Bibliography.
^Warnock, John (1969). "A hidden surface algorithm for computer generated halftone pictures". University of Utah. The algorithm was Warnock's doctoral thesis., 32 pages Also: http://www.codersnotes.com/notes/warnock-subdivision-for-deferred-lighting/warnock.pdf
^Daintith, John; Wright, Edmund (2009). Oxford Dictionary of Computing. Oxford University Press. ISBN 978-0-19-923400-4., 608 pages
The Warnockalgorithm is a hidden surface algorithm invented by John Warnock that is typically used in the field of computer graphics. It solves the problem...
mathematician Nathan Jacobson in 1956. In his 1969 doctoral thesis, Warnock invented the Warnockalgorithm for hidden surface determination in computer graphics. It...
Warnock (born 1969), United States Senator from Georgia Warnock's dilemma, interpretations of a lack of response to online postings Warnockalgorithm...
image Warnockalgorithm Line Drawing: graphical algorithm for approximating a line segment on discrete graphical media. Bresenham's line algorithm: plots...
employees of Evans & Sutherland included the future founders of Adobe (John Warnock) and Silicon Graphics (Jim Clark). From 1974 to 1978 he was the Fletcher...
experts. Development of PDF began in 1991 when Adobe's co-founder John Warnock wrote a paper for a project then code-named Camelot, in which he proposed...
its roots in "The Camelot Project" initiated by Adobe co-founder John Warnock in 1991. PDF was standardized as ISO 32000 in 2008. The last edition as...
187–260. doi:10.1145/356924.356930. S2CID 10319214. Warnock, J. E. (1969). "A hidden surface algorithm for computer generated halftone pictures". Computer...
late 1970s Tarn Adams – Dwarf Fortress Leonard Adleman – co-created RSA algorithm (being the A in that name), coined the term computer virus Alfred Aho...
Archived from the original on February 13, 2024. Retrieved March 24, 2022. Warnock, Caroline (September 10, 2020). "Ronnie McNutt's Friend Says Facebook Didn't...
university's DARPA program, sharing classes with James H. Clark, John Warnock and Alan Kay. From that point, his main goal and ambition were to make...
and streaming algorithms for GPGPUs. In 2007 he joined the University of Utah School of Computing as the John E. and Marva M. Warnock Presidential Endowed...
support, PNG compression, increased maximum zoom level, symmetry mode, algorithm improvements to Face-aware and selection tools, color and luminance range...
Digital Computer M-2 from the Russian Virtual Computer Museum Early Reference on Bit-Boards by Tony Warnock, rec.games.chess archive, October 29, 1994...
which later employed several Utah graduates, including Alan Kay, John Warnock, Martin Newell, Patrick Baudelaire, and Frank Crow. Taylor and Larry Roberts...
computer graphics laboratory was attracting people from all over, John Warnock was another of those early pioneers; he later founded Adobe Systems and...
ALGOL 58 1959 LISP (implementation) John McCarthy IPL 1959 MAD – Michigan Algorithm Decoder Bruce Arden, Bernard Galler, and Robert M. Graham ALGOL 58 1959...
Sabine; Cook, Laura; Garcia, Rosa V.; Loyal, Jackson; Kim, Peter T. W.; Warnock, Garth L.; Levings, Megan K.; Kieffer, Timothy J. (2 December 2021). "Implanted...
founder Ed Catmull, Atari founder Nolan Bushnell, and Adobe founder John Warnock. Notable innovations of computer science faculty and alumni include the...