KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Spline Methods in CAGD Lee Byung-Gook Dongseo Univ.

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.

09/25/02 Dinesh Manocha, COMP258 Triangular Bezier Patches Natural generalization to Bezier curves Triangles are a simplex: Any polygon can be decomposed.

Overview June 9- B-Spline Curves June 16- NURBS Curves June 30- B-Spline Surfaces.

CS 445/645 Fall 2001 Hermite and Bézier Splines. Specifying Curves Control Points –A set of points that influence the curve’s shape Knots –Control points.

Jehee Lee Seoul National University

1 Introduction Curve Modelling Jack van Wijk TU Eindhoven.

If this (...) leaves you a bit wondering what multivariate splines might be, I am pleased. For I don’t know myself. Carl de Boor.

3D Modeling Topics Gerald Farin Computer Science PRISM: Partnership for Research In Spatial Modeling ASU.

CS CS 175 – Week 9 B-Splines Blossoming, Bézier Splines.

CS CS 175 – Week 9 B-Splines Definition, Algorithms.

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.

CS CS 175 – Week 8 Bézier Curves Definition, Algorithms.

Modeling of curves Needs a ways of representing curves: Reproducible - the representation should give the same curve every time; Computationally Quick;

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))

Geometric Modeling Surfaces Mortenson Chapter 6 and Angel Chapter 9.

Cubic Bezier and B-Spline Curves

Curves Mortenson Chapter 2-5 and Angel Chapter 9

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.

Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.

Splines III – Bézier Curves

Graphics Programming, Byung-Gook Lee, Dongseo Univ., Graphics Programming Byung-Gook Lee Dongseo Univ.

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.

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.

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

(Spline, Bezier, B-Spline)

V. Space Curves Types of curves Explicit Implicit Parametric.

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.

Seminar on B-Spline over triangular domain Reporter: Gang Xu Institute of Computer Images and Graphics, Math Dept. ZJU October 26.

Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.

University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Parametric Curves.

Spline curves with a shape parameter Reporter: Hongguang Zhou April. 2rd, 2008.

Splines IV – B-spline Curves based on: Michael Gleicher: Curves, chapter 15 in Fundamentals of Computer Graphics, 3 rd ed. (Shirley & Marschner) Slides.

Computer Graphics Representing Curves and Surfaces.

On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter ： Jingjing Yu.

Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches

Keyframing and Splines Jehee Lee Seoul National University.

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.

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.

A common representation of generalized Ball basis CAGD&CG Seminar Wanqiang Shen

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.

SIAM Conference on Geometric Desing & Computing Approximation of spatial data with shape constraints Maria Lucia Sampoli University of Siena, Italy.

CS552: Computer Graphics Lecture 19: Bezier Curves.

Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.

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.

Approximation of circular arcs by quartic splines

CSE 167 [Win 17], Lecture 9: Curves 1 Ravi Ramamoorthi

Parametric Curves.

© University of Wisconsin, CS559 Spring 2004

Lee Byung-Gook Dongseo Univ.

PPT3: B-spline Curves and Surfaces

Introduction to Parametric Curve and Surface Modeling

Overview June 9- B-Spline Curves June 16- NURBS Curves

Presentation transcript:

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Spline Methods in CAGD Lee Byung-Gook Dongseo Univ.

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Affine combination Linear combinations Affine(Barycentric) combinations Convex combinations Barycentric coordinates

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Affine combination Euclidean coordinate system Coordinate-free system

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Polynomial interpolation

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Polynomial interpolation Lagrange polynomials

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Examples of cubic interpolation

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Bezier

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Representation Bezier

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Properties of Bezier Affine invariance Convex hull property Endpoint interpolation Symmetry Linear precision Pseudo-local control Variation Diminishing Property

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Linear splines

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Quadratic splines

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Quadratic splines

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Representation splines

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., B-spline Recurrence Relation Bernstein polynomial

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., B-spline

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., B-spline Smoothness=Degree-Multiplicity

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Spline space

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Univariate spline

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Cubic splines

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Bezier Paul de Faget de Casteljau, Citroen, 1959 Pierre Bezier, Renault, UNISUF system, 1962 A.R. Forrest, Cambridge, 1970

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Spline curves 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

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., B-spline C. de Boor, 1972 W. Gordon, Richard F. Riesenfeld, 1974 Larry L. Schumaker Tom Lyche Nira Dyn

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Piecewise cubic hermite interpolation

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Cubic spline interpolation

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Cubic spline interpolation

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Spline interpolation based on the 1-norm Cubic Spline Interpolation with Natural boundary condition

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Condition number

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Condition number of B-spline basis Tom Lyche and Karl Scherer, On the p-norm condition number of the multivariate triangular Bernstein basis, Journal of Computational and Applied Mathematics 119(2000)

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Stability

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Blossom

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Blossom

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., B-spline problems Degree Elevation Degree Reduction Knot Insertion Knot Deletion Gerald Farin, Curves and Surfaces for Computer Aided Geometric Design, 4 th ed, Academic Press (1996) Ronald N. Goldman, Tom Lyche, editors, Knot Insertion and Deletion Algorithms for B- Spline Curves and Surfaces, SIAM (1993)

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Bezier Degree Reduction

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Bezier Degree Reduction Least square method Legendre-Bernstein basis transformations Rida T. Farouki, Legendre-Bernstein basis transformations, Journal of Computational and Applied Mathematics 119(2000) Byung-Gook Lee, Yunbeom Park and Jaechil Yoo, Application of Legendre-Bernstein basis transformations to degree elevation and degree reduction, Computer Aided Geometric Design 19(2002)

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Bezier Degree Reduction with constrained

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Quasi-interpolants

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Reproduce spline space

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., A cubic quasi-interpolant

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Quasi-interpolants local property the same order as the best spline approximation can be computed directly without solving systems of equations Lyche, T. and L. L. Schumaker, Local spline approximation methods, Journal of Approximation Theory 15(1975) Lyche, T.,L. L. Schumaker and S. Stanley, Quasi-interpolants based on trogonometric splines, Journal of Approximation Theory 95(1998)

KMMCS, April. 2003, Lee Byung-Gook, Dongseo Univ., Contents Affine combination Bezier curves Spline curves B-spline curves Condition number L1-norm spline Quasi-interpolant Reference “ Spline Methods Draft ” Tom Lyche and Knut Morken Reference “ Spline Methods Draft ” Tom Lyche and Knut Morken