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.