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.

A leading expert in CAGD, Gerald Farin covers the representation, manipulation, and evaluation of geometric shapes in this the Third Edition of Curves and Surfaces for Computer Aided Geometric Design. The book offers an introduction to the field that emphasizes Bernstein-Bezier methods and presents subjects in an informal, readable style, making this an ideal text for an introductory course at the advanced undergraduate or graduate level. The Third Edition includes a new chapter on Topology, offers new exercises and sections within most chapters, combines the material on Geometric Continuity into one chapter, and updates existing materials and references. Implementation techniques are addressed for practitioners by the inclusion of new C programs for many of the fundamental algorithms. The C programs are available on a disk included with the text. System Requirements: IBM PC or compatibles, DOS version 2.0 or higher. - Covers representation, manipulation, and evaluation of geometric shapes - Emphasizes Bernstein-Bezier methods - Written in an informal, easy-to-read style

In recent years, we have witnessed an increasing use of sophisticated graphics in designing and manufacturing complex architectural and engineering systems; in modeling, simulating and visualizing complicated physical processes; in generating, highly realistic images and animation; and, in most man-machine interfaces. These trends are made possible by the improvement in performance and the lowering of cost of hardware since the mid 1970s, and the continuing advances in many areas of computer graphics. The major advances in computer graphics include: greater sophistication and realism of image generation techniques, improved man-machine interaction techniques, superior geometric modeling techniques for the representation and modeling of complex physical and mathematical objects, sophisticated software systems for animation and modeling of incorporating latest AI and software engineering techniques, greater integration of CAD and CAM in CIM, and techniques to represent and visualize complicated physical processes. These advances are reflected in this present volume either as papers dealing with one particular aspect of research, or as multifaceted studies involving several different areas.

Mathematical Methods in Computer Aided Geometric Design covers the proceedings of the 1988 International Conference by the same title, held at the University of Oslo, Norway. This text contains papers based on the survey lectures, along with 33 full-length research papers. This book is composed of 39 chapters and begins with surveys of scattered data interpolation, spline elastic manifolds, geometry processing, the properties of Bézier curves, and Gröbner basis methods for multivariate splines. The next chapters deal with the principles of box splines, smooth piecewise quadric surfaces, some applications of hierarchical segmentations of algebraic curves, nonlinear parameters of splines, and algebraic aspects of geometric continuity. These topics are followed by discussions of shape preserving representations, box-spline surfaces, subdivision algorithm parallelization, interpolation systems, and the finite element method. Other chapters explore the concept and applications of uniform bivariate hermite interpolation, an algorithm for smooth interpolation, and the three B-spline constructions. The concluding chapters consider the three B-spline constructions, design tools for shaping spline models, approximation of surfaces constrained by a differential equation, and a general subdivision theorem for Bézier triangles. This book will prove useful to mathematicians and advance mathematics students.

Generative Modeling for Computer Graphics and Cad: Symbolic Shape Design Using Interval Analysis presents a symbolic approach to shape representation that is useful to the CAD/CAM and computer graphics communities. This book discusses the kinds of operators useful in a geometric modeling system, including arithmetic operators, vector and matrix operators, integration, differentiation, constraint solution, and constrained minimization. Associated with each operator are several methods that compute properties about the parametric functions represented with the operators. This text also elaborates how numerous rendering and analytical operations can be supported with only three methods—evaluation of the parametric function at a point, symbolic differentiation of the parametric function, and evaluation of an inclusion function for the parametric function. This publication is intended for people working in the area of computational geometry who are interested in a robust class of algorithms for manipulating shapes and those who want to know how human beings can specify and manipulate shape.

Splines find ever increasing application in the numerical methods, computer-aided design, and computer graphics areas. The Handbook on Splines for the User not only provides an excellent introduction to basic concepts and methods but also includes the SplineGuide-a computer diskette that allows the reader to practice using important programs.These programs help the user to build interpolating and smoothing cubic and bicubic splines of all classes. Programs are described in Fortran for spline functions and C for geometric splines. The Handbook describes spline functions and geometric splines and provides simple, but effective algorithms. It covers virtually all of the important types of cubic and bicubic splines, functions, variables, curves, and surfaces. The book is written in a straightforward manner and requires little mathematical background. When necessary, the authors give theoretical treatments in an easy-to-use form. Through the Handbook on Splines for the User, introduce yourself to the exciting world of splines and learn to use them in practical applications and computer graphics.