Computer Graphics And Geometric Modeling Using Beta Splines

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.

This book is based on lectures presented at an international workshop on geometric modeling held at Hewlett Packard GmbH in Boblingen, FRG, in June 1990. International experts from academia and industry were selected to speak on the most interesting topics in geometric modeling. The resulting papers, published in this volume, give a state-of-the-art survey of the relevant problems and issues. The following topics are discussed: - Methods for constructing surfaces on surfaces: four different solutions to the multidimen sional problem of constructing an interpolant from surface data are provided. - Surfaces in solid modeling: current results on the implementation of free-fonn solids in three well established solid models are reviewed. - Box splines and applications: an introduction to box spline methods for the representation of surfaces is given. Basic properties of box splines are derived, and refinement and evaluation methods for box splines are presented in detail. Shape preserving properties, the construction of non-rectangular box spline surfaces, applications to surface modeling, and imbedding problems, are discussed. - Advanced computer graphics techniques for volume visualization: the steps to be executed in the visualization process of volume data are described and tools are discussed that assist in handling this data. - Rational B-splines: an introduction to the representation of curves and surfaces using rational B-splines is given, together with a critical evaluation of their potential for industrial application.

Possibly the most comprehensive overview of computer graphics as seen in the context of geometric modeling, this two-volume work covers implementation and theory in a thorough and systematic fashion. It covers the computer graphics part of the field of geometric modeling and includes all the standard computer graphics topics. The CD-ROM features two companion programs.

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.

"Curves and Surfaces in Geometric Modeling: Theory and Algorithms offers a theoretically unifying understanding of polynomial curves and surfaces as well as an effective approach to implementation that you can apply to your own work as a graduate student, scientist, or practitioner." "The focus here is on blossoming - the process of converting a polynomial to its polar form - as a natural, purely geometric explanation of the behavior of curves and surfaces. This insight is important for more than just its theoretical elegance - the author demonstrates the value of blossoming as a practical algorithmic tool for generating and manipulating curves and surfaces that meet many different criteria. You'll learn to use this and other related techniques drawn from affine geometry for computing and adjusting control points, deriving the continuity conditions for splines, creating subdivision surfaces, and more." "It will be an essential acquisition for readers in many different areas, including computer graphics and animation, robotics, virtual reality, geometric modeling and design, medical imaging, computer vision, and motion planning."--BOOK JACKET.Title Summary field provided by Blackwell North America, Inc. All Rights Reserved

This book provides a comprehensive coverage of the fields Geometric Modeling, Computer-Aided Design, and Scientific Visualization, or Computer-Aided Geometric Design. Leading international experts have contributed, thus creating a one-of-a-kind collection of authoritative articles. There are chapters outlining basic theory in tutorial style, as well as application-oriented articles. Aspects which are covered include: Historical outline Curve and surface methods Scientific Visualization Implicit methods Reverse engineering. This book is meant to be a reference text for researchers in the field as well as an introduction to graduate students wishing to get some exposure to this subject.

Computer disk contains: "data sets, as well as all of the C routines found in the book."