A common representation of generalized Ball basis CAGD&CG Seminar Wanqiang Shen 2008-10-22.

Slides:

Advertisements

Similar presentations

2002 by Jim X. Chen: Bezier Curve Bezier Curve.

Advertisements

Interpolation and elevation zhu ping zhu ping

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.

Cubic Curves CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2005.

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.

1 Introduction Curve Modelling Jack van Wijk TU Eindhoven.

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

08/30/00 Dinesh Manocha, COMP258 Hermite Curves A mathematical representation as a link between the algebraic & geometric form Defined by specifying the.

1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.

Lecture 29 of 42 Bezier Curves and Splines Wednesday, 02 April 2008

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

Alexander Lauser Ferienakademie Sarntal 2004

Rational Bezier Curves

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.

1 Dr. Scott Schaefer The Bernstein Basis and Bezier Curves.

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

COEN Computer Graphics I

Splines III – Bézier Curves

Curve Modeling Bézier Curves

Evolving Curves/Surfaces for Geometric Reconstruction and Image Segmentation Huaiping Yang (Joint work with Bert Juettler) Johannes Kepler University of.

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.

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.

Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.

V. Space Curves Types of curves Explicit Implicit Parametric.

On the generalized Ball bases Speaker: Chengming Zhuang Oct.23 Advances in Computational Mathematics (2006) Jorge Delgado,Juan Manuel Peña.

Vector Computer Graphic. Vector entities Line Circle, Ellipse, arc,… Curves: Spline, Bezier’s curve, … … Areas Solids Models.

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

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

Derivative bounds of rational Bézier curves and surfaces Hui-xia Xu Wednesday, Nov. 22, 2006.

Parametric Surfaces Define points on the surface in terms of two parameters Simplest case: bilinear interpolation s t s x(s,t)x(s,t) P 0,0 P 1,0 P 1,1.

Raeda Naamnieh 1. Outline Subdivision of Bezier Curves Restricted proof for Bezier Subdivision Convergence of Refinement Strategies 2.

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.

Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.

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.

CS 450: Computer Graphics PARAMETRIC SPLINES AND SURFACES

Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.

CS559 – Curves Lecture These are course notes (not used as slides) Written by Mike Gleicher, Oct Updates Oct 2006, 2007 Updates Oct 2008 © 2005 Michael.

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.

Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.

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.

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

Computer Graphics Lecture 38

Curve & Surface.

Representation of Curves & Surfaces

(Spline, Bezier, B-Spline)

Chapter 10-2: Curves.

CS 430/536 Computer Graphics I Intro to Curves Week 4, Lecture 7

Curves and Surfaces.

Three-Dimensional Object Representation

PPT3: B-spline Curves and Surfaces

Computer Aided Geometric Design

Introduction to Parametric Curve and Surface Modeling

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

Presentation transcript:

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

Paper [1] Hongyi Wu. Unifying representation of Bezier curve and generalizedized Ball curves. Applied Mathematics: A Journal of Chinese Universities (Ser. B),2000, 15(1): 109~121. [2] Wanqiang Shen, Guozhao Wang. Extension of the Ball Basis. Journal of Software, 2005, 16(11): [3] Wanqiang Shen, Guozhao Wang. A Common Representation of Generalized Ball Basis. The 4 th China- Korea Joint Conference on Geometric and Visual Computing & IJCC Workshop, 2008, pp. 3-6.

Outline Review Common representation of basis Basis properties Generalized Ball curves Conclusion

Review Bernstein Basis

Review Ball Basis

Review Wang-Ball Basis(Guojin Wang,1987)

Review Said-Ball Basis(H.B. Said,1989)

Review SBGB(Hongyi Wu,2000) in [1]

Review WSGB(Hongyi Wu,2000) in [1]

Review Shen&Wang ’ s basis (2005) in [2]

[3] Common representation of basis

Definition A sequence of functions is a kind of generalized Ball basis of degree n, When, is the Bernstein basis. Where, When and where. are integers satisfying that and. [3] Common representation of basis

Properties Positivity Normalization Symmetry Endpoint character Linear independence Common representation

Generalized Ball curves Definition Properties:  Convex hull property;  Endpoint interpolation;  Geometric invariance;  Affine invariance.

Generalized Ball curves

Conclusion Theoretical research Large number of parameters Application is difficult. Future work Application: to fix some parameters and use low degree basis Theory: if it is sufficient and necessary?