next up previous contents index
Next: 5. Examples Up: 4. Tips Previous: 4.2 Doing Interpolation and   Contents   Index

4.3 References

For a deeper understanding of the used algorithms, or when you want to use the functions from the utility library (GUL) on which this program is based from within your own programs, have a look at the following books (without a guarantee of completeness).

Basical Nurbs algorithms and the algoritms for local bicubic interpolation, global interpolation and global approximation are based on the book:

Piegl, L., and Tiller, W.
The NURBS Book. Springer, 1996

The multi level B-spline approximation algorithm is based on the paper:

Lee, S., Wolberg, G., and Shin, S.Y.
Scattered Data Interpolation with Multilevel B-Splines. IEEE Transactions on Visualization and Computer Graphics, VOL. 3, NO. 3, July-September 1997

Computational Geometry algorithms like regularization of a planar straight line graph and triangulation of a monotone polygon are based on:

Preparata, Franco P., Shamos, Michael Ian
Computational Geometry. Texts and monographs in computer science, Springer, 1985

General algorithms like exact arithmetic, interval arithmetic and for balancing binary trees are based on the books:

Knuth, Donald E.
Seminumerical algorithms The art of computer programming Vol.2, Addison Wesley, 1981
Knuth, Donald E.
Sorting and searching The art of computer programming Vol.3, Addison Wesley, 1981

Numerical algorithms are based on the book:

W., Flannery, B., Teukolsky, S., and Vetterling, W.
Numerical Recipes in C. SECOND EDITION, Cambridge University Press, 1996

The marching cube algorithm is based on the book:

Abramowski, S., Mueller, H.
Geometrisches Modellieren BI-Wissenschafts-Verlag, 1991

Some ideas, like doing boolean operations for polygons with the Weiler Atherton polygon clipping algorithm, are based on the books:

Foley, van Dam, Feiner, Hughes
Computer graphics: principles and practice Addison Wesley, 1996
Rogers, D.
Procedural elements for computer graphics McGraw-Hill, 1988

Some general concepts like baryzentric coordinates were taken from:

Hoschek, J., Lasser, D.
Grundlagen der geometrischen Datenverarbeitung Teubner, 1992


next up previous contents index
Next: 5. Examples Up: 4. Tips Previous: 4.2 Doing Interpolation and   Contents   Index
Administrator 2002-01-20