Fundamental algorithms for computer graphics

목차 (Table of Contents)

• CONTENTS
• Section 1. Line and Area Algorithms = 17
• Invited Papers
• "Theoretical and Linguistic Methods for Describing Straight Lines" / R. BRONS, Catholic University of Nijmegen, The Netherlands = 19
• "Run Length Slice Algorithm for Incremental Lines" / J.E. BRESENHAM, IBM, Research Triangle Park, USA = 59
• "The Relationship between Euclid's Algorithm and Run-Length Encoding" / M.L.V. PITTEWARY Brunel University, UK = 105
• "Antialiasing in Practice" / A.R. FORREST University of East Anglia, UK = 113
• Submitted Papers
• "An Application of Euclid's Algorithm to Drawing Straight Lines" / C.M.A. CASTLE ; M.L.V. PITTEWARY Brunel University, UK = 135
• "The Accuracy of the Digital Representation of a Straight Line" / L. DOSRST Delft University of Technology, The Netherlands = 141
• "Experience Practical Implementation of Boundary-Defined Area Fill" / A.C. GAY IBM UK Laboratories Ltd. UK = 153
• "The Implementation of Fill Area for GKS" / C.J. ARTLEDGE ; G.H. WEEKS, University of Salford, UK = 161
• "A simple Algorithm for Determining whether a Point Resides within an Arbitrarily Shaped Polygon" / A.P. SURANY, RCA Government Communications Systems, USA = 187
• Section 2. Arcs, Circles and Conics = 195
• Invited Papers
• "Algorithm for circular Arc Generation" / J.E. BRESENHAM IBM, Research Triangle Park, USA = 197
• "Algorithms of Conic Generation" / M.L.V PITTEWARY Brunel University, UK = 219
• Submitted Papers
• "A High-Precision Digital Differential Analyzer for Circle Generation" / T. HONG Northwestern Polytechnical University, Xian, China = 239
• "An Ellipse-Drawing Algorithm for Raster Displays" / M.R. KAPPEL The George Washington University, USA = 257
• "An Algorithm for Determining the Draw Start Point of a Hyperbola given the System Direction of Draw and the Coordinates of the Video Window" / A.P. SURANY, RCA Government Communications Systems, USA = 281
• Section 3. Curves and Curve Drawing = 287
• Invited Papers
• "A Review of Curve Drawing Algorithms" / R.A. EARNSHAW University of Leeds, UK, The George Washington University, USA = 289
• "Methods for Drawing Curves" / K.W. BRODLE University of Leicester, UK = 303
• Submitted Papers
• "Generation of β-Spline curves using a Recurrence Relation" / T.N.T. GOODMAN ; K. UNSWORTH, University of Dundee, Scotland = 325
• Section 4. Character Generation and Display = 359
• Invited Papers
• "Character Generation and Display" / P. COUEIGNOUX, Data business Vision Inc, USA = 361
• "Font Information and Device-Independent Output" / H. BROWN, University of Kent, UK = 397
• Section 5. Contouring and Surface Drawing = 409
• Invited Papers
• "Contouring-the State of the Art" / M.A SABIN, Fegs Ltd. UK = 411
• "A Review of Geostatistical Techniques for Contouring" / P.A. DOWD, University of Leeds, UK = 483
• "Algorithms for Three-Dimensional Interpolation between Planar Slices" / P.A. DOWD, University of Leeds, UK = 531
• Submitted Papers
• "GENSURF : A System for General Surface Definition and Manipulation" / D. CATLEY ; G.H. DAVISON ; M.B. OKAN ; C. WHITTLE ; P. THORNTON, The British Ship Research Association, UK = 555
• "An Interesting Modification to the Bresenham Algorithm for Hidden-Line Solution" / V. SKALA, Technical University, Czechoslovakla = 593
• "Efficient Hidden Line Removal for Surface Plots Utilising Raster Graphics" / D.J. BOLLER, Royal Signals and Radar Establishment, UK = 603
• Section 6. Hardware Architectures and Algorithms = 617
• Invited Papers
• "Graphics Software Standards and their Evolution with hardware Algorithms" / J.H. CLARK, Standford University and Silicon Graphics Inc, USA = 619
• "Hardware enhancements for Raster Graphics" / A. GLASSNER ; H. JUCHS, University of North Carolina at Chapel Hill, USA = 631
• "Systolic array Architectures for High Performance CAD／CAM Workstations" / P.M. DEW ; J. DODSWORTH ; D.T. MORRIS, University of Leeds, UK = 659
• "Parallel Architectures for High Performance Graphics Systems" / A.C. KILGOUR, University of Glasgow, Scotland = 695
• Section 7. Computational Geometry and CAD = 705
• Invited Papers
• "Computational Geometry in Practice" / A.R. FORREST, University of East Anglia, UK = 707
• Submitted Papers
• "An Algorithm for Direct display of CSG Objects by Spatial Subdivision" / D.T. MORRIS, University of Leeds ; P. QUARENDON, IBM UK Scientific Centre = 725
• "Computational Geometry and Prolog" / W.R. FRANKLIN, Rensselaer Polytechnic Institute, USA = 737
• "Subdivision Techniques for Processing Geometric Objects" / P.A. KOPARKAR ; S.P. MUDUR, Tata Institute of Fundamental Research, India = 751
• Section 8. Theoretical aspects and Models = 803
• Invited Papers
• "Random Fractal Forgeries" / R.F. VOSS, IBM T.J. Watson Research Enter, USA = 805
• "The Algebra of Algorithms" / M.L.V. PITTEWARY, Brunel University, UK = 837
• "Theoretical Considerations in Algorithm Design" / B.C. THOMPSON ; J.V. TUCKER, University of Leeds, UK = 855
• "Technology for the Protection of Graphics Algorithms" / D.K. GROVER, British Technology Group, UK= 879
• "Spatial Concepts in 3D" / R.D. PARSLOW, Brunel University, UK = 883
• Submitted Papers
• "Shortest Paths in 3-Space, Voronoi Diagrams with Barriers, and Related Complexity and Algebraic Issues" / W.R. FRANKLIN ; V. AKMAN, Rensselaer Polytechnic Institute, USA = 895
• "Geometric Data Structures for Computer Graphics" / M.H. OVERMARS, University of Utrecht, The Netherlands = 919
• "A Model for Raster Graphics Language Primitives" / W.J.M. TEUNISSEN ; J.VAN DEN BOS, University of Leiden, The Netherlands = 933
• "Theoretical Framework for Shape Representation and Analysis" / P.K. GHOSH ; S.P. MUDUR, Tata Institute of Fundamental Research, India = 949
• Section 9. Human-computer Interface Issues = 995
• Invited Papers
• "Aspects of Human Machine Interface" / R.A. GUEDJ, SIGRID s.a, France = 997
• "Visual Perception and Computer Graphics" / R.J. LANSDOWN, System Simulation Ltd, UK = 1005
• Section 10. Computer Animation = 1027
• Invited Papers
• "Object and Movement Description Techniques for Animation - An Informal Review" / R.J. LANSDOWN, System Simulation Ltd, UK = 1029
• Scientific Organising Committee = 1039
• Lecturers = 1039
• Participants = 1041