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
    2. Invited Papers

      1. Rae A. Earnshaw
        Pages 435-448
      2. P. J. W. ten Hagen, R. van Liere
        Pages 517-541
    3. Submitted Papers

  6. Geometry and Robotics

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

      1. Varol Akman
        Pages 619-638
      2. Godfried Toussaint
        Pages 639-672
  7. Hardware and Architectures

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

    3. Submitted Papers

      1. Arie Kaufman, Reuven Bakalash
        Pages 689-701
      2. N. S. Williams, B. F. Buxton, H. Buxton
        Pages 703-725
  8. Curves, Contours and Surfaces

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

      1. Lyle Ramshaw
        Pages 757-776
    3. Submitted Papers

      1. John D. Hobby
        Pages 777-793
      2. Geoff Levner, Paolo Tassinari, Daniele Marini
        Pages 805-820
      3. Christine Vercken, Christine Potier, Sylvie Vignes
        Pages 821-832
      4. Michel Gangnet
        Pages 833-855
      5. K. C. Posch, W. D. Fellner
        Pages 857-878
  9. Modelling and CAD/CAM

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

    3. Submitted Papers

      1. Ralph R. Martin, D. Ian Howells
        Pages 941-951
      2. Tapio Takala, Charles D. Woodward
        Pages 953-963
  10. Image Generation and Reconstruction

    1. Front Matter
      Pages 965-965

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1988
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-83541-4
  • Online ISBN 978-3-642-83539-1
  • Buy this book on publisher's site
Industry Sectors
IT & Software