Theoretical Foundations of Computer Graphics and CAD
Başlık:
Theoretical Foundations of Computer Graphics and CAD
ISBN:
9783642835391
Edition:
1st ed. 1988.
Yayın Bilgileri:
Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1988.
Fiziksel Tanımlama:
XLI, 1244 p. 209 illus., 54 illus. in color. online resource.
Series:
NATO ASI Subseries F:, Computer and Systems Sciences ; 40
Contents:
Section 1. Data Structures and Computer Graphics -- Invited Papers -- "Geometric Data Structures for Computer Graphics: An Overview" -- "An Overview of Quadtrees, Octrees, and related Hierarchical Data Structures" -- Section 2. Geometric Algorithms -- Invited Papers -- "Computational Geometry-Then and Now" -- "Ruler, Compass and Computer: The Design and Analysis of Geometric Algorithms" -- "Computational Geometry on a Grid: An Overview" -- "Geometric Computing Environments: Some Tentative Thoughts" -- "Algorithms for High Dimensional Stabbing Problems" -- "The Representation and Manipulation of Convex Polygons" -- "Davenport-Schinzel Sequences and their Geometric Applications" -- Submitted Papers -- "A New Point Containment Algorithm for B_Regions in the Discrete Plane" -- "Reporting and Counting Intersections between two sets of Line Segments" -- Section 3. Drawing Algorithms -- Invited Papers -- "Ambiguities in Incremental Line Rastering" -- "Hardware Aspects of Algorithm Generation" -- Submitted Papers -- "The High Precision DDA for Ellipse Generation" -- "Grid Geometries which preserve Properties of Euclidean Geometry: A Study of Graphics Line Drawing Algorithms" -- Section 4. Theory, Specification, Verification and Formal Methods -- Invited Papers -- "New Mathematics for Computer Graphics" -- "Specification, Derivation and Verification of Concurrent Line Drawing Algorithms and Architectures" -- "A Model for Graphical Interaction" -- "Formal Specification of Graphics Software" -- Submitted Papers -- "The Visible Surface Problem under Abstract Graphic Models" -- "A Family of Algorithms for generating Discrete Embeddings of Continuous Objects" -- "Node Placement Algorithms to Display Communications Topology to Network Controllers" -- Section 5. Geometry and Robotics -- Invited Papers -- "Geometry and Graphics applied to Robotics" -- "Some Collision Avoidance Problems in the Plane" -- Section 6. Hardware and Architectures -- Invited Paper -- "An Introduction to Pixel-Planes and other VLSI-Intensive Graphics Systems" -- Submitted Papers -- "CUBE-An Architecture based on a 3D Voxel Map" -- "Distributed Ray Tracing using an SIMD Processor Array" -- "Fine Grain Parallel Architectures and the Creation of High Quality Images" -- Section 7. Curves, Contours and Surfaces -- Invited Paper -- "Beziers and B-Splines as Multiaffine Maps" -- Submitted Papers -- "Smoothing Digitized Contours" -- "Efficient Raster Graphing of Bivariate Functions by Incremental Methods" -- "A Simple General Method for Ray Tracing Bicubic Surfaces" -- "Spline Curve Fitting for an Interactive Design Environment" -- "Approximation of Digitized Contours" -- "The Circle-Brush Algorithm" -- Section 8. Modelling and CAD/CAM -- Invited Papers -- "The Role of Different Levels of Modelling in CAD Systems" -- Submitted Papers -- "The Problem of Form Feature Classification and Recognition in CAD/CAM" -- "Representation and Extraction of Shape Features in a Solid Model" -- "Relational Algebra, Relational Calculus, and Computational Solid Geometry" -- "Industrial Design based on Geometric Intentions" -- Section 9. Image Generation and Reconstruction -- Invited Papers -- "Constructing 3D Objects from 2D Information" -- "Ray Tracing Algorithms -Theory and Practice" -- Submitted Papers -- "Representation of 3D objects reconstructed from Series of Parallel 2D Slices" -- "An Introduction to Ray Tracing" -- Section 10. Graphic Systems -- Submitted Papers -- "The Use of Modularity and Configurability in the Comparison of Graphics Systems Designs" -- "Definitive Principles for Interactive Graphics" -- "Algorithms and Data Structures for Windowing on Raster Graphics Devices" -- "A Relational Database Interface to a GKS-like Graphics Package" -- Section 11. Human Computer Interface and Design -- Invited Papers -- "Models and Tools for the Designers of User-Computer Interfaces" -- "Graphics, Design, and Artificial Intelligence" -- Section 12. Image Processing and Graphics -- Invited Papers -- "Image Analysis and Graphics" -- "Computer Image Generation Using Elementary Functions Matched to Human Vision".
Abstract:
An Advanced Study Institute on the theme "Theoretical Foundations of Computer Graphics and CAD" was held in II Ciocco, Italy, 4-17 July, 1987 under the auspices of the Scientific Affairs Division of NATO. The Institute was organised by a Scientific Committee consisting of Dr J.E. Bresenham, Winthrop College, USA, Dr RA Eamshaw, University of Leeds, UK, Professor A.R. Forrest, University of East Anglia, UK, and Professor M.L.V. Pitteway, Brunei University, UK. This book contains the formal presentations given at the Institute. Some 100 participants attended the Institute, representing over 20 countries. These included Australia, Austria, Belgium, Brazil, Canada, China, France, Germany, Greece, India, Israel, Italy, Netherlands, Norway, Portugal, Spain, Sweden, Switzerland, Turkey, United Kingdom, USA. Academia, industry, govemment, and research laboratories were all represented. This contributed greatly to the success of the Institute since it promoted effective interchange of information from one constituency to another, and encouraged the generation of new ideas and perspectives.
Added Author:
Ek Kurum Yazarı:
Elektronik Erişim:
Full Text Available From Springer Nature Computer Science Archive Packages
Dil:
English