bezier blossoms
play

Bezier Blossoms CS 418 Interactive Computer Graphics John C. Hart - PowerPoint PPT Presentation

Dec 01, 2022 •352 likes •539 views

Bezier Blossoms CS 418 Interactive Computer Graphics John C. Hart de Casteljau de Casteljau algorithm p 1 evaluates a point on a p 12 Bezier curve by p 2 p 012 1- t scaffolding lerps p 123 p 0123 Blossoming renames the p 01 control

  1. Bezier Blossoms CS 418 Interactive Computer Graphics John C. Hart

  2. de Casteljau • de Casteljau algorithm p 1 evaluates a point on a p 12 Bezier curve by p 2 p 012 1- t scaffolding lerps p 123 p 0123 • Blossoming renames the p 01 control and intermediate points, like p 12 , using a t p 23 polar form, like p (0, t ,1) p 0 p 3

  3. de Casteljau • de Casteljau algorithm p (1,0,0) evaluates a point on a p 12 p (1,1,0) Bezier curve by p 012 1- t scaffolding lerps p 123 p 0123 • Blossoming renames the p 01 control and intermediate points, like p 12 , using a t p 23 polar form, like p (0, t ,1) p (0,0,0) p (1,1,1)

  4. de Casteljau • de Casteljau algorithm p (1,0,0) p (1, t ,0) evaluates a point on a p (1,1,0) Bezier curve by p 012 1- t scaffolding lerps p 123 p 0123 • Blossoming renames the p ( t ,0,0) control and intermediate points, like p 12 , using a t p (1,1, t ) polar form, like p (0, t ,1) p (0,0,0) p (1,1,1)

  5. de Casteljau • de Casteljau algorithm p (1,0,0) p (1, t ,0) evaluates a point on a p (1,1,0) Bezier curve by p ( t , t ,0) 1- t scaffolding lerps p (1, t , t ) p 0123 • Blossoming renames the p ( t ,0,0) control and intermediate points, like p 12 , using a t p (1,1, t ) polar form, like p (0, t ,1) p (0,0,0) p (1,1,1)

  6. de Casteljau • de Casteljau algorithm p (1,0,0) p (1, t ,0) evaluates a point on a p (1,1,0) Bezier curve by p ( t , t ,0) 1- t scaffolding lerps p (1, t , t ) • Blossoming renames the p ( t , t , t ) p ( t ,0,0) control and intermediate points, like p 12 , using a t p (1,1, t ) polar form, like p (0, t ,1) p (0,0,0) p (1,1,1)

  7. Blossoming Rules 1. # of parameters = degree p (1,0,0) p (1, t ,0) Cubic: p (_,_,_) p (1,1,0) p ( t , t ,0) 1- t p (1, t , t ) p ( t , t , t ) p ( t ,0,0) t p (1,1, t ) p (0,0,0) p (1,1,1)

  8. Blossoming Rules 1. # of parameters = degree p (1,0,0) p (1, t ,0) Cubic: p (_,_,_) p (1,1,0) p ( t , t ,0) 1- t 2. Order doesn’t matter p (1, t , t ) p ( t , t , t ) p ( t ,0,0) p ( a , b , c ) = p ( b , a , c ) t p (1,1, t ) p (0,0,0) p (1,1,1)

  9. Blossoming Rules 1. # of parameters = degree p (1,0,0) p (1, t ,0) Cubic: p (_,_,_) p (1,1,0) p ( t , t ,0) 1- t 2. Order doesn’t matter p (1, t , t ) p ( t , t , t ) p ( t ,0,0) p ( a , b , c ) = p ( b , a , c ) t p (1,1, t ) 3. Setting up the board p (0,0,0) p (0,0,0), p (0,0,1), p (1,1,1) p (0,1,1), p (1,1,1)

  10. Blossoming Rules 1. # of parameters = degree p (1,0,0) p (1, t ,0) Cubic: p (_,_,_) p (1,1,0) p ( t , t ,0) 1- t 2. Order doesn’t matter p (1, t , t ) p ( t , t , t ) p ( t ,0,0) p ( a , b , c ) = p ( b , a , c ) t p (1,1, t ) 3. Setting up the board p (0,0,0) p (0,0,0), p (0,0,1), p (1,1,1) p (0,1,1), p (1,1,1) 4. Winning the game p ( t , t , t )

  11. Placing Blossoms

  12. p (1,0,0) Evaluation p (1, t ,0) p (1,1,0) p ( t , t ,0) 1- t p ( t ) = p ( t , t , t ) p (1, t , t ) p ( t , t , t ) p ( t ,0,0) t p (1,1, t ) p (0,0,0) p (1,1,1)

  13. p (1,0,0) Evaluation p (1, t ,0) p (1,1,0) p ( t , t ,0) 1- t p ( t ) = p ( t , t , t ) p (1, t , t ) p ( t , t , t ) = (1- t ) p ( t , t ,0) + t p ( t , t ,1) p ( t ,0,0) t p (1,1, t ) p (0,0,0) p (1,1,1)

  14. p (1,0,0) Evaluation p (1, t ,0) p (1,1,0) p ( t , t ,0) 1- t p ( t ) = p ( t , t , t ) p (1, t , t ) p ( t , t , t ) = (1- t ) p ( t , t ,0) + t p ( t , t ,1) p ( t ,0,0) t p (1,1, t ) = (1- t )[(1-t) p ( t ,0,0) + t p ( t ,0,1)] + t [(1- t ) p ( t ,0,1) + t p ( t ,1,1)] p (0,0,0) p (1,1,1)

  15. p (1,0,0) Evaluation p (1, t ,0) p (1,1,0) p ( t , t ,0) 1- t p ( t ) = p ( t , t , t ) p (1, t , t ) p ( t , t , t ) = (1- t ) p ( t , t ,0) + t p ( t , t ,1) p ( t ,0,0) t p (1,1, t ) = (1- t )[(1-t) p ( t ,0,0) + t p ( t ,0,1)] + t [(1- t ) p ( t ,0,1) + t p ( t ,1,1)] p (0,0,0) p (1,1,1) = (1- t ) 2 p ( t ,0,0) + 2 (1- t ) t p ( t ,0,1) + t 2 p ( t ,1,1)

  16. p (1,0,0) Evaluation p (1, t ,0) p (1,1,0) p ( t , t ,0) 1- t p ( t ) = p ( t , t , t ) p (1, t , t ) p ( t , t , t ) = (1- t ) p ( t , t ,0) + t p ( t , t ,1) p ( t ,0,0) t p (1,1, t ) = (1- t )[(1-t) p ( t ,0,0) + t p ( t ,0,1)] + t [(1- t ) p ( t ,0,1) + t p ( t ,1,1)] p (0,0,0) p (1,1,1) = (1- t ) 2 p ( t ,0,0) + 2 (1- t ) t p ( t ,0,1) + t 2 p ( t ,1,1) = (1- t ) 2 [(1- t ) p (0,0,0)+ t p (1,0,0)]+2(1- t ) t [(1- t ) p (0,0,1)+ t p (1,0,1)]+ t 2 [(1- t ) p (0,1,1)+ t p (1,1,1)]

  17. p (1,0,0) Evaluation p (1, t ,0) p (1,1,0) p ( t , t ,0) 1- t p ( t ) = p ( t , t , t ) p (1, t , t ) p ( t , t , t ) = (1- t ) p ( t , t ,0) + t p ( t , t ,1) p ( t ,0,0) t p (1,1, t ) = (1- t )[(1-t) p ( t ,0,0) + t p ( t ,0,1)] + t [(1- t ) p ( t ,0,1) + t p ( t ,1,1)] p (0,0,0) p (1,1,1) = (1- t ) 2 p ( t ,0,0) + 2 (1- t ) t p ( t ,0,1) + t 2 p ( t ,1,1) = (1- t ) 2 [(1- t ) p (0,0,0)+ t p (1,0,0)]+2(1- t ) t [(1- t ) p (0,0,1)+ t p (1,0,1)]+ t 2 [(1- t ) p (0,1,1)+ t p (1,1,1)] = (1- t ) 3 p (0,0,0) + 3 (1- t ) 2 t p (0,0,1) + 3 (1- t ) t 2 p (0,1,1) + t 3 p (1,1,1)

