The Forum of IMS in Ewha Univ. May 27. 2003, Byung-Gook Lee, Dongseo Univ., Mathematics in Computer Graphics Byung-Gook Lee Dongseo.

Slides:



Advertisements
Similar presentations
Bézier Curves: Integrating Math, Arts and Technology Jomar F. Rabajante UPLB.
Advertisements

Computer Graphics (Spring 2008) COMS 4160, Lecture 6: Curves 1
Cubic Curves CSE167: Computer Graphics Instructor: Steve Rotenberg UCSD, Fall 2006.
CAGD history and outlook
09/25/02 Dinesh Manocha, COMP258 Triangular Bezier Patches Natural generalization to Bezier curves Triangles are a simplex: Any polygon can be decomposed.
© University of Wisconsin, CS559 Spring 2004
Jehee Lee Seoul National University
KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Spline Methods in CAGD Lee Byung-Gook Dongseo Univ.
CS-378: Game Technology Lecture #5: Curves and Surfaces Prof. Okan Arikan University of Texas, Austin Thanks to James O’Brien, Steve Chenney, Zoran Popovic,
3D Modeling Topics Gerald Farin Computer Science PRISM: Partnership for Research In Spatial Modeling ASU.
Spline Interpretation ABC Introduction and outline Based mostly on Wikipedia.
09/04/02 Dinesh Manocha, COMP258 Bezier Curves Interpolating curve Polynomial or rational parametrization using Bernstein basis functions Use of control.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 12: Spline Curves (review) Ravi Ramamoorthi Most material.
1 Lecture 13 Modeling Curved Lines and Surfaces. 2 Types of Surfaces Ruled Surfaces B-Splines and Bezier Curves Surfaces of Revolution.
09/09/02 Dinesh Manocha, COMP258 Properties of Bezier Curves Invariance under affine parameter transformation P i B i,n (u) = P i B i,n ((u –a)/(b-a))
Normal based subdivision scheme for curve and surface design 杨勋年
Geometric Modeling Surfaces Mortenson Chapter 6 and Angel Chapter 9.
Cubic Bezier and B-Spline Curves
1 Dr. Scott Schaefer Catmull-Rom Splines: Combining B-splines and Interpolation.
Bezier and Spline Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
Modelling: Curves Week 11, Wed Mar 23
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Curves Week 13, Mon 24 Nov 2003.
Curve Surfaces June 4, Examples of Curve Surfaces Spheres The body of a car Almost everything in nature.
Cornell CS465 Fall 2004 Lecture 1© 2004 Steve Marschner 1 CS465: Computer Graphics I Professor: Steve Marschner.
Graphics Programming, Byung-Gook Lee, Dongseo Univ., Graphics Programming Byung-Gook Lee Dongseo Univ.
3 September 2015 Computer Graphics, Lee Byung-Gook, Dongseo Univ.1 Computer Graphics Lee Byung-Gook.
Bresenham’s Algorithm. Line Drawing Reference: Edward Angel’s book: –6 th Ed. Sections 6.8 and 6.9 Assuming: –Clipped (to fall within the window) –2D.
KMMCS, Jan. 2006, Spline Methods in CAGD, Spline Methods in CAGD byung-gook lee Dongseo Univ.
Engineering Research Center for Computer Integrated Surgical Systems and Technology Fall 2000; Updated: 12 September 2015 Copyright © R. H. Taylor.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
A D V A N C E D C O M P U T E R G R A P H I C S CMSC 635 January 15, 2013 Spline curves 1/23 Curves and Surfaces.
Introduction to virtual engineering Óbuda University John von Neumann Faculty of Informatics Institute of Intelligent Engineering Systems Lecture 3. Description.
Introduction to Computer Graphics with WebGL
1 Dr. Scott Schaefer Blossoming and B-splines. 2/105 Blossoms/Polar Forms A blossom b(t 1,t 2,…,t n ) of a polynomial p(t) is a multivariate function.
Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.
1 CS 430/536 Computer Graphics I Curve Drawing Algorithms Week 4, Lecture 8 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing.
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
Lee Byung-Gook Dongseo Univ.
Mathematical Methods in Computer Graphics, Duksung Univ. Nov , Mathematical Methods in Computer Graphics Byung-Gook Lee Dongseo.
Curves: ch 4 of McConnell General problem with constructing curves: how to create curves that are “smooth” CAD problem Curves could be composed of segments.
Rendering Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico 1 Angel:
Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Parametric Curves & Surfaces Greg Humphreys University of Virginia CS 445, Spring.
Computer Graphics (Fall 2003) COMS 4160, Lecture 10: Curves 1 Ravi Ramamoorthi
Parametric Curves CS 318 Interactive Computer Graphics John C. Hart.
(c) 2002 University of Wisconsin
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
Foundations of Computer Graphics (Spring 2012) CS 184, Lecture 12: Curves 1
Rendering Bezier Curves (1) Evaluate the curve at a fixed set of parameter values and join the points with straight lines Advantage: Very simple Disadvantages:
Graphics Programming 2003, Lee Byung-Gook, Dongseo Univ., Graphics Programming Lee Byung-Gook Dongseo Univ.
CS559: Computer Graphics Lecture 33: Shape Modeling Li Zhang Spring 2008.
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
CS552: Computer Graphics Lecture 19: Bezier Curves.
Introduction to Parametric Curve and Surface Modeling.
B(asis)-Splines Ashish Myles CISE, UF. Splines ● Piecewise polynomial ● More flexible than single polynomials – can have finite support – can be periodic.
Graphics Programming 2003, Lee Byung-Gook, Dongseo Univ., Graphics Programming Lee Byung-Gook Dongseo Univ.
CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.
© University of Wisconsin, CS559 Spring 2004
COMPUTER AIDED GEOMETRY DESIGN AND MODELING
Introduction to Graphics Modeling
CSE 167 [Win 17], Lecture 9: Curves 1 Ravi Ramamoorthi
© University of Wisconsin, CS559 Spring 2004
Computer Graphics, Lee Byung-Gook, Dongseo Univ.
Computer Graphics, Lee Byung-Gook, Dongseo Univ.
Lee Byung-Gook Dongseo Univ.
Computer Graphics, Lee Byung-Gook, Dongseo Univ.
PPT3: B-spline Curves and Surfaces
Introduction to Parametric Curve and Surface Modeling
Introduction to spagetti and meatballs
Presentation transcript:

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Mathematics in Computer Graphics Byung-Gook Lee Dongseo Univ.

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ.,

