Table of contents

  1. Front Matter
    Pages I-18
  2. Data Structures and Computer Graphics

    1. Front Matter
      Pages 19-19
    2. Invited Papers

  3. Geometric Algorithms

    1. Front Matter
      Pages 69-69
    2. Invited Papers

      1. David P. Dobkin
        Pages 71-109
      2. Leonidas J. Guibas, Jorge Stolfi
        Pages 111-165
      3. Mark H. Overmars
        Pages 167-184
      4. A. R. Forrest
        Pages 185-197
      5. David Avis, Mike Doskas
        Pages 199-210
      6. Alan E. Middleditch
        Pages 211-252
    3. Submitted Papers

  4. Drawing Algorithms

    1. Front Matter
      Pages 327-327
    2. Invited Papers

      1. Jack E. Bresenham
        Pages 329-358
      2. Michael L. V. Pitteway, Ebadollah Banissi
        Pages 359-379
    3. Submitted Papers

  5. Theory, Specification, Verification and Formal Methods

    1. Front Matter
      Pages 433-433

About these proceedings


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.


CAD CAM VLSI algorithms architecture computer graphics computer-aided design (CAD) computer-aided manufacturing (CAM) construction formal methods human computer interface image analysis image processing modeling robotics

Editors and affiliations

  • Rae A. Earnshaw
    • 1
  1. 1.University of LeedsUK

Bibliographic information

  • Book Title Theoretical Foundations of Computer Graphics and CAD
  • Editors Rae Earnshaw
  • Series Title NATO ASI Series
  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1988
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-3-540-19506-1
  • Softcover ISBN 978-3-642-83541-4
  • eBook ISBN 978-3-642-83539-1
  • 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
  • Buy this book on publisher's site
Industry Sectors
IT & Software