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.

A book for those interested in how modern graphics programs work and how they can generate realistic-looking objects. It emphasises the mathematics behind computer graphics, most of which is included in an appendix. The main topics covered are: scan conversion methods; selecting the best pixels for generating lines, circles and other objects; geometric transformations and projections; translations, rotations, moving in 3D, perspective projections, curves and surfaces; construction, wire-frames, rendering, normals; CRTs, antialiasing, animation, colour, perception, polygons, compression. With its numerous illustrative examples and exercises, the book is ideal for a two-semester course for advanced undergraduates or graduates, while also making a fine reference for professionals in the field.

New Trends in Computer Graphics contains a selection of research papers submitted to Computer Graphics International '88 (COl '88). COl '88 is the Official Annual Conference of the Computer Graphics Society. Since 1982, this conference ha~ been held in Tokyo. This year, it is taking place in Geneva, Switzerland. In 1989, it will be held in Leeds, U. K. , in 1990 in Singapore, in 1991 in U. S. A. and in 1992 in Montreal, Canada. Over 100 papers were submitted to CGI '88 and 61 papers were selected by the International Program Committee. Papers have been grouped into 6 chapters. The flrst chapter is dedicated to Computer Animation because it deals with all topics presented in the other chapters. Several animation systems are described as well as speciflc subjects like 3D character animation, quaternions and splines. The second chapter is dedicated to papers on Image Synthesis, il1 particular new shading models and new algorithms for ray tracing are presented. Chapter 3 presents several algorithms for geometric modeling and new techniques for the creation and manipulation of curves, surfaces and solids and their applications to CAD. In Chapter 4, an important topic is presented: the specification of graphics systems and images using l~nguages and user-interfaces. The last two chapters are devoted to applications in sciences, medicine, engineering, art and business.

The purpose of this book is to give a comprehensive introduction to the theory of spline functions, together with some applications to various fields, emphasizing the significance of the relationship between the general theory and its applications. At the same time, the goal of the book is also to provide new ma terial on spline function theory, as well as a fresh look at old results, being written for people interested in research, as well as for those who are interested in applications. The theory of spline functions and their applications is a relatively recent field of applied mathematics. In the last 50 years, spline function theory has undergone a won derful development with many new directions appearing during this time. This book has its origins in the wish to adequately describe this development from the notion of 'spline' introduced by 1. J. Schoenberg (1901-1990) in 1946, to the newest recent theories of 'spline wavelets' or 'spline fractals'. Isolated facts about the functions now called 'splines' can be found in the papers of L. Euler, A. Lebesgue, G. Birkhoff, J.