New Advances in Computer Graphics : Proceedings of CG International ¿89

This volume presents the proceedings of the 7th International Confer­ ence of the Computer Graphics Society, CG International '89, held at the University of Leeds, UK, June 27-30, 1989. Since 1982 this confer­ ence has continued to attract high-quality research papers in all aspects of computer graphics and its applications. Originally the conference was held in Japan (1982-1987), but in 1988 was held in Geneva, Switzerland. Future conferences are planned for Singapore in 1990, USA in 1991, Japan in 1992, and Canada in 1993. Recent developments in computer graphics have concentrated on the following: greater sophistication of image generation techniques; advances in hardware and emphasis on the exploitation of parallelism, integration of robotics and AI techniques for animation, greater integ­ ration of CAD and CAM in CIM, use of powerful computer graphics techniques to represent complex physical processes (visualization), advances in computational geometry and in the representation and modelling of complex physical and mathematical objects, and improved tools and methods for HC!. These trends and advances are reflected in this present volume. A number of papers deal with important research aspects in many of these areas.

1: Invited Papers.- An Interactive Display for the 21st Century: Beyond the Desktop Metaphor.- Cellular Self-Reproducing Automata As a Prallel Processing Model for Botanical Colony Growth Pattern Simulation.- Computational Geometry: Recent Developments.- Tools for the Formal Development of Rasterisation Algorithms.- Visualization in Scientific Computing: Achievements and Prospects.- 2: Algorithms.- Conic Rescue of Bezier Founts.- Algorithms for 2D Line Clipping.- Generating n-Sided Patches with Partial Differential Equations.- Reconstructing Smooth Surfaces from a Series of Contour Lines Using a Homotopy.- 3: Computational Geometry.- A Localized Method for Intersecting Plane Algebraic Curve Segments.- Optimal Linear Octree Construction Algorithm by Sweep Operations.- PictureEditor: A 2D Picture Editing System Based on Geometric Constructions and Constraints.- A Note on Improving the Performance of Delaunay Triangulation.- 4: Computer Animation.- Quaternions and Motion Interpolation: A Tutorial.- Composition of Multiple Figure Sequences for Dance and Animation.- A Software Architecture for Integrated Modelling and Animation.- An Integrated Control View of Synthetic Actors.- 5: Graphics Interface and Theory.- Evaluating Definitive Principles for Interaction in Graphics.- Constraint-Solving in Interactive Graphics: A User-Friendly Approach.- 6: Hardware.- MIGS: A Multiprocessor Image Generation System Using RISC-like Microprocessors.- On a DAP Based Data Parallel Graphics Output Pipeline.- Effective Parallel Processing for Synthesizing Continuous Images.- 7: Image Processing.- Image Pattern Recognition Using Configurable Logic Cell Arrays.- Satellite Images in Raster Graphics: A New Methodology.- Some Problems in Overlaying 3D Graphics onto 2D Image.- 8: Modelling and CAD.- Boolean Operations of Solids with Free-Form Surfaces Through Polyhedral Approximation.- A Flexible, Quantitative Method for NC Machining Verification Using a Space Division Based Solid Model.- Development of a Multi Modeller.- A Methodology for Direct Manipulation of Polygon Meshes.- A Feature-Based Modelling System Built on Top of Euler Operators.- Reconstruction of 3-Dimensional Solid Objects Represented by Wire-Frame Descriptions.- 9: Ray Tracing.- Optimistic Multi-Processor Ray Tracing.- Rapid Ray Tracing of General Surfaces of Revolution.- An Illumination Model for Atmospheric Envrionments.- Vista Ray-Tracing: High Speed Ray Tracing Using Perspective Projection Image.- Fast Ray Tracing of Unevaluated Constructive Solid Geometry Models.- Fast Antialiasing of Ray Traced Images.- 10: Rendering.- A Fast Hidden Line Removal Algorithm.- Texture Characterization Using Random Sampling.- Highlighting Rounded Edges.- 11: Applications.- Reliability of Computer Graphics Images As Visual Assessment Tool.- A Digitisation Algorithm for the Entry of Planar Maps.- Microcomputer Visualization of Molecules.- Three-Dimensional Models of Molecular Structures and Chemical Properties.- Drawing Human Hair Using Wisp Model.- Logarithmic Spirals and Computer Art.- List of Contributors.- Keywords Index.- Conference Committees and Co-Sponsors.- List of Technical Program Reviewers.