Computer Graphics The generation of graphical output using a computer by developing software to accomplish the task by using pre-existing application software like Photoshop, 3D Studio Max, Maya, …

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Computer Graphics Modeling Animation Rendering

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Modeling The creation of mathematical models of 2D and 3D objects in the 3D environment of a computer.

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Animation Topics include traditional principles of animation, kinematic and dynamic modeling techniques, physical simulation, procedural methods, and motion capture based animation.

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Rendering These models, starting as a wire frame model, are digitally wrapped with textures and rendered with reflections, transparencies, and shadows to give a photo-realistic view of the object or building.

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Web 3D

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., CAGD Computer Aided Geometric Design  interpolation  spline  bezier  B-spline  NURBS  subdivision  simplification  parametrization CAGD is a branch of applied mathematics concerned with algorithms for the design of smooth curves and surfaces and for their efficients mathematical representation.

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Affine combination Linear combinations Affine(Barycentric) combinations Convex combinations Barycentric coordinates

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Affine combination Euclidean coordinate system Coordinate-free system

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Polynomial interpolation

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., General polynomial Interpolation Lagrange polynomials

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Examples of cubic interpolation

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Bezier Paul de Faget de Casteljau, Citroen, 1959 Pierre Bezier, Renault, UNISUF system, 1962 A.R. Forrest, Cambridge, 1970

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Bezier

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Representation Bezier

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Properties of Bezier Affine invariance Convex hull property Endpoint interpolation Symmetry Linear precision Pseudo-local control

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Pierre BEZIER died on November 25, The following short biography has been published in volume 22, number 9 (november 1990) of "Computer Aided Design", a special issue devoted to Bezier techniques. Pierre Etienne Bezier was born on September 1, 1910 in Paris. Son and grandson of engineers, he chose this profession too and enrolled to study mechanical engineering at the Ecole des Arts et Metiers and received his degree in In the same year he entered the Ecole Superieure d'Electricite and earnt a second degree in electrical engineering in In 1977, 46 years later, he received his DSc degree in mathematics from the University of Paris. In 1933, aged 23, Bezier entered Renault and worked for this company for 42 years. He started as Tool Setter, became Tool Designer in 1934 and Head of the Tool Design Office in In 1948, as Director of Production Engineering he was responsable for the design of the transfer lines producing most of the 4 CV mechanical parts. In 1957, he became Director of Machine Tool Division and was responsable for the automatic assembly of mechanical components, and for the design and production of an NC drilling and milling machine, most probably one of the first machines in Europe. Bezier become managing staff member for technical development in 1960 and held this position until 1975 when he retired. Bezier started his research in CADCAM in 1960 when he devoted a substantial amount of his time working on his UNISURF system. From 1960, his research interest focused on drawing machines, computer control, interactive free- form curve and surface design and 3D milling for manufactoring clay models and masters. His system was launched in 1968 and has been in full use since 1975 supporting about 1500 staff members today. Bezier's academic career began in 1968 when he became Professor of Production Engineering at the Conservatoire National des Arts et Metiers. He held this position until He wrote four books, numerous papers and received several distinctions including the "Steven Anson Coons" of the Association for Computing Machinery and the "Doctor Honoris Causa" of the Technical University Berlin. He is an honorary member of the American Society of Mechanical Engineers and of the Societe Belge des Mecaniciens, ex-president of the Societe des Ingenieurs et Scientifiques de France, Societe des Ingenieurs Arts et Metiers, and he was one of the first Advisory Editors of "Computer-Aided Design". Christophe Rabut, Departement de Genie Mathematique Institut National des Sciences Appliquees 135, avenue de Rangueil F TOULOUSE Cedex 4 (France)

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Bezier Degree Reduction

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Spline curve J.Ferguson, Boeing Co., 1963 C.de Boor, W.Gordon, General Motors, 1963 to interpolate given data piecewise polynomial curves with certain differentiability constraints not to design free form curves

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Piecewise cubic hermite interpolation

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Cubic spline interpolation

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Natural boundary condition

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., B-spline C. de Boor, 1972 W. Gordon, Richard F. Riesenfeld, 1974 Larry L. Schumaker Tom Lyche Nira Dyn Cohen

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., B-spline

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Linear splines

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Quadratic splines

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Quadratic splines

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Representation splines

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Cubic splines

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Spline problems Degree Elevation Degree Reduction Knot Insertion Knot Deletion

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Subdivision schemes

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Subdivision Surfaces

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Subdivision Surfaces Tony Derose Pixar Animation Studios Geri’s game

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Quasi-interpolants

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Polygonal Simplification

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Multiresolution

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Parametrization 3D mesh parameterization with fixed boundary

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Texture Mapping

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., Image Compression

the Forum of IMS in Ewha Univ. May , Byung-Gook Lee, Dongseo Univ., References Curves and Surfaces for Computer Aided Geometric Design, Gerald Farin, Academic Press The NURBS book, Les Piegl and Wayne Tiller, Springer Spline Methods Drafts, Tom Lyche and Knut Morken Computer Graphics & Geometric Modeling, Davis Salomon, Springer