Pyramid Algorithms

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 understand open source and advising them on how to build successful communities around their open source projects. Prior to Sun he developed a program to generate and manipulate visual representations of complex data for use by social scientists as part of a collaboration between NYNEX Science & Technology and the Institute for Research on Learning. He has worked on programming language design, programming environments, user interface design, and data visualization. He has a PhD in computer science from Stanford University where he was a member of the robotics group.

Chapter 1. FoundationsChapter 2. Lagrange Interpolation and Neville's AlgorithmChapter 3. Hermite Interpolation and the Extended Neville AlgorithmChapter 4. Newton Interpolation and Difference TrianglesChapter 5. Bezier Approximation and Pascal's TriangleChapter 6. BlossomingChapter 7. B-Spline Approximation and the de Boor AlgorithmChapter 8. Pyramid Algorithms for Multi-Sided Bezier Patches