https://en.formulasearchengine.com/index.php?action=history&feed=atom&title=Favard_constant 2026-06-06T18:42:34Z Revision history for this page on the wiki MediaWiki 1.43.0-wmf.28 https://en.formulasearchengine.com/index.php?title=Favard_constant&diff=252161&oldid=prev 2014-09-16T00:57:52Z

<p><span class="autocomment">Uses: </span> Added wl</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 02:57, 16 September 2014</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[File:Warnock1.svg|thumb|200px|Polygon visibility in a given viewport: a) polygon fills </del>the <del style="font-weight: bold; text-decoration: none;">viewport, b) polygon partially and c) completely visible, d) polygon invisible</del>.<del style="font-weight: bold; text-decoration: none;">]]</del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">The name of </ins>the <ins style="font-weight: bold; text-decoration: none;">author is Jayson</ins>. <ins style="font-weight: bold; text-decoration: none;">For </ins>a <ins style="font-weight: bold; text-decoration: none;">while I</ins>'<ins style="font-weight: bold; text-decoration: none;">ve been </ins>in <ins style="font-weight: bold; text-decoration: none;">Alaska but I will have </ins>to <ins style="font-weight: bold; text-decoration: none;">move in a </ins>year <ins style="font-weight: bold; text-decoration: none;">or two</ins>. <ins style="font-weight: bold; text-decoration: none;">To play lacross is something I really appreciate performing</ins>. <ins style="font-weight: bold; text-decoration: none;">Office supervising </ins>is <ins style="font-weight: bold; text-decoration: none;">exactly where my main income comes from but I've always needed my own company</ins>.&lt;<ins style="font-weight: bold; text-decoration: none;">br</ins>&gt;&lt;<ins style="font-weight: bold; text-decoration: none;">br</ins>&gt;<ins style="font-weight: bold; text-decoration: none;">my web site free psychic </ins>([http://<ins style="font-weight: bold; text-decoration: none;">chungmuroresidence</ins>.<ins style="font-weight: bold; text-decoration: none;">com</ins>/<ins style="font-weight: bold; text-decoration: none;">xe</ins>/<ins style="font-weight: bold; text-decoration: none;">reservation_branch2</ins>/<ins style="font-weight: bold; text-decoration: none;">152663 http:</ins>/<ins style="font-weight: bold; text-decoration: none;">/chungmuroresidence</ins>.<ins style="font-weight: bold; text-decoration: none;">com/</ins>]<ins style="font-weight: bold; text-decoration: none;">)</ins></div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[File:Warnock algorithm.svg|thumb|200px|Four steps of a viewport divisions for </del>a <del style="font-weight: bold; text-decoration: none;">simple scene]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">The </del>'<del style="font-weight: bold; text-decoration: none;">''Warnock algorithm''' is a [[Hidden surface determination|hidden surface algorithm]] invented by [[John Warnock]] that is typically used </del>in <del style="font-weight: bold; text-decoration: none;">the field of [[computer graphics]].&lt;ref&gt;{{cite web</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|title=A hidden surface algorithm for computer generated halftone pictures</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|last=Warnock</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|first= John</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|authorlink=John Warnock</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|url=http://portal.acm.org/citation.cfm?id=905316&amp;dl=ACM</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|publisher=University of Utah</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|format=HTML gateway </del>to <del style="font-weight: bold; text-decoration: none;">[[PDF]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|</del>year<del style="font-weight: bold; text-decoration: none;">=1969</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">|quote=The algorithm was Warnock's doctoral thesis</del>.<del style="font-weight: bold; text-decoration: none;">}}, 32 pages &lt;/br/&gt;Also: http://www</del>.<del style="font-weight: bold; text-decoration: none;">dtic.mil/cgi-bin/GetTRDoc?AD=AD753671&amp;Location=U2&amp;doc=GetTRDoc.pdf&lt;/ref&gt; </del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">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 </del>is <del style="font-weight: bold; text-decoration: none;">simple enough to compute efficiently then it is rendered; otherwise it is divided into smaller parts which are likewise tested for simplicity</del>.&lt;<del style="font-weight: bold; text-decoration: none;">ref</del>&gt;<del style="font-weight: bold; text-decoration: none;">{{cite book | last=Daintith | first=John | coauthors= Wright, Edmund | year=2009 | title=Oxford Dictionary of Computing | publisher=Oxford University Press |isbn=978-0-19-923400-4}}, 608 pages</del>&lt;<del style="font-weight: bold; text-decoration: none;">/ref</del>&gt;</div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">This is a [[divide and conquer algorithm]] with [[analysis of algorithms|run-time]] of &lt;math&gt;O</del>(<del style="font-weight: bold; text-decoration: none;">np)&lt;/math&gt;, where ''n'' is the number of polygons and ''p'' is the number of pixels in the viewport. </del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">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.</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">==References==</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">{{reflist}}</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">==External links==</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">* </del>[http://<del style="font-weight: bold; text-decoration: none;">medialab.di.unipi</del>.<del style="font-weight: bold; text-decoration: none;">it</del>/<del style="font-weight: bold; text-decoration: none;">web</del>/<del style="font-weight: bold; text-decoration: none;">IUM</del>/<del style="font-weight: bold; text-decoration: none;">Waterloo</del>/<del style="font-weight: bold; text-decoration: none;">node68</del>.<del style="font-weight: bold; text-decoration: none;">html A summary of the Warnock Algorithm</del>]</div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">{{DEFAULTSORT:Warnock Algorithm}}</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[Category:Computer graphics algorithms]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">{{compu-prog-stub}}</del></div></td><td colspan="2" class="diff-side-added"></td></tr> </table>

en>Mark viking https://en.formulasearchengine.com/index.php?title=Favard_constant&diff=15884&oldid=prev 2013-12-27T23:24:54Z

<p>mv .</p> <a href="https://en.formulasearchengine.com/index.php?title=Favard_constant&amp;diff=15884&amp;oldid=252160">Show changes</a>

66.25.206.181 https://en.formulasearchengine.com/index.php?title=Favard_constant&diff=252160&oldid=prev 2011-08-07T01:56:53Z

<p><span class="autocomment">Uses: </span> more precise statement</p> <a href="https://en.formulasearchengine.com/index.php?title=Favard_constant&amp;diff=252160">Show changes</a>

en>Sodin