<html>
<head>
<title>
Visible-surface determination (part I), Z-buffer
</title>
</head>
<body>

<h2>
Visible-surface determination (part I), Z-buffer
</h2>

<blockquote>
CS 248 - Introduction to Computer Graphics
<br>
Spring Quarter, 1995
<br>
Marc Levoy
<br>
Lecture notes for Tuesday, May 23
<br>
</blockquote>


<p>
<hr>

<h3>Table of contents:</h3>
<ul>
<li>	Introduction
	<ul>
	<li>	<a href="#Definition of the visible-surface problem">
		Definition of the visible-surface problem</a>
	<li>	<a href="#Classifying visible-surface algorithms">
		Classifying visible-surface algorithms</a>
	<li>	<a href="#The input stream">
		The input stream</a>
	</ul>
<li>	Zbuffer algorithm
	<ul>
	<li>	<a href="#Basic loop">
		Basic loop</a>
	<li>	<a href="#Computing Z">
		Computing Z</a>
	<li>	<a href="#Complexity">
		Complexity</a>
	<li>	<a href="#Typical performance">
		Typical performance</a>
	<li>	<a href="#Other issues">
		Other issues</a>
	<li>	<a href="#Artifacts">
		Artifacts</a>
	<li>	<a href="#Extensions">
		Extensions</a>
	</ul>
<li>	<a href="#Scanline algorithm: Watkins">
	Scanline algorithm: Watkins</a>
</ul>

<p>
Press here for <a href="hidsurf2.html">part II</a> of this lecture.

<p>
<hr>

<a name="Definition of the visible-surface problem"></a>
<a name="Classifying visible-surface algorithms"></a>
<img src="hidsurf2.gif">
<hr>

<a name="The input stream"></a>
<img src="hidsurf3.gif">
<hr>

<a name="Basic loop"></a>
<a name="Computing Z"></a>
<img src="hidsurf4.gif">
<hr>

<a name="Complexity"></a>
<a name="Typical performance"></a>
<a name="Other issues"></a>
<img src="hidsurf5.gif">
<hr>

<a name="Artifacts"></a>
<a name="Extensions"></a>
<img src="hidsurf6.gif">
<hr>
<img src="hidsurf7.gif">
<hr>

<a name="Scanline algorithm: Watkins"></a>
<img src="hidsurf8.gif">
<hr>
<img src="hidsurf9.gif">
<hr>

<address>
levoy@cs.stanford.edu
</address>
Friday, 20-Feb-1998 13:46:46 PST

</body>
</html>
