Last update: 30 Jun 95
Corrections to Second Printing (shipped after 1 February 1995).
All these are fixed in the the Third Printing.
Notation:
--------
P = page
L = line number
n = footnote
F = figure
E = exercise
C = code; column
^ = letter above in italics
~ = letter above in bold
= = letter above in Courier
[comments in brackets]
Substantive:
-----------
P55, F2.3: [Part (b) of figure altered]
P55, Case 2: [Helen Cameron pointed out the proof misses a case:]
[Replace Case 2 with:]
(s,t) is interior to P for all S and T.
Suppose first that L intersects A in exactly two components.
Then [s,t] contains a highest or lowest point,
contradicting the assumption that A's endpoints are
highest and lowest.
Next suppose that L intersects A in more than two components,
with S and T leftmost.
Then t is an interior cusp: it must be a reflex vertex,
and if it were not an interior cusp
L would be exterior to the right of T.
P246-251: [Amy Yee discovered that ConvexIntersect fails in several
degenerate cases.
Code int.c modified; various adjustments to text.]
Nonsubstantive:
--------------
P64,n8,L-3: 2^16 = 16 ==> \log 2^16 = 16 [i.e., insert Roman "log"]
P99: Algorithm 3.7 (last line): H_k <- conv{ H_(k-1) u p_k}
[sub k missing]
P100: Figure 3.12: move down label i
P100: Algorithm 3.8: for i = 0 to n-1 do [i missing]
P236,n2: 1992a ==> 1992
P238,L7: 1992b ==> 1994
P241,L+13,C7.3: Adot=Dot( u, A ); Cdot=Dot( u, C ); Bdot=Dot( u, B );
[Change all three instances of " = " to "=", so that
"( u, B );" does not end up on a separate line]
P241,L-3,C7.3: /* new: (a,c) */ ==> /* new: (a,c) */
^^^^^^^^^^^^^^^^ [italics]
P241,L-2,C7.3: /* new: (c,b) */ ==> /* new: (c,b) */
^^^^^^^^^^^^^^^^ [italics]
P273,F8.2: [Visibility edge missing, lower left.]
P324,L21: [in Dorward entry:] (In Press) ==> 4(3), 325-362, 1994.
~
P326,L-14: [1st Haines entry:] 1992a ==> 1992
P326,L-13: [2nd Haines entry replaced by:]
Haines, E., Point in polygon strategies,
in Graphics Gems IV, ed. P. S. Heckbert,
^^^^^^^^ ^^^^ ^^
Academic Press, Boston, 24-46, 1994.