Computer Graphics 1987 Proceedings of CG International ’87

Recent developments in computer graphics have largely involved the following: Integration of computer graphics and image analysis through computer data structure; integration of CAD/CAM as computer-integrated manufacturing (CIM) through the design and simulation of manufacturing processes using computer graphics; progress in basic research on the modeling of complex and mathematical graphic objects, such as computational geometry, graphic data bases, hierarchical windows, and texture; use of computer graphics as an improved human interface to present information visually and multidimensionally; and advancement of industrial technology and computer art based on developments in the areas listed above. These trends are strongly reflected in the contents of the present volume either as papers dealing with one particular aspect of research or as multifaceted studies involving several different areas. The proceedings comprise thirty selected, previously unpublished original papers presented in nine chapters.

1 Current Status of Computer Graphics.- Beyond Computer Graphics and CAD/CAM.- The Mathematics of Computer Graphics.- Parallel Coordinates for Visualizing Multi-Dimensional Geometry.- A Geometric Study of Parameters for the Recursive Midpoint Subdivision.- 2 Fast Algorithms.- A Two-Phase Fast Hidden Line Removal Algorithm.- Fast Hidden Surface Removal Through Structural Analysis and Representation of Objects and Their Contours.- Fast Algorithms for Computing the Diameter of a Finite Planar Set.- 3 Rendering Techniques.- Antialiasing of Polygons with a Weighted Filter.- Solid Texturing of Soft Objects.- 4 Graphics Hardware.- Real Time Virtual Window Management for Bit Mapped Raster Graphics.- A Characterization of Orthogonal Access Multiprocessing for Graphics Video Buffers.- A VLSI Algorithm for Computing Form-Factors in Radiative Transfer Computer Image Synthesis.- 5 Computational Geometry.- B2-Splines: A Local Representation for Cubic Spline Interpolation.- Real Scan-Conversion of Shape Contours.- Equations of Digital Straight Lines.- An Extended Rounding Operation for Modeling Solids with Free-Form Surfaces.- Optimal Sequential Disassembly in the Plane.- 6 Ray Tracing.- A Simple, General Method for Ray Tracing Bicubic Surfaces.- Ray Coherence Theorem and Constant Time Ray Tracing Algorithm.- Sketches by Ray Tracing.- Bi-Directional Ray Tracing.- 7 Image Generation Techniques.- Lens Effect on Synthetic Image Generation Based on Light Particle Theory.- Reconstruction and Semi-Transparent Display Method for Observing Inner Structure of an Object Consisting of Multiple Surfaces.- Frequency Modulation Synthesis.- 8 Graphics Interfaces, Languages and Databases.- HutWindows: An Improved Architecture for a User Interface Management System.- A Gestural Representation of the Process of Composing Chinese Temples.- Information Retrieval System for Optical-Disk-Filed Machine Drawings Based on Feature Description.- 9 Hierarchical Modeling.- H-P Model: A Hierarchical Space Decomposition in a Polar Coordinate System.- Reconstruction and Cross-Section Generation of Hierarchically Represented 3D Gray-Scale Digital Images.- Keywords Index.- Organizing Committee.- Program Committee.- List of Technical Program Reviewers.