The book provides a concise introduction to common notions, methodologies, data structures and algorithmic techniques arising
in the fields of computer graphics, computer vision, and computational geometry.
Table of contents:
Foreword by Prof. L. J. Guibas
2. Abstract Data Structures
3. Coordinate Pipelines
8. Higher Dimensions for 3D
Chapter 7 is provided in PDF at the companion web site:
The companion website offers over 50 C++/OpenGL(R) programs including:
2D convex hull of points; any intersection detection for sets of line segments; polygon/polyhedron transformations; segment intersection test using projective geometry; rotations by quaternions; isometric projections; viewports; radial distortions; color cube; sphere subdivision; spherical linear interpolation (SLERP); k-means clustering; and Orient2D predicate for designing robust segment intersection test.
As always, I welcome your comments, criticisms or suggestions.
Frank Nielsen (Frank.Nielsen@acm.org)