Written by researchers who have helped found and shape the field, this book is a definitive introduction to geometric modeling. The authors present all of the necessary techniques for curve and surface representations in computer-aided modeling with a focus on how the techniques are used in design. They achieve a balance between mathematical rigor

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.

This book is a result of the lectures and discussions during the conference "Theory and Practice of Geometric Modeling". The event has been organized by the Wilhelm-Schickard-Institut fiir Informatik, Universitat Tiibingen and took place at the Heinrich-Fabri-Institut in Blaubeuren from October 3 to 7, 1988. The conference brought together leading experts from academic and industrial research institutions, CAD system developers and experien ced users to exchange their ideas and to discuss new concepts and future directions in geometric modeling. The main intention has been to bridge the gap between theoretical results, performance of existing CAD systems and the real problems of users. The contents is structured in five parts: A Algorithmic Aspects B Surface Intersection, Blending, Ray Tracing C Geometric Tools D Different Representation Schemes in Solid Modeling E Product Modeling in High Level Specifications The material presented in this book reflects the current state of the art in geometric modeling and should therefore be of interest not only to university and industry researchers, but also to system developers and practitioners who wish to keep up to date on recent advances and new concepts in this rapidly expanding field. The editors express their sincere appreciation to the contributing authors, and to the members of the program committee, W. Boehm, J. Hoschek, A. Massabo, H. Nowacki, M. Pratt, J. Rossignac, T. Sederberg and W. Tiller, for their close cooperation and their time and effort that made the conference and this book a success.