5 views

Uploaded by Neev Tighnavard

Midterm

- Tut1Eng15
- mshwsc11
- 1004.5136v1
- 9908011.Li.LYK
- spherical Polar Coordinate System
- ps4
- Gr 11 2008 Maths P1.pdf
- 13 Cartesian Space and Introduction to Vectors - Handout
- MCA Graphics Lab 2D
- cartesian coordinates
- Examples and Solutions
- compare_ritz_to_galerkin.pdf
- CALCULUS 3 LECTURE NOTES 1.pdf
- _Review_CH_1-5
- UserGuideCMTK
- En4 the Laplace Transform
- Trajectory Tracking Control Strategy using Co-Reference for Rear-Steered Vehicle
- 00469___7ec02d606ea6f20960a9d5ba3feca8aa
- Lagrangian
- Sement II Portfolio Complete Reduced

You are on page 1of 4

1:05 - 2:25 (80 minutes)

Professor Paul Kry

There are a total of 33 marks.

This is a closed book midterm.

Basic calculators are permitted.

Basic calculators are unnecessary.

No other electronic devices are allowed.

Use the provided exam booklet for your answers.

Always indicate clearly the question you are answering.

Show your work and write legibly.

Write your name and student number on the front of the provided booklet.

Please wait until instructed before turning the page.

Provide brief answers to the following questions. You should not spend more than a minute

or two on any of these questions (i.e., if you find that you are taking longer, then skip it and

come back to it).

1. Describe the main difference between affine transformations and linear transformations.

2. Let P be an invertible homogeneous matrix representing a perspective projection that

preserves the z value of the z = f0 near plane and z = f1 far plane, i.e.,

f0 0

0

0

0 f0

0

0

P =

0 0 f0 + f1 f0 f1

0 0

1

0

Where do points behind the viewer go to after perspective projection?

3. Give a homogeneous representation of the point p = (2, 5, 7)T . Give a homogeneous

representation of the vector v = (2, 5, 7)T . Give a non-homogeneous representation of

the point expressed in homogeneous coordinates as (2, 5, 7, 7)T .

4. Not all planar projections are perspective projections. Describe (or name) the two

main types of a non perspective planar projections.

5. When can you convert a quadratic Bezier to a Cubic Hermite curve?

P3 P3

6. Given the bicubic Bezier patch p(s, t) =

i=0

j=0 Bi,3 (s)Bj,3 (t)gij , s [0, 1], t

3

[0, 1], with gij R , write a simple expression for a vector that is parallel to the

surface normal at p(0, 0).

7. Describe the difference between C1 and G1 continuity.

8. Which parts of the teapot in Assignment 2 have a perfectly circular cross section?

Explain your answer.

9. Describe one advantage and one disadvantage of Frenet Frames.

10. How many real values are necessary to describe the shape of a cubic rational Bezier

curve in three dimensional space? Provide a short justification for your answer.

P

11. Given a polynomial p(t) = ni=0 i ti , for t [0, 1] describe in words an easy method

for computing bounds on the values obtained by this polynomial curve, i.e., l and h

such that p(t) [l, h] for all t [0, 1]. Explain why your method works.

12. (4 marks total) Consider the following picture, and let matrix M specify how to

change from object coordinates to world coordinates, and let

cos() sin() 0 0

sin() cos() 0 0

.

RZ () =

0

0

1 0

0

0

0 1

object coordinate frame

y

z

x

x

world coordinate frame

The object coordinate frame and the happy face are drawn in world coordinates by

first transforming by M .

(a) (2 marks) Draw a sketch and describe in words what happens if we replace M

with Rz ()M , for = /2.

(b) (2 marks) Draw a sketch and describe in words what happens if we replace M

with M Rz (), for = /2.

13. (1 mark) Consider the following figure consisting of a piecewise linear curve used to

define a smooth subdivision curve. Draw a diagram that clearly shows one level of

subdivision of the curve using the subdivision mask ( 14 , 21 , 41 ) (i.e., the Lane-Riensfeld

algorithm for producing quadratic B-spline curves). Assume that endpoints stay fixed.

14. (6 marks total) Let p = ( 12 , 12 , 0)T be a point in non-homogeneous coordinates on

a sphere with center at the origin and with radius equal to 1. Let n = ( 12 , 12 , 0)T

