Skip to main content
SpringerLink
Log in

Theoretical Foundations of Computer Graphics and CAD

  • Conference proceedings
  • © 1988

Overview

Editors:
  1. Rae A. Earnshaw

    1. University of Leeds, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: NATO ASI Subseries F: (NATO ASI F, volume 40)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (52 papers)

  1. Front Matter

    Pages I-18
    Download chapter PDF

  2. Data Structures and Computer Graphics

    1. Front Matter

      Pages 19-19
      Download chapter PDF

  3. Geometric Algorithms

    1. Front Matter

      Pages 69-69
      Download chapter PDF

    2. Invited Papers

      1. Computational Geometry — Then and Now
        • David P. Dobkin
        Pages 71-109
      2. Ruler, Compass and Computer
        • Leonidas J. Guibas, Jorge Stolfi
        Pages 111-165
      3. Computational geometry on a grid an overview
        • Mark H. Overmars
        Pages 167-184
      4. Geometric Computing Environments:
        • A. R. Forrest
        Pages 185-197
      5. Algorithms for High Dimensional Stabbing Problems
        • David Avis, Mike Doskas
        Pages 199-210
      6. The Representation and Manipulation of Convex Polygons
        • Alan E. Middleditch
        Pages 211-252
      7. Davenport-Schinzel Sequences and their Geometric Applications
        • Micha Sharir
        Pages 253-278

    3. Submitted Papers

      1. A New Point Containment Algorithm for B_Regions in the Discrete Plane
        • Marc Corthout, Hans Jonkers
        Pages 279-306
      2. Reporting and Counting Intersections Between Two Sets of Line Segments
        • Harry G. Mairson, Jorge Stolfi
        Pages 307-325

  4. Drawing Algorithms

    1. Front Matter

      Pages 327-327
      Download chapter PDF

    2. Invited Papers

      1. Anomalies in Incremental Line Rastering
        • Jack E. Bresenham
        Pages 329-358
      2. Hardware aspects of algorithm generation
        • Michael L. V. Pitteway, Ebadollah Banissi
        Pages 359-379

  5. Theory, Specification, Verification and Formal Methods

    1. Front Matter

      Pages 433-433
      Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • University of Leeds, UK

    Rae A. Earnshaw

Bibliographic Information

  • Book Title: Theoretical Foundations of Computer Graphics and CAD

  • Editors: Rae A. Earnshaw

  • Series Title: NATO ASI Subseries F:

  • DOI: https://doi.org/10.1007/978-3-642-83539-1

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1988

  • Softcover ISBN: 978-3-642-83541-4Due: 15 February 1989

  • eBook ISBN: 978-3-642-83539-1Published: 06 December 2012

  • Series ISSN: 0258-1248

  • Edition Number: 1

  • Number of Pages: XLI, 1244

  • Number of Illustrations: 155 b/w illustrations, 54 illustrations in colour

  • Topics: Computer Graphics, Computer-Aided Engineering (CAD, CAE) and Design

Publish with us

Policies and ethics

Back to top

Search

Navigation