CS384G: Computer Graphics
CS384G: Computer Graphics October 29, 2001 4:00PM –5:15PM
Mid-Semester Exam Solution
Answer all questions Name_______________________
100 points total SSN(last 4 digits)______________
Question 1:(24 points)
Perform Sutherland Hodgman clipping on each of the figures below to the rectangular clip region shown dashed. Show the intermediate results after clipping with the top edge, the results after clipping with the top and right edges, the results after the top, right and bottom edges, and the final results. (You should show 8 figures in all.).
[pic] [pic]
Answer:
Question 2:(21 points)
It takes three points to define an affine transformation in 2D. Say that the point (1, 1) goes to (4, 4), that (1, - 1) goes to (4 +[pic]; 4 -[pic]), and that the point ( -1, 1) goes to (4-[pic], 4-[pic]). Assume that the affine transformation is described by the following homogeneous matrix equation:
[pic]
a) Consider the points to be the corners of a triangle. Draw a picture showing the initial and final positions of the triangle, and give a matrix that transforms the initial triangle to the final one.
b) Write out six linear equations involving the unknowns in the matrix equation above and the coordinates of the given points.
c) Solve the equations to find the unknowns and hence write out the transformation matrix.
Answer:
a) The initial position is around the origin, and the final is off to the top right:
The picture suggests that the triangle should be rotated by 45 degrees about the origin, then translated by 4 in the x direction and 4 -[pic] in the y direction.
The rotation matrix is: [pic]
And the translation matrix is: [pic]
To compute them, the rotation should be multiplied by the translation, with the rotation on the right since it is done first:
[pic].
b) Putting the first point into the transformation equation gives us:
[pic]
Expanding this out gives two equations:
[pic]
[pic]
Doing the same thing for the other points gives four more equations:
[pic]
[pic]
[pic]
[pic]
d) Solving these six simultaneous equations gives:
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
Hence the matrix is:
Question 3:(16 points)
A pair of transformations is said to commute if the order in which you apply them does not matter. In terms of transformation matrices, that means that AB = BA. Explain which of the following transformation pairs commute in 3D.
a) translate – translate
b) scale – scale
c) rotate – translate
d) rotate – scale
Answer:
a) A translate and a translate commute:
[pic]
b) A scale and a scale commute:
[pic]
c) A rotate and a translate do not commute:
For example: a rotate about z axis.
The two results are different.
e) A rotate and a scale do not commute:
For example: a rotate about z axis.
[pic]
[pic]
The two results are different.
Question 4:(24 points)
The tangents to the Polynomial Bezier curve at the parameter value t = 0 points along the line joining the first and second control points, and the tangent at t = 1 points along the line joining the second last and last control points. Derive the tangents to the Rational Bezier curve at the
parameter values t =0 and t = 1 .
Answer:
By the definition of Bezier curve, we have [pic].
(
[pic]
[pic]
[pic]
[pic]
For t=0, we have:
[pic]
[pic]
For t=1, we have:
[pic]
[pic]
Question 5:(15 points)
Consider the limit of the iterated function sequence shown in the figures below (the shade part). What is the fractal dimension of the limit object? Give a brief explanation to your answer.
[pic][pic]
Answer:
Similar to the last review question, each triangle was partitioned into four smaller triangles with the size reduced by [pic] times.
Take 1 triangle (with size [pic]) to cover the entire graph in the 0th iteration;
4 triangles (with size[pic]) to cover the entire graph in the 1st iteration;
16 triangles (with size[pic]) to cover the entire graph in the 2nd iteration;
(((
[pic] triangles (with size[pic]) to cover the entire graph in the kth iteration;
Therefore the fractal dimension is:
[pic].
-----------------------
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
………
[pic]
[pic]
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- standard graphs worksheet uh
- graphing in vpython with credit to bruce sherwood and the
- graphing in 3d surface plot
- constructing topographic profiles with arcgis 10 x
- graphing exercise ionization energy atomic radius
- midpoint and distance worksheet phillips geometry
- 1 rapid prototyping
- worksheet 6 1 ordered pairs name
- cs384g computer graphics
- author guidelines for 8 uci mathematics
Related searches
- free graphics for presentations
- free graphics for powerpoint
- army graphics and symbols powerpoint
- military graphics generator
- military symbols and graphics fm
- army graphics and symbols fm
- army fm graphics and overlays
- army symbols and graphics fm
- timeline graphics for powerpoint free
- graphics for silverado
- graphics for chevy silverado
- automotive vinyl graphics and decals