TY - BOOK AU - Harrington,Steven TI - Computer graphics: a programming approach SN - 0070267537 U1 - 006.6 PY - 1987/// CY - New York PB - McGraw-Hill KW - Computer graphics KW - Computer programming KW - Artificial intelligence. Robotics KW - Simulation. Graphics N1 - Includes bibliographies and index; Geometry and Line Generation -- Introduction -- Lines -- Line Segments -- Perpendicular Lines -- Distance between a Point and a Line -- Vectors -- Pixels and Frame Buffers -- Vector Generation -- Bresenham's Algorithm -- Antialiasing of Lines -- Thick Line Segments -- Character Generation -- Displaying the Frame Buffer -- Graphics Primitives -- Introduction -- Display Devices -- Primitive Operations -- The Display-File Interpreter -- Normalized Device Coordinates -- Display-File Structure -- Display-File Algorithms -- Display Control -- Text -- The Line-Style Primitive -- An Application -- 3 Polygons -- Introduction -- Polygons -- Polygon Representation -- Entering Polygons -- An Inside Test -- Polygon Interfacing Algorithms -- Filling Polygons -- Filling with a Pattern -- Initialization -- Antialiasing -- An Application -- 4 Transformations -- Introduction -- Matrices -- Scaling Transformations -- Sin and Cos -- Rotation -- Homogeneous Coordinates and Translation -- Coordinate Transformations -- Rotation about an Arbitrary Point -- Other Transformations -- Inverse Transformations -- Transformation Routines -- Transformations and Patterns -- Initialization -- Display Procedures -- An Application -- 5 Segments -- Introduction -- The Segment Table -- Segment Creation -- Closing a Segment -- Deleting a Segment -- Renaming a Segment -- Visibility -- Image Transformation -- Revising Previous Transformation Routines -- Saving and Showing Segments -- Other Display-File Structures -- Some Raster Techniques -- An Application -- 6 Windowing and Clipping -- Introduction -- The Viewing Transformation -- Viewing Transformation Implementation -- Clipping -- The Cohen-Sutherland Outcode Algorithm -- The Sutherland-Hodgman Algorithm -- The Clipping of Polygons -- Adding Clipping to the System -- Generalized Clipping -- Position Relative to an Arbitrary Line -- Multiple Windowing -- An Application -- 7 Interaction -- Introduction -- Hardware -- Input Device-Handling Algorithms -- Event Handling -- Sampled Devices -- The Detectabiliiy Attribute -- Simulating a Locator with a Pick -- Simulating a Pick with a Locator -- Echoing -- Interactive Techniques -- 8 Three Dimensions -- Introduction -- 3D Geometry -- 3D Primitives -- 3D Transformations -- Rotation about an Arbitrary Axis -- Parallel Projection -- Perspective Projection -- Viewing Parameters -- Special Projections -- Conversion to View Plane Coordinates -- Clipping in Three Dimensions -- Clipping Planes -- The 3D Viewing Transformation -- An Application -- 9 Hidden Surfaces and Lines -- Introduction -- Back-Face Removal -- Back-Face Algorithms -- Z Buffers -- Scan-Line Algorithms -- The Painter's Algorithm -- Comparison Techniques -- Wamock's Algorithm -- Franklin Algorithm -- Hidden-Line Methods -- Binary Space Partition -- An Application -- 10 Light, Color, and Shading -- Introduction -- Diffuse Illumination -- Point-Source Illumination -- Specular Reflection -- Shading Algorithms -- Smooth Shading of Surface Approximations -- Transparency -- Reflections -- Shadows -- Ray Tracing -- Halftones -- Color -- Color Models -- Gamma -- Correction -- Color Tables -- Extending the Shading Model to Color -- 11 Curves and Fractals -- Introduction -- Curve Generation -- Interpolation -- Interpolating -- lgorithms -- Interpolating Polygons -- B Splines -- B Splines and -- Comers -- Curved Surface Patches -- Bezier Curves -- Fractals -- Fractal Lines -- Fractal Surfaces -- An Application ER -