A Family of Subdivision Scheme with Cubic Precision

Slides:

Advertisements

Similar presentations

#8: Curves and Curved Surfaces CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006.

Advertisements

Lifting and Biorthogonality Ref: SIGGRAPH 95. Projection Operator Def: The approximated function in the subspace is obtained by the “projection operator”

E VALUATING P OLYNOMIAL F UNCTIONS A polynomial function is a function of the form f (x) = a n x n + a n – 1 x n – 1 +· · ·+ a 1 x + a 0 Where a n  0.

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

Experimental Modeling

Classic Subdivision Schemes. Schemes Catmull-Clark (1978) Doo-Sabin (1978) Loop (1987) Butterfly (1990) Kobbelt (1996) Mid-edge (1996 / 1997)

1 Dr. Scott Schaefer Curves and Interpolation. 2/61 Smooth Curves How do we create smooth curves?

Normal based subdivision scheme for curve and surface design 杨勋年

Content Subdivision First some basics (control point polygon, mesh)

1 Dr. Scott Schaefer Catmull-Rom Splines: Combining B-splines and Interpolation.

Subdivision Primer CS426, 2000 Robert Osada [DeRose 2000]

Some Remarks on Subdivision Curves A B D C S S S u Find new intermediate points S that lie on the implied curve.

Scott Schaefer Joe Warren A Factored, Interpolatory Subdivision for Surfaces of Revolution Rice University.

RASTER CONVERSION ALGORITHMS FOR CURVES: 2D SPLINES 2D Splines - Bézier curves - Spline curves.

CS Subdivision I: The Univariate Setting Peter Schröder.

Subdivision Analysis via JSR We already know the z-transform formulation of schemes: To check if the scheme generates a continuous limit curve ( the scheme.

The “zero” of a function is just the value at which a function touches the x-axis.

Splines III – Bézier Curves

6.2 Graphs of Polynomials. The Degree of Polynomials The degree of a polynomial is the value of the largest exponent. y = 5x 4 + 3x 2 – 7 Degree = 4 y.

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

Subdivision surfaces Construction and analysis Martin Reimers CMA/IFI, University of Oslo September 24th 2004.

KMMCS, Jan. 2006, Spline Methods in CAGD, Spline Methods in CAGD byung-gook lee Dongseo Univ.

11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.

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

Moving Least Squares Coordinates Josiah Manson and Scott Schaefer Texas A&M University.

Review of Interpolation. A method of constructing a function that crosses through a discrete set of known data points.

Lifting Part 2: Subdivision Ref: SIGGRAPH96. Subdivision Methods On constructing more powerful predictors …

June D Object Representation Shmuel Wimer Bar Ilan Univ., School of Engineering.

Exponential Quasi-interpolatory Subdivision Scheme Yeon Ju Lee and Jungho Yoon Department of Mathematics, Ewha W. University Seoul, Korea.

POLYNOMIALS A polynomial is a sum or difference of monomials (terms). Two terms = binomial Three terms = trinomial E VALUATING P OLYNOMIAL F UNCTIONS.

Math 160 Notes Packet #7 Polynomial Functions 1. 2.

Lee Byung-Gook Dongseo Univ.

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.

using Radial Basis Function Interpolation

End behavior By:Skylar Brown.

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 4 Chapter 17 and 18 Interpolation.

Math 495B Polynomial Interpolation Special case of a step function. Frederic Gibou.

CS552: Computer Graphics Lecture 19: Bezier Curves.

Subdivision Schemes. Center for Graphics and Geometric Computing, Technion What is Subdivision?  Subdivision is a process in which a poly-line/mesh is.

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.

Many of the figures from this book may be reproduced free of charge in scholarly articles, proceedings, and presentations, provided only that the following.

Polynomials Functions

Polynomial Functions and Their Graphs

Approximation of circular arcs by quartic splines

Packet #7 Polynomial Functions

Polynomial and Rational Functions

INTERPOLATION Interpolation produces a function that matches the given data exactly. The function then can be utilized to approximate the data values.

Rendering Curves and Surfaces

The Variety of Subdivision Schemes

Generalization of (2n+4)-point approximating subdivision scheme

Finding the Zeros of a Polynomial Function

n n – 1 f (x) = an x n + an – 1 x n – 1 +· · ·+ a 1 x + a 0 a 0 a0

Spline Interpolation Class XVII.

Implicit Functions Some surfaces can be represented as the vanishing points of functions (defined over 3D space) Places where a function f(x,y,z)=0 Some.

Mask of interpolatory symmetric subdivision schemes

Finding the Zeros of a Polynomial Function

Polynomial Functions and Their Graphs

Graph Polynomials Effect of Multiplicity on a graph

Parametric Line equations

Finding the Zeros of a Polynomial Function

Families of cubic polynomial functions

4-1 Graphing Polynomial Functions

Subdivision: From Stationary to Non-stationary scheme.

Graph Polynomials Effect of Multiplicity on a graph

Subdivision Surfaces 고려대학교 컴퓨터 그래픽스 연구실 cgvr.korea.ac.kr.

Finding the Zeros of a Polynomial Function

5.2B Graphing Polynomial Functions

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

Presentation transcript:

A Family of Subdivision Scheme with Cubic Precision written by Kai Hormann, Malcolm Sabin presentationed by Lee, Yeon Ju

Contents Intoduction –subdivision scheme The Family Support Holder Regularity Response to Polynomial Data Artifact Behavior Summary The 11th KMMCS Ewha W. Univ. 2006. 8. 25

Subdivision scheme Useful method to construct smooth curves and surfaces in CAGD The rule : The 11th KMMCS Ewha W. Univ. 2006. 8. 25

The 11th KMMCS Ewha W. Univ. 2006. 8. 25

A Family The 11th KMMCS Ewha W. Univ. 2006. 8. 25

Support

Support The 11th KMMCS Ewha W. Univ. 2006. 8. 25

Holder Regularity The 11th KMMCS Ewha W. Univ. 2006. 8. 25

Response to Polynomial Data For all polynomials up to a certain degree, the limit curve (1) is the same polynomial, => Reproduction degree (2) is a polynomial of the same degree and with the same leading term, => Generation degree (3) passes through the original control points => Interpolation degree The 11th KMMCS Ewha W. Univ. 2006. 8. 25

Response to Polynomial Data The 11th KMMCS Ewha W. Univ. 2006. 8. 25

Artifact Behavior The 11th KMMCS Ewha W. Univ. 2006. 8. 25

Summary

L Mask Set of S L 1 2 3 4 5