Archives: Solution Manual

Angel and Shreiner: Interactive Computer Graphics, Seventh Edition Chapter 12 Solutions 12.1 Let’s do the problem in two dimensions. The solution in three dimensions is essentially the same. Assume that the vertices are used in a consistent clockwise or counterclockwise […]

Angel and Shreiner: Interactive Computer Graphics, Seventh Edition Chapter 11 Odd Solutions 11.1 (m+ 1)3 11.3 As uvaries over (a, b), v=u−a b−avaries over (0,1). Substituting into the polynomial p(u) = Pn k=0 ckuk, we have 11.5 Consider the Bernstein […]

Angel and Shreiner: Interactive Computer Graphics, Seventh Edition Chapter 10 Odd Solutions 10.1 There are a number of possibilities. One is to use the turtle representation where the angle is 60 degrees and the distance forward is half the size […]

Angel ad Shreiner: Interactive Computer Graphics; Seventh Edition Chapter 9 Odd Solutions 9.1 If the upper arm is longer than the lower arm then, as a first approximation, the robot can reach all points within a sphere centered at the […]

Angel and Shreiner: Interactive Computer Graphics, Seventh Edition Chapter 8 Odd Solutions 8.1 First, consider the problem in two dimensions. We are looking for an α and βsuch that both parametric equations yield the same point, that is x(α) = […]

Angel and Shreiner: Interactive Computer Graphics, Seventh Edition Chapter 7 Odd Solutions 7.1 The major problem is that the environment map is computed without the object in the scene. Thus, all global lighting calculations of which it should be a […]

Angel and Shreiner: Interactive Computer Graphics, Seventh Edition Chapter 6 Odd Solutions 6.1 Point sources produce a very harsh lighting. Such images are characterized by abrupt transitions between light and dark. The ambient light in a real scene is dependent […]

Angel and Shreiner: Interactive Computer Graphics, Seventh Edition Chapter 5 Odd Solutions 5.1 Eclipses (both solar and lunar) are good examples of the projection of an object (the moon or the earth) onto a nonplanar surface. Any time a shadow […]

Angel and Shreiner: Interactive Computer Graphics, Seventh Edition Chapter 4 Solutions 4.1 If the scaling matrix is uniform then RS =RS(α, α, α) = αR=SR Consider Rx(θ), if we multiply and use the standard trigonometric identities for the sine and […]

Angel: Interactive Computer Graphics, Seventh Edition Chapter 3 Odd Solutions 3.7 There are a couple of potential problems. One is that the application program can map different points in object coordinates to the same point 3.11 Consider a three position […]

Angel and Shreiner: Interactive Computer Graphics, Seventh Edition Chapter 2 Odd Solutions maintain proportions, so that xsin the same relative position in the viewport as xis in the window, hence x−xmin xmax −xmin =xs−u w, xs=u+wx−xmin xmax −xmin . Likewise […]

Angel and Shreiner: Interactive Computer Graphics, Seventh Edition Chapter 1 Odd Solutions 1.1 The main advantage of the pipeline is that each primitive can be processed independently. Not only does this architecture lead to fast performance, it reduces memory requirements […]

Chapter 16 In this chapter we introduce JavaScript so that students can see another language that is similar to Java, but not the same. We also use JavaScript to introduce some user interface concepts. In section 16.1 we explain JavaScript […]

Chapter 15 The focus in this chapter is on speed and on why compiled programs are faster than interpreted ones, and why some algorithms are faster than others. In section 15.2 we introduce machine language and give some examples of […]

Chapter 14 This chapter is about creating movies by doing simple frame-based animations and special effects like chromakey. We first explain how much space you need to store a movie and why movies are stored in a compressed form. Next […]

Chapter 13 The focus in this chapter is on writing programs that create HTML pages. In section 13.1 we talk about HTML and some of the common HTML tags. Be sure to have students view the source on some different […]

Chapter 12 The focus in this chapter is on text. We introduce text as a way to encode media. One of the things that can attract women to computer science is playing with text in programs. Also, many students find […]

Chapter 11 The focus in chapter 11 is on how to create an entire class. Up to this point students have only been adding methods to existing classes. We think that this allows the students to focus on learning basic […]

Chapter 10 In chapter 10 we focus on creating new sounds by adding sounds together, creating an echo, changing the frequency of a sound, and generating new sounds for a particular frequency. In section 10.4 we explain how sampling keyboards […]

Chapter 9 The focus in chapter 9 is on modifying sounds using ranges which means that for loops won’t always start at 1 and continue while the index is less than the length of the array. In section 9.2 we […]

Chapter 8 In this chapter we cover loops and conditionals again but with sounds instead of pictures. We find that students need the repetition and that some students enjoy sounds more than pictures while others like pictures more than sounds. […]

Chapter 7 The focus in chapter 7 is on drawing using existing classes in Java. This introduces students to the Java API and to the concepts of package, inheritance, interfaces, and constants. We start by using the Graphics class in […]

Chapter 6 The focus in this chapter is on conditionals. We use a simple if in section 6.1 to change pixels if their color is close to a specified color. We motivate this by showing how to remove fired eye” […]

Chapter 5 The focus in this chapter is on modifying pixels in a two-dimensional array using nested for loops. You can have students play battleship to show that we work with two-dimensional arrays all the time. We motivate working with […]

Chapter 4 The focus in chapter 4 is on looping through all the pixels in a picture by looping through a one- dimensional array of pixels and doing something to the color at each pixel. So the chapter starts off […]

Chapter 3 The focus of this chapter is on creating objects and invoking methods on those objects. We start the chapter by emphasizing the importance of names. One way to introduce this concept is ask what is the first thing […]

Chapter 2 In this chapter we talk about the history of Java and describe objects and classes involved in a restaurant. One good activity is to have the students role-play the people in a restaurant. You can ask for students […]

Instructor Manual Introduction to Computing and Programming with JAVA A Multimedia Approach By Mark Guzdial and Barbara Ericson May 2006 Purpose The purpose of this book is to introduce computing in a way that students find motivating, creative, and relevant. […]

1 Solutions To Problems of Chapter 19 19.1. Show that the second principal component in PCA is given as the eigen- vector corresponding to the second largest eigenvalue. Solution As pointed out in the text, the following optimization task is […]

1 Solutions To Problems of Chapter 18 18.1. Prove that the perceptron algorithm, in its pattern-by-pattern mode of operation, converges in a finite number of iteration steps. Assume that θ(0) =0. Hint: Note that since classes are assumed to be […]

1 Solutions To Problems of Chapter 17 17.1. Let µ:= E[f(x)] = Zf(x)p(x)dx and q(x) be the proposal distribution. Show that if w(x) := p(x) q(x), and N X i=1 then the variance σ2 f=Eh(ˆ µ−E[ˆ µ])2i=1 NZf2(x)p2(x) q(x)dx−µ2. Observe […]

1 Solutions To Problems of Chapter 16 16.1. Prove that an undirected graph is triangulated if and only if its cliques can be organized into a join tree. Solution: The proof follows [Jens 01]. a) Let the cliques be organized […]

1 Solutions To Problems of Chapter 15 15.1. Show that in the product n Y i=1 (1 −xi) the number of cross product terms, x1x2· · · xk,1≤k≤n, for all possible 15.2. Prove that if a probability distribution psatisfies the […]

1 Solutions To Problems of Chapter 14 14.1. Show that if Fx(x) is the cumulative distribution function of a random variable x, then the random variable u = Fx(x) follows the uniform distri- bution in [0,1]. Solution: Let u = […]