Web Sites
[Home] [Overview] [History] [Algorithms] [Books] [Web Sites] [Gift Shop]

  History Web sites are rapidly becoming a useful source for information about geometry algorithms.  But, it is often hard to know what is really useful and what is hype. So, instead of having a massive list of everything on the web, we only list generic and reliable sites.  From them, you can find links to many other more specialized.

Caveat surfer.

  Reports
  Bibliography
  Who's Who
  Centers
  General
  Software
  Math

 

In The Beginning


Recent Reports


Bibliographies

  • ResearchIndex [formerly: CiteSeer] (NEC Research Institute)
    - 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.
  •  Computational Geometry Community Bibliography (McGill Univ, Montreal)
    - a Web interface to access Bill Jones' (Univ of Saskatchewan) Geometry Literature Database bibliography with over 13,000 references about computational geometry.  The complete database can be downloaded from the geombib FTP site.
  • Computing Research Repository (CoRR) (Los Alamos)
    - a archive of e-print papers in computational geometry.
  • CompGeom (Bell Labs)
    -  an electronic library (netlib) at Bell Labs for computational geometry that includes software, bibliographies, and mailing lists.
  • Computational Geometry Bibliographies (Univ Illinois Urbana)
    - a list of bibliographies specific to computational geometry compiled by Jeff Erickson.
  • ACM SIGGRAPH Bibliography
    - a Web interface to over 19,000 references in the field of computer graphics.
  • 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 1,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 250000 articles.


Who's Who

  • Computational Geometers (Jorge Urrutia, Univ of Ottawa, Canada)
    - a list of computational geometers with links to lists of their publications.
  • Computational Geometry on the WWW (Guilherme Pinto, UNICAMP, Brasil)
    - a list of computational geometers with links to their home pages.
  • People (Ileana Streinu, Smith College, MA)
    - another list of well known computational geometers with links to their home pages.


Centers

  • The Center for Geometric Computing
    - a collaboration of 3 Universities, this is a long-range coordinated effort aimed at facilitating technology transfer from computational geometry to relevant applied fields.
    at Brown Univ (Franco Preparata and Roberto Tamassia)
    at Duke Univ (Pankaj Agarwal and Jeffrey Vitter)
    at Johns Hopkins (Mike Goodrich and Rao Kosaraju)
    - now called "The Center for Algorithm Engineering".
  • The Geometry Center  (Univ of Minn)
    - this used to be a significant center of computational geometry work from 1991-1998 when it lost its funding, and it is now closed with no staff.  Only this web site continues as a repository for much of the materials and projects generated by this center.
  • 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.  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.
  • Paul Bourke's Personnal Pages (Paul Bourke, Swinburne Univ, Australia)
    - an interesting site with lots of material related to computational geometry and computer graphics, including many basic and advanced algorithms.  Good material on 3D formats and terrain modeling.
  • Real-Time Rendering Resources (Tomas Moller & Eric Haines)
    - the site for the author's book
    Real-Time Rendering.  Contains many links to 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.


Software

  • Graphics Gems Repository (Eric Haines, ACM)
    - the official on-line repository for the downloadable code from the Graphics Gems series of books.
  • ACM TOG Software (Eric Haines, ACM)
    - a collection of links to sites with computer graphics, visualization, and geometry software.
  • Magic Software (David Eberly)
    - free source code for many fundamental 2D and 3D computer graphics algorithms.  This code repository has been accumulating since 1991, and is very high quality.
  • GameDev.Net (Kevin Hawkins)
    - is an extensive site covering all aspects of game development and programming. The Resource Library has many interesting subwebs, such as:
    * Graphics Algorithms with tons of useful material including articles about geometry algorithms.

    *
    Math and Physics with articles and tutorials about constructs/models used in game programming.

    *
    OpenGL with articles and code specific to the powerful OpenGL graphics drawing API.
  • 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.
  • Directory of Computational Geometry Software (Nina Amenta)
    - for the former Geometry Center (Univ of Minn), this site contains lots of good links to free computational geometry software.  Unfortunately, it hasn't been updated since Jan 1997.
  • 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.  There is an online-manual.  CGAL can work with the LEDA data structures.
  • LEDA (Max-Planck-Institut, Germany)
    - the "Library of Efficient Data types and Algorithms" (LEDA) is now a commercial product obtained from Algorithmic Solutions.  It is no longer free, but academic researchers only pay a small fee compared to commercial users.  LEDA is highly rated by computational geometers, and there is a large (1018 page) book, Leda : A Platform for Combinatorial and Geometric Computing, describing how to program with it.  There is an online-manual that can also be downloaded.
  • Wykobi (Arash Partow, Australia)
    - a free open-source "extremely efficient, robust and simple to use C++ 2D/3D oriented computational geometry library". Softsurfer has not fully tested this library, but it appears promising. And its free!


Math

 

 


Copyright © 2001-2006 softSurfer.  All rights reserved.
Email comments and suggestions to
feedback@softsurfer.com