CS559-2006 | Main / W4

Written Assignment 4

Due Wednesday, November 1, 2006 7:15pm (we will collect them at the beginning of the exam).

Question 1: Arc length parameterization.

Write a parametric function for the curve consisting of three line segments connecting the four points (0,0), (1,0), (1,3), (3,3). Have the paremeterization be unit (e.g. from 0 to 1) and arc-length parameterized.

(remember: arc-length parameterization means that the "speed" of the parameterization is constant, not necessarily unit)

Question 2:

Consider two cubic pieces A and B that are Hermite segments. A's points are A₁, A₂, A₃, A₄ and B's points are B₁, B₂, B₃, B₄.

You are given the positions of A's points. What restrictions are there on B's points are required to achieve:

As originally stated, this question is ambigious - since the ordering of the Hermite control points isn't given. In fact, the example suggests an ordering that is different than either the book or in class. As long as you state what your assumption is, it would be OK, but the best one to use (since it is consistent with the example) is:

P₁ (e.g. A₁ and B₁) is the position of the beginning
P₂ (e.g. A₂ and B₂) is the derivative at the beginning
P₃ (e.g. A₃ and B₃) is the derivative at the end
P₄ (e.g. A₄ and B₄) is the position at the end

Note: P₁ and P₄ must be these definitions otherwise the example doesn't work. (Actually, 1 could be the end and 4 could be the beginning, but that would be kindof silly).

(example): C(0) continuity?

B₁ = A₄

2A: C(1) continuity?

2B: G(1) continuity?

~~2C: C(2) continuity? (warning - this one is tricky)~~
actually, this one is too tricky - don't bother trying

Question 3:

In this question, we will be making pictures of a cube. The cube is of unit size (that is, all of its edges have length 1), and is placed such that one of its corners is at the origin, and the edges follow the positive axes. There is a letter painted on each side of the cube. The letter “F” is painted on the front, “B” on the back, “L” on the left, “R” on the right, “T” on the top, and “U” on the underside (bottom). The back of the object is the xy plane (z=0), the front of the object is the xy plane with z=1. Left and right are defined as if you were looking at the object from the front. Several views are shown below.

Sketch the view of the cube as seen by the cameras specified, being sure to label each face with the appropriate letter in roughly the right orientation. VRP is the view reference point (the center of the image plane) and Look At is a point along the view plane normal. Assume some reasonable field of view big enough to fit the entire cube in the view, and that the viewport is square. You need not get the view exactly (in fact, you can’t since we didn’t tell you what the field of view is).

(note: if you think of the VRP as the "lookat" or "eye" point, you will get the same answer for this question)

3A) VRP 6,0,0; Look at 0,0,0; VUP 0,1,0.

3B) VRP -6,1,1; Look at: 1,1,1; VUP 0,0,1.

3C) VRP -6,6,6; Look at 0,0,0; VUP 0,0,1.

Question 4: BSP Tree

Consider the object shown which has 8 faces (all faces are rectangles). We will represent the surface object using a BSP tree where each node in the tree can be a quadralateral (not just a triangle).

4A) Build the BSP tree for the object shown, where faces are used as splitting planes in face number order. If a face is split, label the new faces with sub-letters (if face 1 is split, the pieces would be 1a and 1b). Assume that the positive side of the splitting planes is the side that is “outside” the object.

4B) Build the BSP tree for the object shown, this time choosing face 5 for the root of the tree.

4C) If the camera is at (10,10,10) (where the size of the object is less than 10) looking at the origin (so it sees the whole object), what order would the faces be drawn in if you used the tree of part A?

4D) If the camera is at (10,10,10), what order would the faces be drawn in if you used the tree of part B?