be the normal vector in non-homogeneous coordinates of the sphere at point p. Given

transformations, T , S, R,

1 0 0 1

1 0 0 0

0 1 0 0

0 1 0 2

0 2 0 0

1 0 0 0

T =

0 0 1 3 , S = 0 0 3 0 , R = 0 0 1 0 ,

0 0 0 1

0 0 0 1

0 0 0 1

(a) (3 marks) What is the position of the point p on the sphere after the sphere is

transformed by the product T SR? Show your work by appling each transformation separately rather than computing the product of the three matrices.

(b) (3 marks) What is the normal of the point p on the sphere after the sphere is

transformed by the product T SR? Show your work by appling each transformation separately.

15. (3 marks total) Let p = ( 13 , 13 , 13 , 0) and q = (0, 1, 0, 0) be tuples representing

two quaternions, which in turn represent rotations. Intepret the tuple (s, x, y, z) as

s + xi + yj + zk.

(a) (2 marks) What is the product pq?

(b) (1 marks) What is the axis of the rotation represented by the product pq?

T

16. (8 marks total) Let g0 = (0, 0)P

, g1 = (1, 1)T , g2 = (1, 1)T be the control points for

a quadratic Bezier curve c(t) = 2i=0 Bi,2 (t)gi .

(a) (3 marks) Evaluate the Bernstein basis functions at t = 0.5, and compute the

position of the point c(0.5).

(b) (3 marks) What is the derivative of the curve at t = 0.5? Show your work.

(c) (2 marks) Make a sketch of the control polygon and apply Decaslejaus algorithm

to draw the position of c(0.5). Does your picture agree with the answer to the

first two parts of this question?

- Tut1Eng15Uploaded byEthan Thornes
- mshwsc11Uploaded byTom Chan
- 1004.5136v1Uploaded byRahul Joshi
- 9908011.Li.LYKUploaded bynaji1365
- spherical Polar Coordinate SystemUploaded byPavithra Sridhar
- ps4Uploaded byYusuf Sahin
- Gr 11 2008 Maths P1.pdfUploaded byLetlhogonolo Molokomme Mokhuse
- 13 Cartesian Space and Introduction to Vectors - HandoutUploaded byEmmanuel Perez
- MCA Graphics Lab 2DUploaded byramsh07
- cartesian coordinatesUploaded byapi-262064372
- Examples and SolutionsUploaded byflight2heaven1474
- compare_ritz_to_galerkin.pdfUploaded byBeny Abdou
- CALCULUS 3 LECTURE NOTES 1.pdfUploaded byJamena Abbas
- _Review_CH_1-5Uploaded byDimmu Borgir
- UserGuideCMTKUploaded byTim Wentz
- En4 the Laplace TransformUploaded byAna-Maria Raluca Chiru
- Trajectory Tracking Control Strategy using Co-Reference for Rear-Steered VehicleUploaded byAnugrah Pamosoaji
- 00469___7ec02d606ea6f20960a9d5ba3feca8aaUploaded bySupriya
- LagrangianUploaded bymofaz
- Sement II Portfolio Complete ReducedUploaded byfcsziv
- Ex_3_1_FSC_part2Uploaded byFakhar Abbas
- Sol AUploaded byUsup Soemantri
- Iit Jam Ma 2017 SolutionUploaded byBhimesh Jetti
- 26 Electromagnetic Theorems 2Uploaded bytekellamerZ aka tekellamer
- MST209_2005solutionsUploaded byrashismart2000
- MA1506TUT7Uploaded byWong Jiayang
- 06 - Lecture Note 6 - Vector Differential Calculus - Equation of Motion ModelUploaded bymahapatih_51
- Hull Design in NapaUploaded bySurya Chala Praveen
- Quantum Teleportation001Uploaded byHelvi Wright
- Quiz 2 AnsUploaded byMohd Nizam

