MSG 284 Introduction to Geometric Modelling [Pengenalan kepada Pemodelan Geometri]

Similar documents
MSG 284 Introduction to Geometric Modelling [Pengenalan kepada Pemodelan Geometri]

MAT 363 Statistical Inference [Pentaabiran Statistik]

MAT363 Statistical Inference [Pentaabiran Statistik]

MAT 363 Statistical Inference [Pentaabiran Statistik]

MSG388 Mathematical Algorithms for Computer Graphics [Algoritma Matematik untuk Grafik Komputer]

MST561 Statistical Inference [Pentaabiran Statistik]

MST 561 Statistical Inference [Pentaabiran Statistik]

MAT 202 Introduction to Analysis [Pengantar Analisis]

MAT 518 Numerical Methods for Differential Equations [Kaedah Berangka untuk Persamaan Pembezaan]

MST 565 Linear Models [Model Linear]

MAT 516 Curve and Surface Methods for CAGD [Kaedah Lengkung dan Permukaan untuk RGBK]

MST 561 Statistical Inference [Pentaabiran Statistik]

MSG 388 Mathematical Algorithms for Computer Graphics [Algoritma Matematik untuk Grafik Komputer]

MAA 102 Calculus for Science Student II [Kalkulus untuk Pelajar Sains II]

MAT 363 Statistical Inference [Pentaabiran Statistik]

CS5620 Intro to Computer Graphics

MAT 111 Linear Algebra [Aljabar Linear]

MSG 368 Sample Survey and Sampling Technique [Tinjauan Sampel dan Teknik Pensampelan]

MAT 263 Probability Theory [Teori Kebarangkalian]

L5 Polynomial / Spline Curves

MAT 222 Differential Equations II [Persamaan Pembezaan II]

MAA 111 Algebra for Science Students [Aljabar untuk Pelajar Sains]

MST 565 Linear Model [Model Linear]

MAT 518 Numerical Methods for Differential Equations [Kaedah Berangka untuk Persamaan Pembezaan]

MAT 223 DIFFERENTIAL EQUATIONS I [Persamaan Pembezaan I]

MAT 202 Introduction to Analysis [ Pengantar Analisis]

MAA Calculus for Science Students I [Kalkulus untuk Pelajar Sains I]

MAT 111 Linear Algebra [Aljabar Linear]

MSG 356 Mathematical Programming [Pengaturcaraan Matematik]

UNIVERSITI SAINS MALAYSIA. Second Semester Examination Academic Session 2004/2005. March 2005 MGM ANALYSIS [ANA LISIS]

MSG 388 Mathematical Algorithms for Computer Graphics [Algoritma Matematik untuk Grafik Komputer]

MAA 101 Calculus for Science Students I [Kalkulus untuk Pelajar Sains I]