Recommend

Blossoms Bezier Curve Construction Reminder Successive linear interpolations at point t

Blossoms Bezier Curve Construction Reminder Successive linear interpolations at point t

Blossoms Bezier Curve Construction Reminder Successive linear interpolations at point t Each point can be found as a function of the parameter, t , and the control points, b i n n i t n b t = i ,n b i = i

1.01k views • 46 slides
Blossoms CS 419 Advanced Topics in Computer Graphics John C. Hart Borrowed somewhat from Tom

Blossoms CS 419 Advanced Topics in Computer Graphics John C. Hart Borrowed somewhat from Tom

Blossoms CS 419 Advanced Topics in Computer Graphics John C. Hart Borrowed somewhat from Tom Sederbergs notes p 1 de Casteljau p 12 p 2 p 012 1- t de Casteljau algorithm p 123 p 0123 evaluates a point on a p 01 Bezier curve by t

560 views • 19 slides
1 Bilinear Patch Bicubic Bezier Patch Editing Bicubic Bezier Patches Curve Basis Functions

1 Bilinear Patch Bicubic Bezier Patch Editing Bicubic Bezier Patches Curve Basis Functions

Bzier Surfaces http://www.ibiblio.org/e-notes/Splines/fig/surf2.gif Bezier Surfaces Introduction Constructing a surface relies very much on the ideas behind constructing curves Surfaces can be thought of as Bezier curves in all

