Fundamental Algorithms for Computer Graphics

This Study Edition reprint of a popular NATO ASI volume is for students and researchers in computer graphics and its applications. The algorithms presented are well established and still timely and relevant.

Inhalt
Section 1. Line and Area Algorithms.- Invited Papers.- Theoretical and Linguistic Methods for Describing Straight Lines.- Run Length Slice Algorithm for Incremental Lines.- The Relationship between Euclid's Algorithm and Run-Length Encoding.- Antialiasing in Practice.- Submitted Papers.- An Application of Euclid's Algorithm to Drawing Straight Lines.- The Accuracy of the Digital Representation of a Straight Line.- Experience in Practical Implementation of Boundary-Defined Area Fill.- The Implementation of Fill Area for GKS.- A Simple Algorithm for Determining whether a Point Resides within an Arbitrarily Shaped Polygon.- Section 2. Arcs, Circles and Conics.- Invited Papers.- Algorithms for Circular Arc Generation.- Algorithms of Conic Generation.- Submitted Papers.- A High-Precision Digital Differential Analyzer for Circle Generation.- An Ellipse-Drawing Algorithm for Raster Displays.- An Algorithm for Determining the Draw Start Point of a Hyperbola given the System Direction of Draw and the Coordinates of the Video Window.- Section 3. Curves and Curve Drawing.- Invited Papers.- A Review of Curve Drawing Algorithms.- Methods for Drawing Curves.- Submitted Paper.- Generation of ?-Spline Curves using a Recurrence Relation.- Section 4. Character Generation and Display.- Invited Papers.- Character Generation and Display.- Font Information and Device-Independent Output.- Section 5. Contouring and Surface Drawing.- Invited Papers.- Contouring the State of the Art.- A Review of Geostatistical Techniques for Contouring.- Algorithms for Three-Dimensional Interpolation between Planar Slices.- Submitted Papers.- GENSURF: A System forGeneral Surface Definition and Manipulation.- An Interesting Modification to the Bresenham Algorithm for Hidden-Line Solution.- Efficient Hidden Line Removal for Surface Plots Utilising Raster Graphics.- Section 6. Hardware Architectures and Algorithms.- Invited papers.- Graphics Software Standards and their Evolution with Hardware Algorithms.- Hardware Enhancements for Raster Graphics.- Systolic Array Architectures for High Performance CAD/CAM Workstations.- Parallel Architectures for High Performance Graphics Systems.- Section 7. Computational Geometry and CAD.- Invited Paper.- Computational Geometry in Practice.- Submitted Papers.- An Algorithm for Direct Display of CSG Objects by Spatial Subdivision.- Computational Geometry and Prolog.- Subdivision Techniques for Processing Geometric Objects.- Section 8. Theoretical Aspects and Models.- Invited Papers.- Random Fractal Forgeries.- The Algebra of Algorithms.- Theoretical Considerations in Algorithm Design.- Technology for the Protection of Graphics Algorithms.- Spatial Concepts in 3D.- Submitted Papers.- Shortest Paths in 3-Space, Voronoi Diagrams with Barriers, and Related Complexity and Algebraic Issues.- Geometric Data Structures for Computer Graphics.- A Model for Raster Graphics Language Primitives.- Theoretical Framework for Shape Representation and Analysis.- Section 9. Human-Computer Interface Issues.- Invited Papers.- Aspects of Human Machine Interface.- Visual Perception and Computer Graphics.- Section 10. Computer Animation.- Invited Paper.- Object and Movement Description Techniques for Animation An Informal Review.- Scientific Organising Committee.- Lecturers.-Participants.