Pyramid Algorithms: A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling

Other | July 16, 2002

byRon Goldman, Ron Goldman

not yet rated|write a review


Pyramid Algorithms presents a unique approach to understanding, analyzing, and computing the most common polynomial and spline curve and surface schemes used in computer-aided geometric design, employing a dynamic programming method based on recursive pyramids.
The recursive pyramid approach offers the distinct advantage of revealing the entire structure of algorithms, as well as relationships between them, at a glance. This book-the only one built around this approach-is certain to change the way you think about CAGD and the way you perform it, and all it requires is a basic background in calculus and linear algebra, and simple programming skills.

* Written by one of the world's most eminent CAGD researchers
* Designed for use as both a professional reference and a textbook, and addressed to computer scientists, engineers, mathematicians, theoreticians, and students alike
* Includes chapters on Bezier curves and surfaces, B-splines, blossoming, and multi-sided Bezier patches
* Relies on an easily understood notation, and concludes each section with both practical and theoretical exercises that enhance and elaborate upon the discussion in the text
* Foreword by Professor Helmut Pottmann, Vienna University of Technology

Pricing and Purchase Info

$119.19
$149.00 list price save 20%
In stock online
Ships free on orders over $25

From the Publisher

Pyramid Algorithms presents a unique approach to understanding, analyzing, and computing the most common polynomial and spline curve and surface schemes used in computer-aided geometric design, employing a dynamic programming method based on recursive pyramids.The recursive pyramid approach offers the distinct advantage of revealing th...

Ron Goldman is a researcher at Sun Microsystems Laboratories in California working on alternative software development methodologies and new software architectures inspired by biology. He has been working with open source since hacking on GDB at Lucid, Inc. back in 1992. Since 1998 he has been helping groups at Sun Microsystems underst...

other books by Ron Goldman

Format:OtherDimensions:576 pages, 1 × 1 × 1 inPublished:July 16, 2002Publisher:Elsevier ScienceLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0080515479

ISBN - 13:9780080515472

Customer Reviews of Pyramid Algorithms: A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling

Reviews

Extra Content

Table of Contents

Chapter 1. Foundations
Chapter 2. Lagrange Interpolation and Neville's Algorithm
Chapter 3. Hermite Interpolation and the Extended Neville Algorithm
Chapter 4. Newton Interpolation and Difference Triangles
Chapter 5. Bezier Approximation and Pascal's Triangle
Chapter 6. Blossoming
Chapter 7. B-Spline Approximation and the de Boor Algorithm
Chapter 8. Pyramid Algorithms for Multi-Sided Bezier Patches