Warnock algorithm
The Warnock algorithm is a hidden surface algorithm invented by John Warnock that is typically used in the field of computer graphics. 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.
This is a divide and conquer algorithm with run-time of O(np), 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.

This is an excerpt from the article Warnock algorithm from the Wikipedia free encyclopedia. A list of authors is available at Wikipedia.
The article Warnock algorithm at en.wikipedia.org was accessed 541 times in the last 30 days. (as of: 10/31/2013)
Images on Warnock algorithm
Preview image:
Original:
Search results from Google and Bing
1
>30
1
Warnock algorithm - Wikipedia, the free encyclopedia
The Warnock algorithm is a hidden surface algorithm invented by John Warnock that is typically used in the field of computer graphics. It solves the problem of ...
www.wikipedia.org/wiki/Warnock_algorithm
2
>30
2
Warnock's Algorithm - MediaLab
Warnock's Algorithm. A divide and conquer algorithm. Warnock(PolyList PL, ViewPort VP) If ( PL simple in VP) then Draw PL in VP else Split VP vertically and ...
medialab.di.unipi.it/web/IUM/Waterloo/node68.html
3
>30
3
Warnock's Algorithm
This fourth type of algorithm is a unique approach to hiding polygons. The approch is this: 1> Take a given section of the screen (the entire screen, in the first ...
www.cs.helsinki.fi/group/goa/render/piilopinnat/warnock.html
4
>30
4
Warnock algorithm: Information from Answers.com
Warnock's Algorithm A hidden-line removal algorithm that is based on recursive subdivision of the scene until areas are obtained that are trivial to compute.
www.answers.com/topic/warnock-algorithm
5
>30
5
Hidden Surface elimination: Area Subdivision or Warnock's Algorithm
Hidden Surface elimination: Area Subdivision or Warnock's Algorithm. Posted on October 7, 2012 Written by admin Leave a Comment. 1) Initialize the area.
www.moreprocess.com/computer-graphics/hidden-surface-elimination-area-subdivision-or-warnocks-algorithm
6
>30
6
The Warnock Algorithm or, rather, the Warnock Influence | Corona ...
Mar 18, 2011 ... That was it! That was the moment that Warnock crystallized for me just how in- touch he was with his products and his engineers. It epitomized ...
www.coronalabs.com/blog/2011/03/18/the-warnock-algorithm-or-rather-the-warnock-influence/
7
>30
7
Warnock's algorithm - Patheos
Dec 8, 2003 ... Oxford Reference Online describes “Warnock's algorithm A hidden-line removal algorithm that is based on recursive subdivision of the scene ...
www.patheos.com/blogs/adrianwarnock/2003/12/warnocks-algorithm/
8
>30
8
CS 488 Lecture 10 - Electronic Visualization Laboratory
Dec 6, 1999 ... Warnock's algorithm is a recursive area-subdivision algorithm. Warnock's algorithm looks at an area of the image. If is is easy to determine ...
www.evl.uic.edu/aej/488/lecture10.html
9
>30
9
Lecture 36
Eg. Roberts algorithm, Warnock's algorithm b. Image Space algorithms. • The algorithm is implemented in screen coordinates. Therefore total computions are nN ...
web.iitd.ac.in/~hegde/cad/lecture/L36_visibility.pdf
10
>30
10
Mobility & Entrepreneurship | The Warnock Algorithm or, rather, the ...
Mar 31, 2011 ... Even before Xerox, John Warnock was already famous. He was known for the Warnock algorithm, a hidden surface removal algorithm ...
www.carlosicaza.com/2011/03/31/the-warnock-algorithm-or-rather-the-warnock-influence/
Search results for "Warnock algorithm"
Google: approx. 70.200
Warnock algorithm in science
Warnock algorithm - Wikipedia, the free encyclopedia
"A hidden surface algorithm for computer generated halftone pictures" (HTML gateway to PDF). University of Utah. "The algorithm was Warnock's doctoral thesis.
Warnock algorithm: Information from Answers.com
Warnock's Algorithm A hidden-line removal algorithm that is based on recursive ... "The algorithm was Warnock's doctoral thesis. ... Oxford University Press.
Warnock's Algorithm - MediaLab
Warnock's Algorithm. ... Warnock(PolyList PL, ViewPort VP) If ( PL simple in VP) then Draw PL in VP else Split VP vertically and ... University of Waterloo ...
The Warnock Algorithm or, rather, the Warnock Influence | Corona ...
The Warnock algorithm or, rather, the Warnock Influence. Posted on March 18, 2011 . Written by Carlos Icaza. That was it! That was the moment that Warnock crystallized for me just how in-touch he was with his .... Schools and Universities ...
Mobility & Entrepreneurship | The Warnock Algorithm or, rather, the ...
Mar 31, 2011 ... He was known for the Warnock algorithm, a hidden surface removal ... of distinguished graphics pioneers that studied at theUniversity of Utah.
The Innovator | Continuum - Continuum - University of Utah
Apr 18, 2013 ... University of Utah alum and Adobe pioneer John Warnock recollects his ... That 1969 thesis outlined the “Warnock algorithm for hidden surface ...
[PDF]A Hidden Surface Algorithm for Computer Generated Halftone Pictures
ii. A HIDDEN SURFACE ALGORITHM FOR COMPUTER. GENERATED HALFTONE PICTURES. 14. John E. Warnock. Utah University. Prepared for: Advanced ...
Books on the term Warnock algorithm
Computer Graphics and Geometric Modeling
Computer Graphics and Geometric Modeling
Max K. Agoston, 2007
The Warnock visible surface determination algorithm [Warn69] is an image space algorithm that attempts to find rectangular regions (here called windows) of the same intensity on the screen (area coherence). Algorithm 7.6.1 is an outline of ...
Masterminds of Programming: Conversations with the Creators of Major Programming Languages (Theory in Practice...
Masterminds of Programming: Conversations with the Creators of Major Programming Languages (Theory in Practice...
2009
Masterminds of Programming features exclusive interviews with the creators of several historic and highly influential programming languages. In this unique collection, you'll learn about the processes that led to specific design decisions, including the goals they had in mind, the trade-offs they had to make, and how their experiences have lef...
Computer graphics: theory into practice
Computer graphics: theory into practice
Jeffrey J. Mcconnell, 2006
5.2.5 Warnock's algorithm Methods that handle the hidden surface problem through space subdivision exploit the concept of spatial coherence, which is the notion that areas located close back face front face Figure 5.7 • Front and back 5.2 ...
Computer Graphics
Computer Graphics
Desai
Warnock introduced this method in the year 1969. This is a very primitive and basic algorithm and it is also a very lengthy algorithm. Also, the process increases with the increased resolution of the scene. This algorithm divides the scene into ...
The History of Visual Magic in Computers: How Beautiful Images are Made in CAD, 3D, VR and AR
The History of Visual Magic in Computers: How Beautiful Images are Made in CAD, 3D, VR and AR
2013
From the reviews:“It is dedicated to ‘the thousands of people over thousands of years who have developed the building blocks and made the discoveries in mathematics and science to make such 3D magic possible.’ … The brilliant timing of The History of Visual Magic in Computer … provides a new magical dimension on the time span to the topic, both fas...
Computer Graphics, Multimedia and Animation
Computer Graphics, Multimedia and Animation
Malay K. Pakhira, 2010
Y Vi Vs Vl 2/3 Figure 12.11: Incremental method for depth calculation. 12.3 Warnock's Algorithm Warnock's algorithm makes use of area coherence. Here, coherent area in the image space is found out by the repeated area subdivision method.
Development of Google searches


Blog posts on the term
Warnock algorithm
The Warnock Algorithm or, rather, the Warnock Influence | Corona Labs
www.coronalabs.com/blog/2011/03/18/the-warnock-algorithm-or-rather-the-warnock-influence/
Hidden Surface elimination: Area Subdivision or Warnock’s Algorithm
www.moreprocess.com/computer-graphics/hidden-surface-elimination-area-subdivision-or-warnocks-algorithm
Mobility & Entrepreneurship | The Warnock Algorithm or, rather, the Warnock Influence
www.carlosicaza.com/2011/03/31/the-warnock-algorithm-or-rather-the-warnock-influence/
The Innovator | Continuum
By Jason Matthew Smith Published Spring 2013.
continuum.utah.edu/features/the-innovator
Anna University Syllabus Materials and Question Papers: COMPUTER GRAPHICS
Code No: R5420307 1IV B. Tech.
questionsearch.blogspot.com/2013/05/computer-graphics.html
adrianwarnock.com: Warnock's algorithm
Blog by Adrian Warnock and Home of the Warnies
adrianwarnockold.blogspot.com/2003/12/warnocks-algorithm.htm
Visible Surface Algorithms (Basic Computer Graphics) Part 2
Warnock and Weiler-Atherton Area Subdivision The Warnock visible surface determination algorithm [Warn69] is an image space algorithm that attempts to find rectangular regions (here called windows) of the same intensity on the screen (area coherence). Algorithm 7.6.1 is an outline
what-when-how.com/computer-graphics-and-geometric-modeling/visible-surface-algorithms-basic-computer-graphics-part-2/
Amit's World...things I’ve Learned: Computer Graphics
Download Computer Graphic Lab ManualDownload Computer Graphic Oral QuestionDownload OOP Programming lab manualDownload CG program 210251: COMPUTER GRAPHICS Teaching Scheme Examination Scheme Lectures: 3 Hrs/week Theory: 100 Marks Prerequisite: Knowledge of C Programming and Basic Data Structures & Mathematics Learning Objectives 1. To understand basics of computer graphics 2.
avscomputer.blogspot.com/2010/01/computer-graphics.html
Engineering Notes: CG
Subject : Computer Graphics. .
notesforcomp.blogspot.com/2012/01/subject-computer-graphics.html
123