Introduction to Geometric Computing

  • Sherif Ghali

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Euclidean Geometry

  3. Non-Euclidean Geometries

  4. Coordinate-Free Geometry

  5. Raster Graphics

    1. Pages 193-200
    2. Pages 205-208
    3. Pages 209-212
    4. Pages 213-215
  6. Tree and Graph Drawing

    1. Pages 219-226
    2. Pages 227-234
  7. Geometric and Solid Modeling

  8. Vector Visibility

  9. Back Matter
    Pages 299-340

About this book


The geometric ideas in computer science, mathematics, engineering, and physics have considerable overlap and students in each of these disciplines will eventually encounter geometric computing problems. The topic is traditionally taught in mathematics departments via geometry courses, and in computer science through computer graphics modules. This text isolates the fundamental topics affecting these disciplines and lies at the intersection of classical geometry and modern computing.

The main theme of the book is the definition of coordinate-free geometric software layers for Euclidean, spherical, projective, and oriented-projective geometries. Results are derived from elementary linear algebra and many classical computer graphics problems (including the graphics pipeline) are recast in this new language. Also included is a novel treatment of classical geometric and solid modeling problems. The definition of geometric software layers promotes reuse, speeds up debugging, and prepares the ground for a thorough discussion of advanced topics.

Start-up programs are provided for many programming exercises making this an invaluable book for computer science lecturers as well as software developers and researchers in the computer graphics industry.


3D OpenGL design modeling polygon programming shading

Authors and affiliations

  • Sherif Ghali
    • 1
  1. 1.University of AlbertaCanada

Bibliographic information

  • DOI
  • Copyright Information Springer London 2008
  • Publisher Name Springer, London
  • eBook Packages Computer Science
  • Print ISBN 978-1-84800-114-5
  • Online ISBN 978-1-84800-115-2
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment