to eAlerts

for Geom Site



Geometry Algorithm WebSites

by Dan Sunday




  • CiteSeer (Penn State Univ)
    - a free public scientific literature digital library with over 4 million citations mostly in computer science and the physical sciences. Excellent keyword search capability yields lists of references, cross-references, and graphs of publication years. The full text of many papers, especially recent ones, is available online for downloading. Very useful.
  • Computing Research Repository (CoRR) (Cornell Univ)
    - an archive of e-print papers in computational geometry.
  • Computational Geometry Bibliographies (Univ Illinois Urbana)
    - a list of bibliographies specific to computational geometry compiled by Jeff Erickson.
  • ACM Digital Library
    - online searchable access to all ACM journals and conference proceedings.
  • The Collection of Computer Science Bibliographies
    - a bibliography of computer science bibliographies with over 3,000,000 references in all. Includes a search engine spanning all listed bibliographies.
  • DBLP: Digital Bibliography & Library Project (Univ of Trier, Germany)
    - bibliographic search information on major computer science journals and proceedings. It indexes more than 2,000,000 articles.


  • The Center for Geometric Computing (Brown Univ)
    - originally a collaboration of 3 Universities (Brown, Duke, and Johns Hopkins), this is a effort aimed at facilitating technology transfer from computational geometry to relevant applied fields.
  • The Graphics and Visualization Center (Brown, Caltech, Cornell, UNC, and Utah)
    - an NSF Science and Technology Center founded in 1991. It is comprised of 5 Universities, and supports multi-site collaboration of research in graphics visualization.

General Information

  • Graphics Algorithms FAQ (2001, edited by Joseph O'Rourke)
    - with over 80 contributors, this is a large collection of information about basic geometry algorithms used in computer graphics. There are lists of essential books, web links, and detailed descriptions of many frequently used computations. This monitored FAQ is updated and reposted monthly to the comp.graphics.algorithms newsgroup.
  • Computational Geometry on the Web (Godfried Toussaint, McGill Univ, Canada)
    - an outstanding site by a first rate computational geometer with lots of interesting material and links.
  • Geometry in Action (David Eppstein, UC Irvine)
    - an outstanding site oriented to showing how theory gets applied in the real world. It has many links for applications of computational geometry to: design and manufacturing, graphics and visualization, information systems, medicine and biology, physical sciences, robotics, and other applications.
  • The Geometry Junkyard (David Eppstein, UC Irvine)
    - an entertaining recreational site with a large collection of web links, lecture notes, research excerpts, papers, software, problems, and other stuff related to discrete and computational geometry.
  • Computational Geometry Pages (Jeff Erickson, Univ Illinois Urbana)
    - this is an exceptional site with many links to geometry resources on the web.
  • Real-Time Rendering Resources (Tomas Moller & Eric Haines)
    - the site for the author's book Real-Time Rendering. It contains links to other sites concerning the wide range of topics covered in the book, such as: Visual Appearance, Special Effects, Speed-Up Techniques, Polygonal Techniques, Intersection and Collision Testing, Game Programming, and more.


  • Graphics Gems Repository (Eric Haines, ACM)
    - the official on-line repository for the downloadable code from the Graphics Gems series of books.
  • Computational Geometry in C (Joseph O'Rourke, Smith College)
    - the site for O'Rourke's book Computational Geometry in C with downloadable code (in C and Java) for 11 of the algorithms.
  • The Stony Brook Algorithm Repository (Steve Skiena, SUNY Stony Brook)
    - the official collection of algorithms (over 70 total with 39 for geometry and graph theory) from his book The Algorithm Design Manual.
  • 3D Object Intersection (Eric Haines & Tomas Moller, ACM)
    - maintains a matrix of known algorithms for 3D intersections between many computer-graphics geometric objects: rays, planes, spheres, cylinders, cones, triangles, bounding boxes, frustums, and polyhedra.
  • CGAL (Univ Utrecht, Netherlands)
    - the "Computational Geometry Algorithms Library" (CGAL) is a collaborative C++ software library of geometric data structures and algorithms. It is free for academic research and teaching, but requires a license for commercial use. CGAL works with the LEDA data structures. There is an online CGAL User Reference Manual.
  • LEDA (Algorithmic Solutions, Germany)
    - the "Library of Efficient Data types and Algorithms" (LEDA) was a Max-Planck-Institut research projecy that is now a commercial product. It is no longer free, but academic researchers only pay a small fee compared to commercial users. There is a free online-manual that can be downloaded.
  • Wykobi (Arash Partow, Australia)
    - a free open-source "extremely efficient, robust and simple to use C++ 2D/3D oriented computational geometry library". We have not tested this library, but it appears promising. And its free!



© Copyright 2012 Dan Sunday, 2001 softSurfer