Description |
1 online resource (xxiii, 551 pages) : illustrations |
Series |
The Morgan Kaufmann series in computer graphics and geometric modeling |
|
Morgan Kaufmann series in computer graphics and geometric modeling.
|
Note |
Includes index. |
Contents |
Introduction : foundations -- Lagrange interpolation and Neville's algorithm -- Hermite interpolation and the extended Neville algorithm -- Newton interpolation and difference triangles -- Bezier approximation and Pascal's Triangle -- Blossoming -- B-spline approximation and the de Boor algorithm -- Pyramid algorithms for multisided Bezier patches. |
Summary |
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. |
Language |
English. |
Subject |
Computer graphics.
|
|
Geometrical models -- Data processing.
|
|
Infographie. |
|
Modèles géométriques -- Informatique. |
|
computer graphics. |
|
Computer graphics |
|
Geometrical models -- Data processing |
Other Form: |
Goldman, Ron, 1947- Pyramid algorithms. Amsterdam ; Boston : Morgan Kaufmann Publishers, ©2003 1558603549 (DLC) 2002107240 (OCoLC)51566664 |
ISBN |
1558603549 (acid-free paper) |
|
9781558603547 (acid-free paper) |
|
0080515479 (ebook) |
|
9780080515472 (ebook) |
|
1281078018 |
|
9781281078018 |
|
9786611078010 |
|
6611078010 |
|