An Introduction to Splines for Use in Computer Graphics and Geometric Modeling

Front Cover
Morgan Kaufmann, 1995 - Computers - 476 pages

As the field of computer graphics develops, techniques for modeling complex curves and surfaces are increasingly important. A major technique is the use of parametric splines in which a curve is defined by piecing together a succession of curve segments, and surfaces are defined by stitching together a mosaic of surface patches.



An Introduction to Splines for Use in Computer Graphics and Geometric Modeling discusses the use of splines from the point of view of the computer scientist. Assuming only a background in beginning calculus, the authors present the material using many examples and illustrations with the goal of building the reader's intuition. Based on courses given at the University of California, Berkeley, and the University of Waterloo, as well as numerous ACM Siggraph tutorials, the book includes the most recent advances in computer-aided geometric modeling and design to make spline modeling techniques generally accessible to the computer graphics and geometric modeling communities.

 

Contents

Introduction
1
Hermite and Cubic Spline Interpolation
12
A Simple Approximation Technique Uniform Cubic Bsplines
19
Splines in a More General Setting
67
The OneSided Basis
101
Divided Differences
133
General Bsplines
145
Bspline Properties
173
UniformlyShaped Betasplines
301
Geometric Continuity Reparametrization and
315
ContinuouslyShaped Betasplines
321
An Explicit Formulation for Cubic Betasplines
343
DiscretelyShaped Betasplines
357
Bspline Representations for Betasplines
371
Rendering and Evaluation
383
Selected Applications
421

Bézier Curves
211
Knot Insertion
247
The Oslo Algorithm
261
Parametric vs Geometric Continuity
293

Other editions - View all

Common terms and phrases

Popular passages

Page 464 - An Interpolation Curve using a Spline in Tension', Journal of Mathematics and Physics, VoL 45, pp.
Page 455 - Computer-Aided Geometric Design: A Bibliography with Keywords and Classified Index," IEEE Computer Graphics and Applications.
Page 464 - B., and Du, W. 1986. An adaptive subdivision method for surface-fitting from sampled data.
Page 464 - Richard F. Riesenfeld, Elaine Cohen, Russell D. Fish, Spencer W. Thomas, Elizabeth S. Cobb, Brian A. Barsky, Dino L. Schweitzer, and Jeffrey M. Lane (1981), Using the Oslo Algorithm as a Basis for CAD/CAM Geometric Modelling...

Bibliographic information