Fundamental Algorithms for Computer Graphics: NATO Advanced Study Institute directed by J.E. Bresenham, R.A. Earnshaw, M.L.V. Pitteway [Paperback]

Algorithms provide the basic foundation for allcomputational processes. This volume presents algorithms atthe foundational level and also at the various levelsbetween this level and the user application. Some of thesealgorithms are classical and have become well established inthe field. This material is therefore a rich source ofinformation and is still relevant and up to date. The basicprimitives of computer graphics have remained unchanged:lines, circles, conics, curves and characters. This volumecontains reference material in all these areas. The higherlevelsof contouring and surface drawing are also wellcovered. Developments in hardware architectures havecontinued since the first printing, but the basic principlesof hardware/software trade-offs remain valid. This reprintis being published as a Study Edition to make the materialmore accessible to students and researchers in the field ofcomputer graphics andits applications. The continuingpopularity of the original book demonstrates the value andtimeliness of its contents.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 Euclids Algorithm and Run-Length Encoding.- Antialiasing in Practice.- Submitted Papers.- An Application of Euclids 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 RasterlÃV