Computer Science 455

Instructor: R. P. Burton

Eighth Quiz

June14, 2004

Name _________________________________________    Score ____________/16

1. Fractal geometry is about _____ years old.

a. 20-30

b. 200-300

c. 200-3000

(a)

2. While Mandelbrot is more known for his contributions to fractal geometry, Galileo was the first to recognize that “clouds are not spheres, mountains are not cones, coastlines are not circles, bark is not smooth, nor does lightning travel in a straight line.”

a. true

b. false

(b)

3. Fractal geometry is applicable

a. to the creation of realistic albeit artificial worlds

b. the traditional sciences

c. both (a) and (b)

(c)

4. The length of a fractal curve is

a. found by differentiating

b. found by integrating

c. infinite

(c)

5. Many fractal curves are generated with functions in the complex plane because

a. fractals exist only in the complex plane

b. only the complex plane can handle divergence to infinity

c. that’s a convenient way to separate x values from y values

(c)

6. What is the approximate dimension of the von Koch curve?

a. 1

b. between 1 and 2

c. 2

d. between 2 and 3

e. 3

f. greater than 3

(b)

7. Statistical similarity  _____ that details match at different length scales.

a. requires

b. does not require

(b)

8. If you were to put craters on an imaginary moon, the number of craters of each size should be

a. uniform for all sizes

b. proportional to the relative size

c. inversely proportional to the relative size

(c)

9. If a sphere is divided into hemispheres by a plane passing through the center of the sphere but with an otherwise random orientation, if the hemispheres are displaced relative to each other, and if the process is repeated several thousand times, the elevations of the resulting “planet” will

a. be randomly distributed across the face of the “planet”

b. generally collect into plausible “continents” (i.e. elevated regions).

(b)

10. What is inverse iteration?

a. iterating inward from infinity instead of outward from zero

b. iterating with the inverse of a function

c. using recursion

(b)

11. About how many lines of code are required to compute a Julia set using inverse iteration?

a. about 20

b. about 200

c. about 2000

(a)

12. Direct3D natively supports the following primitive types:

a. points

b. …and lines

c. …and triangles

d. …and quads

e. …and tetrahedrons

(c)

13. The most commonly used Direct3D primitive type is:

a. line list

b. triangle list

c. triangle strip

d. indexed triangle list

e. indexed triangle strip

(d)

14. Each stage of the Direct3D pipeline is a fixed-function pipe whose behavior is controlled by a set of parameters.  In addition, the following stages can have the fixed-function behavior replaced by programmable functionality:

a. Vertex Pipeline

b. Rasterization

c. Pixel Pipeline

d. a and b

e. b and c

f. a and c

(f)

15. Choose the incorrect response:  Shadow volumes…

a. provide a per-pixel shadowing test

b. have infinite volume

c. can be implemented efficiently with rasterization techniques

d. are rendered to the frame buffer

e. involve counting faces along a ray

(d)

16. Shadow volume testing can’t be done if the eye point itself is in shadow.

a. true

b. false

(b)