290 views • 5 slides
BEZIER SURFACES 1 OUTLINE Quadratic Bezier Surfaces Cubic Bezier Surfaces 2 DE

BEZIER SURFACES 1 OUTLINE Quadratic Bezier Surfaces Cubic Bezier Surfaces 2 DE

BEZIER SURFACES 1 OUTLINE Quadratic Bezier Surfaces Cubic Bezier Surfaces 2 DE CASTELJAU RECURSION REVISITED l 0 =p 0 , r 3 =p 3 l 1 =1/2(p 0 +p 1 ), r 2 =1/2(p 2 +p 3 ) l 2 =1/2(l 1 +1/2(p 1 +p 2 )), r 1 =1/2(r 2

315 views • 20 slides
CS 418: Interactive Computer Graphics Bezier Patches Eric Shaffer Some material taken from The

CS 418: Interactive Computer Graphics Bezier Patches Eric Shaffer Some material taken from The

CS 418: Interactive Computer Graphics Bezier Patches Eric Shaffer Some material taken from The Essentials of CAGD by Gerald Farin and Dianne Hansford Bezier Patches The Utah teapot model Created with Bezier patches by Martin Newell in 1975

673 views • 18 slides
BEZIER CURVES 1 OUTLINE Introduce types of curves and surfaces Introduce the types of

BEZIER CURVES 1 OUTLINE Introduce types of curves and surfaces Introduce the types of

BEZIER CURVES 1 OUTLINE Introduce types of curves and surfaces Introduce the types of curves Interpolating Hermite Bezier B-spline Quadratic Bezier Curves Cubic Bezier Curves 2 ESCAPING FLATLAND

991 views • 38 slides
Bezier curves Bezier curves Control points Bezier curves Control points Bezier curves Bezier

Bezier curves Bezier curves Control points Bezier curves Control points Bezier curves Bezier

Bezier curves Bezier curves Control points Bezier curves Control points Bezier curves Bezier curves Bezier curves Bezier curves P 0 0 P 0 P 1 1 0 . . . P d . 0 . . P 0 P 1 d-1 d-1 P 0 d Bezier curves Curve cut Want to cut

566 views • 12 slides
Song of Solomon 2:12 The blossoms appear in the countryside. The time of singing has come, and

Song of Solomon 2:12 The blossoms appear in the countryside. The time of singing has come, and

Song of Solomon 2:12 The blossoms appear in the countryside. The time of singing has come, and the turtledoves cooing is heard in our land. Job 39:13 The wings of the ostrich flap joyfully, but are her feathers and plumage like the

602 views • 22 slides
1 Bezier Curve (with HW2 demo) Bezier Curve (with HW2 demo) Bezier Curve: (Desirable) properties

1 Bezier Curve (with HW2 demo) Bezier Curve (with HW2 demo) Bezier Curve: (Desirable) properties

Course Outline Course Outline Foundations of Computer Graphics Foundations of Computer Graphics 3D Graphics Pipeline (Spring 2012) (Spring 2012) CS 184, Lecture 12: Curves 1 Modeling Animation Rendering

219 views • 5 slides
1 Bezier Curve (with HW3 demo) Bezier Curve: (Desirable) properties Interpolates, is tangent

1 Bezier Curve (with HW3 demo) Bezier Curve: (Desirable) properties Interpolates, is tangent

Course Outline Computer Graphics 3D Graphics Pipeline CSE 167 [Win 19], Lecture 9: Curves 1 Modeling Animation Rendering Ravi Ramamoorthi http://viscomp.ucsd.edu/classes/cse167/wi19 Graphics Pipeline Curves for Modeling In HW 1, HW 2,

251 views • 5 slides
Dr Sean Simpson Cofounder and Chief Scientist of LanzaTech 1 Consider the Cherry Tree " A

Dr Sean Simpson Cofounder and Chief Scientist of LanzaTech 1 Consider the Cherry Tree " A

Dr Sean Simpson Cofounder and Chief Scientist of LanzaTech 1 Consider the Cherry Tree " A cherry tree produces thousands of blossoms which create fruit for birds, humans and other animals in an effort to grow one tree. The blossoms and

364 views • 18 slides
TESSELLATION 1 OUTLINE Tessellation in OpenGL Tessellation of Bezier Surfaces

TESSELLATION 1 OUTLINE Tessellation in OpenGL Tessellation of Bezier Surfaces

TESSELLATION 1 OUTLINE Tessellation in OpenGL Tessellation of Bezier Surfaces Tessellation for Terrain/Height Maps Level of Detail 2 THE EXAMPLE TESSELLATION SHADING Instead of specifying vertices, you specify a

1.62k views • 35 slides
Keyframe animation Process of keyframing Keyframe interpolation Hermite and Bezier

Keyframe animation Process of keyframing Keyframe interpolation Hermite and Bezier

Keyframe animation Process of keyframing Keyframe interpolation Hermite and Bezier curves Splines Speed control Oldest keyframe animation Two conditions to make moving images in 19th century at least 10 frames

820 views • 71 slides
Curves and Splines Outline Hermite Splines Catmull-Rom Splines Bezier Curves

Curves and Splines Outline Hermite Splines Catmull-Rom Splines Bezier Curves

Curves and Splines Outline Hermite Splines Catmull-Rom Splines Bezier Curves Higher Continuity: Natural and B-Splines Drawing Splines Modeling Complex Shapes We want to build models of very complicated objects An

675 views • 50 slides
CMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier Modeling Creating 3D objects

CMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier Modeling Creating 3D objects

CMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier Modeling Creating 3D objects How to construct complicated surfaces? Goal Specify objects with few control points Resulting object should be visually pleasing (smooth)

1.34k views • 86 slides
Subdivision Subdivision Bezier Curves (Recall) Subdivision using control points yields the

Subdivision Subdivision Bezier Curves (Recall) Subdivision using control points yields the

Subdivision Subdivision Bezier Curves (Recall) Subdivision using control points yields the curve Curves Bezier Curves Subdivision b 2 b 1 Curve P(t) 0 t 1 is subdivided into two curves Q(u) 0 u 1 R(v) 0

668 views • 37 slides
CMSC427 Notes on piecewise parametric curves: Hermite, Catmull-Rom, and Bezier I. Parametric

CMSC427 Notes on piecewise parametric curves: Hermite, Catmull-Rom, and Bezier I. Parametric

CMSC427 Notes on piecewise parametric curves: Hermite, Catmull-Rom, and Bezier I. Parametric curves and surfaces Model shapes and behavior with parametric curves Have done lines, circles, cylinders, superellipses, and others But limitations

390 views • 7 slides
Bezier Curves Eric Shaffer Geometric Modeling We will finish the semester by briefly looking at

Bezier Curves Eric Shaffer Geometric Modeling We will finish the semester by briefly looking at

CS 418: Interactive Computer Graphics Bezier Curves Eric Shaffer Geometric Modeling We will finish the semester by briefly looking at some math for modeling Geometric modeling is typically done by engineers and artists Assisted by computational

1.49k views • 20 slides
TESSELATION 1 OUTLINE Tessellation in OpenGL Tessellation of Bezier Surfaces

TESSELATION 1 OUTLINE Tessellation in OpenGL Tessellation of Bezier Surfaces

TESSELATION 1 OUTLINE Tessellation in OpenGL Tessellation of Bezier Surfaces Tessellation for Terrain/Height Maps Level of Detail 2 THE PIPELINE Remember the pipeline? OPENGL PIPELINE Tessellation is done in

344 views • 19 slides
B-Spline Blossoms CS 418 Interactive Computer Graphics John C. Hart The Blossoming Game

B-Spline Blossoms CS 418 Interactive Computer Graphics John C. Hart The Blossoming Game

B-Spline Blossoms CS 418 Interactive Computer Graphics John C. Hart The Blossoming Game B-Spline Rules for Setting Up the Board t =3 t =4 t =2 t =5 The Blossoming Game B-Spline Rules for Setting Up the Board 1. Create a knot vector (with

447 views • 29 slides
Curves and Surfaces Curves and Surfaces Parametric Representations Parametric Representations

Curves and Surfaces Curves and Surfaces Parametric Representations Parametric Representations

Curves and Surfaces Curves and Surfaces Parametric Representations Parametric Representations Cubic Polynomial Forms Cubic Polynomial Forms Hermite Curves Hermite Curves Bezier Curves and Surfaces Bezier Curves and Surfaces [Angel

433 views • 25 slides
1 Algorithm for 3 rd degree void bezier(Point p[]) { Point q[ ], r[ ]; if(colinear(p)) { This

1 Algorithm for 3 rd degree void bezier(Point p[]) { Point q[ ], r[ ]; if(colinear(p)) { This

Drawing a Bzier curve 3 rd degree Bzier curve p0, p1, p2, p3 = 4 original control points f(r,s,s) f(r,r,s) f(r,t,s) p 2 p 1 f(r,t,t) f(s,t,t) f(t,t,t) f(r,r,t) f(t,s,s) p 0 p 3 f(r,r,r) f(s,s,s) Recursive interpolation From (p

377 views • 4 slides
Jan. 12, 2017 About the speaker http://global.chuo

Jan. 12, 2017 About the speaker http://global.chuo

Jan. 12, 2017 About the speaker http://global.chuo u.ac.jp/english/academics/graduate/policy_studies/ 2 CHUO [ ] University: Central, but isolated . . . ! 3 CHUO [ ] University: Full of Cherry Blossoms in Spring Views

1.49k views • 54 slides
From our family to yours. Storms make trees take deeper roots. As your family stays grounded

From our family to yours. Storms make trees take deeper roots. As your family stays grounded

From our family to yours. Storms make trees take deeper roots. As your family stays grounded and blossoms from this unforeseen storm, we will be proud to be a part of your roots once again, as we have for the past 20 years. We are a

294 views • 8 slides

More recommend