CS 465 Final Exam: Problem Set, Exams of Computer Graphics

The final exam problems for a computer science course, specifically for the topic of computer graphics. The problems cover various topics such as gamma correction, surface intersections, image filtering, image reconstruction, transformations, and rasterization. Students are expected to apply theoretical knowledge and problem-solving skills to answer these questions.

Typology: Exams

Pre 2010

Uploaded on 08/30/2009

koofers-user-zkh-1
koofers-user-zkh-1 🇺🇸

10 documents

1 / 5

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CS 465 Final Exam
Thursday 18 December 2003
2.5 hours
Problem 1: Gamma correction (6 pts)
The display on my Macintosh is calibrated to provide the transfer function I=a1.8, where
a[0,1] is the value associated with a pixel and Iis the light intensity emitted by the
display. The display on your Windows PC is calibrated to provide the transfer function
I=a2.2. Suppose I scan a photograph and adjust it to look just right on my display, then
e-mail it to you. Assuming no software on either system is doing anything special about
gamma correction, when you look at it on your display:
1. will it look too dark, too light, or correct?
2. will the colors look more saturated, less saturated, or correct?
Note that color saturation can be determined by the ratios of the color channels: if the ratios
are close to 1 the color is nearly gray (not saturated), and if they are far from 1 the color is
more saturated.
Problem 2: Surfaces and ray intersection (15 pts)
1. What implicit surface does the following equation define for a unit vector ˆ
v:
f1(x) = k(xc)[(xc)·ˆ
v]ˆ
vk r
2. What implicit surface does this equation define:
f2(x) = kMxk 1
(a) when M=
1 0 0
0 2 0
0 0 1
1
pf3
pf4
pf5

Partial preview of the text

Download CS 465 Final Exam: Problem Set and more Exams Computer Graphics in PDF only on Docsity!

Thursday 18 December 2003 2.5 hours

Problem 1: Gamma correction (6 pts)

The display on my Macintosh is calibrated to provide the transfer function I = a^1.^8 , where a ∈ [0, 1] is the value associated with a pixel and I is the light intensity emitted by the display. The display on your Windows PC is calibrated to provide the transfer function I = a^2.^2. Suppose I scan a photograph and adjust it to look just right on my display, then e-mail it to you. Assuming no software on either system is doing anything special about gamma correction, when you look at it on your display:

  1. will it look too dark, too light, or correct?
  2. will the colors look more saturated, less saturated, or correct?

Note that color saturation can be determined by the ratios of the color channels: if the ratios are close to 1 the color is nearly gray (not saturated), and if they are far from 1 the color is more saturated.

Problem 2: Surfaces and ray intersection (15 pts)

  1. What implicit surface does the following equation define for a unit vector vˆ:

f 1 (x) = ‖(x − c) − [(x − c) · vˆ]ˆv‖ − r

  1. What implicit surface does this equation define:

f 2 (x) = ‖M x‖ − 1

(a) when M =

(b) when M =

  1. Assume we have a function intersectUnitSphere(p, d) that returns the t value of the first intersection of the ray x = p + td with the sphere ‖x‖ = 1, or +∞ if there is no intersection. Give a procedure for intersecting a ray with the surface defined by f 2 above (also returning t or +∞) for any M. Does your procedure work for both values of M mentioned in part 2?

Problem 3: Image filtering (15 pts)

If the following 1D discrete filters are used to define 2D filters and applied to images, which filter goes with which operation?

0

0

0

0

0

(a) blur (b) sharpen (c) shift left and down (d) shift right and up (e) differentiate (in some way)

Problem 6: Rasterization (18 pts)

You are working on a flight simulator. On approach to landing, the plane is flying level over the runway, as illustrated in diagram (a). The runway is made out of triangles as illustrated in diagram (b).

90 °

z = 0 z = –

z

x

(^20)

0

–10 –20 –30 –40 –

y = 10

runway ( y = 0)

runway top view

(a)

(b)

Assume the camera generating the cockpit view has a field of view of 90◦, and the image is 1000 by 1000 pixels.

  1. What are the pixel coordinates of the three vertices of the shaded triangle? (To one- pixel accuracy—don’t worry about pixel centers vs. pixel corners.)
  2. What are cx and cy, the x and y per-pixel increments the rasterizer would use to evaluate the three barycentric coordinates of the triangle?

The runway is texture mapped with a texture that covers exactly the area of the runway illustrated in diagram (b). The texture coordinate u runs from 0 to 1 across the runway from left to right (from the plane’s viewpoint), and the texture coordinate v runs from 0 to 1 along the runway in the direction of the plane’s travel.

  1. What quantities would be interpolated by the rasterizer for the purposes of texture mapping the shaded triangle, and what are their values at the vertices?

For the triangle to be rendered, the following operations have to happen somewhere: trans- formation, lighting, texturing, and hidden surface removal.

  1. If the runway is rendered using diffuse Gouraud shading, what attributes will need to be interpolated by the rasterizer (in addition to the barycentric coordinates and depth), and how will the above operations be divided between the vertex and fragment stages of the graphics pipeline?
  2. If we decide to switch to Phong shading to better simulate the glare from the pave- ment, what attributes will need to be interpolated by the rasterizer (in addition to the barycentric coordinates and depth), and how will the above operations be divided between the vertex and fragment stages of the graphics pipeline?

Problem 7: Color (18 pts)

  1. Which of hue, saturation, and luminance is affected by each of the following opera- tions? (Make a 4 by 3 grid.)

(a) mixing white with a colored paint (b) replacing the RGB color (r, g, b) with (ar, ag, ab) (c) changing Y in the (x, y, Y ) color model (d) changing y in the (x, y, Y ) color model

  1. Suppose we are developing a color display for Martians that have, like humans, three types of color receptors. Their S receptors have uniform sensitivity from 400 to 500 nm and zero sensitivity elsewhere; their M receptors are uniformly sensitive from 500 to 600 nm; and the L receptors are sensitive from 600 to 700 nm:

0 400 700

1

response

wavelength (nm)

0 400 700

1

wavelength (nm)

0 400 700

1

wavelength (nm)

S M L

Which of these spectra is/are metameric (for Martians) to gray and why?

0 400 700

1

spectral power wavelength (nm)

0 400 700

1

wavelength (nm)

0 400 700

1

wavelength (nm)

(a) (b) (c)