0 Up votes0 Down votes

5 views4 pagesMidterm

Oct 23, 2016

© © All Rights Reserved

PDF, TXT or read online from Scribd

Midterm

© All Rights Reserved

5 views

Midterm

© All Rights Reserved

- CS San Tennis Doi ( 12 Den ALISIOS 1000W MH)
- tmpB096
- AutoCAD Homework
- Tutorial 4+(Vc)
- Optimal Control .Ppt
- D_SIST_RADIOCOM_4ºSEM
- navi
- cs543_04_Viewports_1
- Cfx9970 Chapter08 En
- Lecture 5
- Staad Pro V8i KPE Introduction
- 2D Transformations -Notes
- 104f11hw2jtf
- Math 1
- J. M. Drummond, M. Spradlin, A. Volovich and C. Wen- Tree-Level Amplitudes in N = 8 Supergravity
- Karsli and Dihkan
- Computer Aided Manufacturing-II
- Conte Dboor Errata
- Basic Geometry
- Dynamics 17-92 17-93 Solution

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?

- tmpB096Uploaded byFrontiers
- AutoCAD HomeworkUploaded byjeff
- Tutorial 4+(Vc)Uploaded byNuyu5318
- D_SIST_RADIOCOM_4ºSEMUploaded byAngel Mariano
- CS San Tennis Doi ( 12 Den ALISIOS 1000W MH)Uploaded byLoc Nguyen
- Optimal Control .PptUploaded byKrushnasamy Suramaniyan
- naviUploaded bySohail Maqbool
- cs543_04_Viewports_1Uploaded byAmit Chauhan
- Cfx9970 Chapter08 EnUploaded byYavuz Keleş
- Lecture 5Uploaded byjasmon
- Staad Pro V8i KPE IntroductionUploaded bytBuddika
- 2D Transformations -NotesUploaded byGeethu G Kurup
- 104f11hw2jtfUploaded byJenny Choi
- Math 1Uploaded byswaroop
- J. M. Drummond, M. Spradlin, A. Volovich and C. Wen- Tree-Level Amplitudes in N = 8 SupergravityUploaded byGum0000
- Karsli and DihkanUploaded byHamza Ahmad Zulkarnaen
- Computer Aided Manufacturing-IIUploaded byAbdul Hakeem Semar Kamaluddin
- Conte Dboor ErrataUploaded byRichard Joser
- Basic GeometryUploaded byMuralidharan Krishnamoorthy
- Dynamics 17-92 17-93 SolutionUploaded bypearldrummer992
- Affine geometryUploaded bySS
- 85109 Hw 3 SolutionsUploaded byAntonio Lorena
- Matrices Semana 5(1)Uploaded byBryans Muñoz
- lec3Uploaded byShivam Shakti Dubey
- Chapter 01 FunctionsUploaded byabq36161713
- 2D TransformatiosUploaded byAnkush Bhaal
- Dynamics Lecture-1a Sept2017Uploaded byPuviin Varman
- 013_DSETarget2Uploaded by918goody
- 6 - Curvilinear CoordinatesUploaded byJun Michael
- DifferentialEquations_03_Compatibility.pdfUploaded byŘïśhåbh Çhåţúŕvëđî

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

- borneo sporenburg final-ilovepdf-compressedUploaded byapi-417024359
- Rose Dealer Catalog 1Q 2010Uploaded bygretchengoldsmith
- scales_4 (2).pdfUploaded byJasper Rogal
- Ray OpticsUploaded byLav Kumar Yadav
- 0739130633.pdfUploaded byRoni Chittoni
- The Role of Pirates in Victorian Island NarrativesUploaded byhollyoneill1992
- sct_17_2Uploaded byAndri'Aan Putra Adrian
- Come Together - Tenor SaxophoneUploaded byAnonymous 5MXkUx9i
- BigBandCharts(May2017)Uploaded byAlex Otheguy
- Fujifilm S3380Uploaded byRR06
- Booklet List of European and Latin American films available on dvd - www.worldonlinecinema.comUploaded byJULAINW
- SantaFe 400 and BeyondUploaded bySanta Fe New Mexican
- Jurnal_(Nur_Sitha_Afrilia_13010114120023).pdfUploaded byDian febriyani
- Allegory by Angus FletcherUploaded byMichael Szalay
- Note #4Uploaded byMatt Goldstein
- Auspicious Dwarka ShilaUploaded byJayaneela Prawin
- Appearance and Reality Through Pride and PrejudiceUploaded byShantha Nimal Bandara Attanayake
- Chair PredictionUploaded byjonathanmolina
- Glossary of Musical TermsUploaded bySiHyun Uhm
- Africanus Journal Volume 1 No. 2Uploaded byGordon-Conwell Theological Seminary
- 1997 TSR CatalogueUploaded byTiago Pomella Lobo
- Grace Church Highlands - Chruch Profile 2018Uploaded bygchscribd
- Book Review of McKeown's Theory of the NovelUploaded byBrian Smith
- A Brief History of Translation.pdfUploaded byDaniel Frazón
- You Thought That Darjeeling Must Be a Small Hill Town and What Could You See There Other Than Kanchenjunga Peaks and Some Scenic ViewsUploaded bySatinderpal Kaur
- Univerally Recommended Instructions for ZazenUploaded byBill Johnson
- 2010 #3Uploaded byart8636
- Virtual+Choir+4+-+Fly+to+Paradise.pdfUploaded byJaime Ray
- Review of Hedwigs ThemeUploaded byjess
- Cinemagic #24 (1983)Uploaded byVinnie Rattolle

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.