NATO Advanced Study Institute on Theoretical Foundations of Computer Graphics and CAD (1987 : Il Ciocco, Italy) Theoretical foundations of computer graphics and CAD

목차 (Table of Contents)

• CONTENTS
• Section 1. Data Structures and Computer Graphics = 19
• Invited Papers
• "Geometric Data Structures for Computer Graphics : An Overview " / MARK H. OVERMARS (University of Utrecht, The Netherlands) = 21
• "An Overview of Quadtrees, Octrees, and related Hierarchical Data Structures" / HANAN SAMET (University of Maryland, USA) = 51
• Section 2. Geometric Algorithms = 69
• Invited Papers
• "Computational Geometry - Then and Now" / DAVID P. DOBKIN (University of Princeton, USA) = 71
• "Ruler, Compass and Computer The Design and Anlaysis of Geometric Algorithms" / LEONIDAS J. GUIBAS ; JORGE STOLFI (DEC Systems Research Center and Stanford University, USA) = 111
• "Computational Geometry on a Grid : An Overview" / MARK H. OVERMARS (University of Utrecht, The Netherlands) = 167
• "Geometric Computing Environments : Some Tentative Thoughts" / A ROBIN FORREST (University of East Anglia, UK) = 185
• "Algorithms for High Dimensional Stabbing Problems" / DAVID AVIS AND MIKE DOSKAS (McGill University, Cnanda) = 199
• "The Representation and Manipulation of Convex Polygons" / ALAN E. MIDDLEDITCH (Polytechnic of Central London, UK) = 211
• "Davenport-Schinzel Sequences and their Geometric Applications" / MICHA SHARIR (New York University, USA) = 253
• Submitted Papers
• "A New Point Containment Algorithm for B_Regions in the Discrete Plane" / MARC CORTHOU ; HANS JONKERS (Philips Reserch Laboratories, The Netherlands) = 279
• "Reporting and Counting Intersections between two sets of Line Segments" / HARRY G. MAIRSON ; Brandeis University ; JORGE STOLFI (DEC Systems Research Center, USA) = 307
• Section 3. Drawing Algorithms = 327
• Invited Papers
• "Ambiguities in Incremental Line Rastering" / JACK E. BRESENHAM (Winthrop College, USA) = 329
• "Hardware Aspects of Algorithm Generation" / MICHAEL L.V. PITTEWAY ; EBADOLLAH BANISSI (Brunel University, UK) = 359
• Submitted Papers
• "The High Precision DDA for Ellipse Generation" / TAO HONG (Northwestern Polytechnical University, China) = 381
• "Grid Geometries which preserve Properties of Euclidean Geometry : A Study of Graphics Line Drawing Algorithms" / MICHAEL G. LUBY (University of Toronto, Canada) =397
• Section 4. Theory, Specification, Verification and Formal Methods = 433
• Invited Papers
• "New Mathematics for Computer Graphics" / RAE A. EARNSHAW (University of Leeds, UK) = 435
• "Specification, Derivation and Verification of Concurrent Line Drawing Algorithms and Architectures" /JOHN V. TUCKER ; S.M. EKER (University fo Leeds, UK) = 449
• "A Model for Graphical Interaction" / PAUL J.W. TEN HAGEN ; R. VAN LIERE (Center for Mathematics and Computer Science, The Netherlands) = 517
• "Formal Specification of Graphics Software" / DAVID A. DUCE (Rutherford Appleton Laboratory, UK) = 543
• Submitted Papers
• "The Visible Surface Problem under Abstract Graphic Models" / EUGENE FIUME ; ALAIN FOURNIER (University of Toronto, Canada) = 575
• "A Family of Algorithms for generating Discrete Embeddings of Continuous Objects" / CORNELIUS VAN OVERVELD (Eindhoven University of Technology, The Netherlands) = 587
• "Node Placement Algorithms to Display Communications Topology to Network Controllers" / MASSIMO DE SANCTIS ; R. BENJAMIN ; W. TAYLOR ; SHAPE (Technical Centre, The Netherlands) = 599
• Section 5. Geometry and Robotics = 617
• Invited Papers
• "Geometry and Graphics applied to Roboltics" / VAROL AKMAN (Center for Mathematics and Computer Science, The Netherlands) = 619
• "Some Collision Avoidance porblems in the Plane" / GODFRIED T. TOUSSAINT (McGill University, Canada) = 639
• Section 6. Hardware and Architectures = 673
• Invited Paper
• "An Introduction to Pixel-Planes and other VLSI-Intensive Graphics Systems" / HENRY FUCHS(University of North Carolina at Chapel Hill, USA) = 675
• Submitted Papers
• "CUBE - An Architecture based on a 3D Voxel Map" / ARIE KAUFMAN ; REUVEN BAKALASH ; SUNY (USA, and Ben-Gurion University, Israel) = 689
• "Distributed Ray Tracing using an SIMD Processor Array" / NICHOLAS S. WILLIAMS (BP Reserarch Centre, UK) = 703
• "Fine Grain Parallel Architectures and the Creation of High Quality Images" / STEPHEN C. MARSH (University of Reading, UK) = 727
• Section 7. Curves, Contours and Surfaces = 755
• Invited Paper
• "Beziers and B-Splines as Multiaffine Maps" / LYLE H. RAMSHAW (DEC Systems Research Center, USA) = 757
• Submitted Papers
• "Smoothing Digitized Contours" / JOHN D. HOBBY (AT & T Bell Laboratories, USA) = 777
• "Efficient Raster Graphing of Bivariate Functions by Incremental Methods" / WOLFGANG G. KRAMARCZYK (Max-Planck-Institute, Federal Republic of Germany) = 795
• "A Simple General Method for Ray Tracing Bicubic Surfaces" / GEOFF LEVNER ; PAOLO TASSINARI ; DANIELE MARINI (Eidos spa, ltaly) = 805
• "Spline Curve Fitting for an Interactive Design Environment" / CHRISTINE VERCKEN ; CHRISTINE POTIER ; SYLVIE VIGNES (Ecole Nationale Superieure des Telecommunications, France) = 821
• "Approximation of Digitized Contours" / MICHEL GANGNET (DEC Paris Research Laboratory, France) = 833
• "The Circle-Brush Algorithm" / KARL C. POSCH ; W. DIETER FELLNER (Technical University of Graz, Austria) = 857
• Section 8. Modelling and CAD／CAM = 879
• Invited Papers
• "The Role of Different Levels of Modelling in CAD Systems" / UMBERTO CUGINI (Polytechnic of Milan, ltaly) = 881
• Section 11. Human Computer Interface and Design = 1119
• Invited Papers
• "Models and Tools for the Designers of User-Computer Interfaces" / JAMES D. FOLEY (George Washington University and CGC. USA) = 1121
• "Graphics, Design, and Artificial Intelligence" / R. JOHN LANSDOWN (System Simulation Ltd) = 1153
• Section 12. Image Processing and Graphics = 1175
• Invited Papers
• "Image Analysis and Graphics" / THEO PAVLIDIS (State University of New York, USA) = 1177
• "Computer Image Generation Using Elementary Functions Matched to Human Vision" / YEHOSHUA Y. ZEEVI ; M. PORAT (Technion, Israel) = 1197