- Recommended TextbooksUploaded byNeev Tighnavard
- Mathematics of the Discrete Fourier TransformUploaded byUgras SEVGEN
- Pierre_Bremaud_-_Mathematical_Principles_of_Signal_Processing.pdfUploaded byNeev Tighnavard
- Common AcronymsUploaded byAsif Tasfiq
- Formula SheetUploaded byShuvojit Ghosh
- 502 TermsUploaded byNeev Tighnavard
- DSP formulaUploaded bydangtran_nam
- m-f7-sUploaded byNeev Tighnavard
- notesUploaded byNeev Tighnavard
- Chapter 2.docxUploaded byNeev Tighnavard
- Final Exam Review PackageUploaded byNeev Tighnavard
- 2013-03 ECSE429 Midterm - Sample SolutionUploaded byNeev Tighnavard
- 557Uploaded byNeev Tighnavard
- Awad_Kh._Al-Asmari_-_Discrete_Wavelet_Transforms.pdfUploaded byNeev Tighnavard
- Jogl TutorialUploaded byGriko Ilman Syah
- The Buddha and the Borderline My Recovery From Borderline Personality Disorder Through Dialectical Behavior Therapy, Buddhism, And Online DatingUploaded byNeev Tighnavard
- image-processing-wikipedia-book.pdfUploaded byNeev Tighnavard
- Assignment1_2017wUploaded byNeev Tighnavard
- CS4495-SegmentationUploaded byNeev Tighnavard
- Wilhelm_Burger,_Mark_J._Burge_-_Principles_of_Digital_Image_Processing._Advanced_Methods.pdfUploaded byNeev Tighnavard
- Week3 Statnlp WebUploaded byNeev Tighnavard
- Wilhelm Burger, Mark J. Burge - Principles of Digital Image Processing. Advanced MethodsUploaded byNeev Tighnavard
- Computer Vision - A Modern Approach. 2nd Ed. - D. Forsyth, J. Ponce (Pearson, 2012) BBSUploaded byKatelyn Kasperowicz
- Computer Vision - A Modern Approach. 2nd Ed. - D. Forsyth, J. Ponce (Pearson, 2012) BBSUploaded byKatelyn Kasperowicz
- 2016 06 29 Seminar Implementing Agile DevelopmentUploaded byNeev Tighnavard
- cvdictUploaded byNeev Tighnavard
- Perspective ProjectionUploaded bysjaauirs
- CVPR_PreReadingUploaded byNeev Tighnavard
- A Smarter Way| to Learn JavaScriptUploaded byImtiaz Ahmed
- 2013-03 ECSE429 MidtermUploaded byNeev Tighnavard

- Chapter 1-1Uploaded byTani Ricafrente
- Chicago _Hard to Say I'm Sorry_ Sheet Music (Piano Solo) in E Major - Download & Print - SKU_ MN0086127Uploaded byFrank Delosa
- Change LogUploaded byedwinecm
- Exercise 1Uploaded byivkammrz
- README.txtUploaded byAndrEi Andrey
- Ramon Dhillon Analytics ProfileUploaded byRamon Dhillon
- AirLive Air3G ManualUploaded byTecServicePC
- Eddie Lewis - Current ResumeUploaded byQUNYBBLE
- BvsC_Manual_EFIGS.pdfUploaded byAntonielSantos
- OptimizationWhitePaperMar06 HoneywellUploaded byjulioscribd1
- Avid Console Commands ListUploaded byFelipe Santos
- msc_syl_09Uploaded byQuiosa Evaristo
- asadadUploaded bybayunursito
- SEC573_PythonCheatSheet_06272016Uploaded byeltuerca71
- LightningUploaded byarshadulla
- Messaging_intro_UMTS_MMS_IMS.pdfUploaded byJaufer N Mohamed
- Sequential File Programming Patterns and Performance With .NETUploaded bykhundalini
- Real-time Analytics with Storm and Cassandra - Sample ChapterUploaded byPackt Publishing
- Apendix AUploaded byAfif Fanny GP
- PDF SecurityUploaded byDzana
- Vidiem EM 6 0 UserGuideUploaded byTechne Phobos
- 50 Questions to Help Your CMMS SearchUploaded byokamo
- Operational i Zing AnalyticsUploaded byLuis Jesus Malaver Gonzalez
- Top 10 Must-have SAP Fiori Apps for Sourcing and Procurement _ SAP BlogsUploaded byNikhil Ravi
- Dsm 100a 232 Userguide EngUploaded bySeuth Ctp
- Coding Club Level 1 Python BasicsUploaded byVikas Singh Sisodia
- H13-511 (154 Questions)Uploaded byKashifBoota
- Presentation11122.pptxUploaded byKhalid Farooq
- HHMD BrochureUploaded bypillqu7
- 9050 Ct 0001Uploaded bypevare