Given a table of data poins of an unknown or complicated function f : we want to find a (simpler) function p s.t. px (

MAT 101 Calculus [ Kalkulus] Duration : 3 hours [Masa : 3 jam]

MAT Calculus [Kalkulus]

Application of Legendre Bernstein basis transformations to degree elevation and degree reduction

MAT111 Linear Algebra [Aljabar Linear]

MAT 101 Calculus [ Kalkulus]

MAT Linear Algebra [Aljabar Linear]

MSS 317 Coding Theory [Teori Pengekodan]

Special Instructions / Useful Data

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

MSG Sample Survey and Sampling Technique [Tinjauan Sampel & Teknik Persampelan]

MSG 389 Engineering Computation II [Pengiraan Kejuruteraan II]

B-spline curves. 1. Properties of the B-spline curve. control of the curve shape as opposed to global control by using a special set of blending

Computer Graphics. Geometric Modeling. Geometric Modeling. Page. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion

(Kertas soalan ini mengandungi 4 soalan dalam 6 halaman yang dicetak) (This question paper consists of 4 questions on 6 printed pages)

MAT 263 Probability Theory [Teori Kebarangkalian]

MSG 389 Engineering Computation II [Pengiraan Kejuruteraan II]

MSG 389 Engineering Computation II [Pengiraan Kejuruteraan II]

MAT 100 Foundation Mathematics [Asas Matematik]

SULIT /. This questio paper cosists of questios. Kertas soala ii megadugi soala.. Aswer all questios. Jawab semua soala.. Give ol oe aswer for each qu

PROJECTION PROBLEM FOR REGULAR POLYGONS

MGM 502 Number Theory [Teori Nombor]

UNIVERSITI SAINS MALAYSIA

UNIVERSITI SAINS MALAYSIA EEM 352 REKABENTUK MEKATRONIK II

Log1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each

MAT Calculus [Kalkulus]

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions:

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

EEE 208 TEORI LITAR II

Cubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem

CPT115 Mathematical Methods for Computer Sciences [Kaedah Matematik bagi Sains Komputer]

UNIVERSITI SAINS MALAYSIA

IMK 308 Food Preservation Principles [Prinsip Pengawetan Makanan]

EEM 423 KEJURUTERAAN KEBOLEHPERCAYAAN


MST 565 Linear Models [Model Linear]

MGM 531 Euclidean Geometry [Geometri Euklidan]

IWK 302 WOOD ENGINEERING [KEJURUTERAAN KAYU]

IUK 107 CHEMISTRY FOR TECHNOLOGIST [KIMIA UNTUK TEKNOLOGIS]

UNIVERSITI SAINS MALAYSIA. CIT562 Bioinformatics Computing [Perkomputeran Bioinformatik]

4 Inner Product Spaces

BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler

ENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections

ρ < 1 be five real numbers. The

UNIVERSITI SAINS MALAYSIA EEE 354 SISTEM KAWALAN DIGIT

ESA 382/3 Spacecraft Subsystem Design Rekabentuk Subsistem Kapal Angkasa

IEK 212 PROCESS HEAT TRANSFER [PEMINDAHAN HABA PROSES]

IWK 302 Wood Engineering [Kejuruteraan Kayu]

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection

EME 411 Numerical Methods For Engineers [Kaedah Berangka Untuk Jurutera]

MATH 247/Winter Notes on the adjoint and on normal operators.

Simulation Output Analysis

UNIVERSITI SAINS MALAYSIA

Taylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific

IWK 302 WOOD ENGINEERING [KEJURUTERAAN KAYU]

Geometric Modeling

EEE REKABENTUK SISTEM KAWALAN

MMJ 1113 FINITE ELEMENT METHOD Introduction to PART I

14.2 Line Integrals. determines a partition P of the curve by points Pi ( xi, y

UNIVERSITI SAINS MALAYSIA. Peperiksaan Semester Kedua. Sidang Akademik 1996/97. April Masa : [ 2 jam]

A unified matrix representation for degree reduction of Bézier curves

X ε ) = 0, or equivalently, lim

UNIVERSITI SAINS MALAYSIA. CPT115 Mathematical Methods for Computer Science [Kaedah Matematik bagi Sains Komputer]

Binary classification: Support Vector Machines

IUK 191E - Mathematic I [Matematik I]

The Arithmetic-Geometric mean inequality in an external formula. Yuki Seo. October 23, 2012

EEE 230 ELEKTRONIK DIGIT II

EAS 254E/3 Structural Analysis (Analisis Struktur)

Transcription:

UNIVERSITI SAINS MALAYSIA Secod Semester Examato / Academc Sesso Jue MSG 84 Itroducto to Geometrc Modellg [Pegeala kepada Pemodela Geometr] Durato : hours [Masa : jam] Please check that ths examato paper cossts of SEVEN pages of prted materal before you beg the examato. [Sla pastka bahawa kertas peperksaa megadug TUJUH muka surat yag bercetak sebelum ada memulaka peperksaa.] Istructos: [Araha: Aswer all three [] questos. Jawab semua tga [] soala.] I the evet of ay dscrepaces, the Eglsh verso shall be used. [Sekraya terdapat sebarag percaggaha pada soala peperksaa, vers Bahasa Iggers hedaklah dgua paka.] /-

-- [MSG 84]. (a) Let P () s be a regular curve terms of the arc legth parameter s. Show that the ut taget T, the prcpal ormal N ad the bormal B of curve P are mutually orthogoal. (b) Gve a crcle x y x, rewrte the crcle stadard form ad the evaluate ts curvature. (c) Fd a polyomal fucto that terpolates the pots (, ), (, ) ad (4,). (d) Let P ( u) be a pecewse curve composed of quadratc polyomal F ( u) ad cubc polyomal G ( u) as P( u) x( u), y( u) F( u), u G( u), u o the xy -plae. Wth x( u) u, determe the F ad G terms of u such that the curve P s ad P () (, ), P () (, ), P () (4,) d () (, ) du P. G geometrcally cotuous at u ad satsfes [ marks].../-

-- [MSG 84]. (a) Kataka P () s alah satu legkug alar berparamater pajag legkok s. Tujukka bahawa tage ut T, ormal prspal N da bormal B bag legkug P adalah salg berkeserejaga. (b) Dber bulata x y x, tuls semula bulata dalam betuk pawa kemuda laka kelegkugaya. (c) Car fugs polomal yag megterpolas ttk-ttk (, ), (, ) da (4,). (d) Kataka P ( u) alah satu legkug bercebsa yag dgubah dega polomal kuadratk F ( u) da polomal kubk G ( u) sebaga P( u) x( u), y( u) F( u), u G( u), u pada satah- xy. Dega x( u) u, tetuka F da G dalam sebuta u supaya legkug P adalah selajar secara bergeometrc memeuh P () (, ), da P () (, ), P () (4,) d () (, ) du P. G pada u da [ markah]...4/-

. (a) Let the Berste polyomal of degree be deoted as Gve ( )! B t t t!( )! B ( t ), show that -4- [MSG 84], t, for,,,. B () t t. (b) Fd a cubc Bézer fucto that matches wth y( x) x, x. (c) Gve a quadratc Bézer curve P ( t) B ( t) B ( t) B ( t), t, where B () t,,,, are the Berste polyomals of degree. Suppose the curve s trucated to a small curve segmet the parametrc terval.5 t.75, fd the three ew Bézer pots defg that curve segmet. (d) Gve a fuctoal bquadratc Bézer surface z( x, y) C B ( y) B ( x ), x, y, where j, j j B s () t, t, s,,, are the Berste polyomals of degree C are the Bézer ordates gve as ad, j C,, C,, C,, C,, C,, C,, C,, C,, C,. Determe the ut ormal vector of taget plae to the surface z at ( x, y ) (.5,.5). [ marks]...5/-

-5- [MSG 84]. (a) Kataka polomal Berste berdarjah dtada sebaga Dber ( )! B t t t!( )! B ( t ), tujukka bahawa, t, utuk,,,. B () t t. (b) Car satu fugs Bézer kubk yag memadaka y( x) x, x. (c) Dber satu legkug Bézer kuadratk P ( t) B ( t) B ( t) B ( t), t, d maa B () t,,,, adalah polomal Berste berdarjah. Adaka legkug dsgkatka kepada segme legkug kecl dalam selag.5 t.75, car tga ttk Bézer baru yag meakrf segme legkug berkeaa. (d) Dber satu permukaa Bézer dwkuadratk fugsa z( x, y) C B ( y) B ( x ), x, y, d maa j, j j B s () t, t, s,,, adalah polomal Berste berdarjah C alah ordat Bézer dberka sebaga da, j C,, C,, C,, C,, C,, C,, C,, C,, C,. Tetuka vektor ut ormal bag satah tage kepada permukaa z pada ( x, y ) (.5,.5). [ markah]...6/-

-6- [MSG 84]. (a) Let u (u, u,, u k) be a o-decreasg kot vector where ad k are postve tegers. The ormalzed B-sple bass fuctos of order k are defed recursvely by ad, u u u N ( u ), otherwse u u u u N ( u) N ( u) N ( u) k k k k u k u u k u where,,,. Gve a B-sple curve of order, for k, P ( u) N ( u) N ( u) N ( u) N ( u), u u u 4. () Suppose u (,,,, 6), fd the local support of fucto Next, show that P ( u) s a C cotuous curve. () Suppose u (,,,,,, 4), fd the curve pot P at u. N () u. (b) Cosder a blearly bleded Coos patch F ( u, v), u, v, whch F (, ) (,, ), F (, ) (, 5, ), F (, ) (5,, ), F (, ) (5, 5, ). Suppose the boudary of patch F at u s a Bézer quadratc F (, v) ( v) v( v) 5 v, whle the other three boudares are lear polyomals. Evaluate the pot o patch F at ( u, v ) (.5,.5). [ marks]...7/-

-7- [MSG 84]. (a) Kataka u (u, u,, u k) alah suatu vektor kot tak meyusut d maa da k adalah ombor teger postf. Fugs asas spl-b terormal berpergkat k dtakrf secara rekurs sebaga da N () u =,, u u u d tempat la u u u u N ( u) N ( u) N ( u) k k k k u k u u k u, utuk k, d maa,,,. Dber satu legkug spl-b berpergkat P ( u) N ( u) N ( u) N ( u) N ( u), u u u 4. () Adaka u (,,,, 6), car sokoga setempat bag fugs N () u. Seterusya, tujukka bahawa P ( u) alah satu legkug berkeselajara C. () Adaka u (,,,,,, 4), car ttk legkug P pada u. (b) Pertmbagka satu tampala Coos teradua dwlear F ( u, v), u, v, d maa F (, ) (,, ), F (, ) (, 5, ), F (, ) (5,, ), F (, ) (5, 5, ). Adaka sempada tampala F pada u alah satu kuadratk Bézer F (, v) ( v) v( v) 5 v, maakala tga sempada la adalah polomal lear. Nlaka ttk tampala F pada ( u, v ) (.5,.5). [ markah] - ooo O ooo -