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

Ron Goldman

  • 出版商: Morgan Kaufmann
  • 出版日期: 2002-07-10
  • 定價: $1,500
  • 售價: 9.0$1,350
  • 語言: 英文
  • 頁數: 576
  • 裝訂: Hardcover
  • ISBN: 1558603549
  • ISBN-13: 9781558603547
  • 相關分類: Algorithms-data-structures
  • 立即出貨(限量) (庫存=1)



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.  


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  



第1章 基础
第2章 拉格朗日插值和内维尔算法
第3章 埃尔米特插值和扩展内维尔算法
第4章 牛顿插值和差分三角形
第5章 贝塞尔逼近和帕斯卡三角形
第6章 开花
第7章 B样条逼近和de Boor算法
第8章 金字塔算法用于多边贝塞尔片