Computational Geometry Pages

Welcome to the Computational Geometry Pages, a (hopefully) comprehensive directory of computational geometry resources both on and off the Internet. If there is something you'd like to see here, please send me email. Contributions and suggestions from the community are always welcome!

Other essential computational geometry sites include Nina Amenta's Directory of Computational Geometry Software, Hervé Brönnimann's CG Tribune (a newsletter with events and announcements), David Eppstein's Geometry in Action (describing applications of computational geometry in the Real World), and the Los Alamos e­print archive's collection of computational geometry papers [new, recent, current, search] moderated by Joe O'Rourke.

There are also several excellent Web pages devoted to theoretical computer science in general. See especially Suresh Venkatasubramanian's Theoretical Computer Science on the Web and the ACM SIGACT home page.

What's new? (07 Jan 1999)

General Resources The Computational Geometry Impact Task Force Report Discussion Related resources Web Directories Really important stuff Computational geometers Other computational geometry pages Miscellaneous Discussion Forums Mailing lists Usenet newsgroups Newsletters Related Subjects Geometric application areas Geometry and discrete mathematics Theoretical computer science Computer science in general

Research and Teaching Research Groups Course Materials Job Announcements Events Past Events Computational geometry Algorithms Geometric application areas Upcoming Events Upcoming events Ongoing events Upcoming Deadlines Other Calendars

Literature Bibliographies The Geometry Literature Database Other bibliographies Comprehensive Specific Technical report and preprint services Journals Primary computational geometry journals Related journals Algorithms and complexity Graphics and other applications Mathematics Journal publishers Other journal lists Special Journal Issues Upcoming deadlines Published To appear Books Textbooks and primary references Surveys and collections Specialized and related topics Publishers For conference proceedings, see Past Events

Software Software Libraries Nina Amenta's Directory of Computational Geometry Software Integrated libraries Other collections Code Robust low­level primitives Combinatorics and discrete math Geometric optimization Convex hulls and convex polytopes Voronoi diagrams and Delaunay triangulations Operations on polygons Mesh generation and manipulation Geometric modeling Visibility computation Visualization tools Other Interactive Software Delaunay triangulations and Voronoi diagrams Other

There's no better way to appreciate McLuhan's adage about medium and message, I've discovered, than manually encoding fifty thousand HTML links. Typing "a-href-equals" that many times has a remarkable effect on the mind of the typist: almost Zen, if we're generous; mind­numbingly boring, if we're honest.

- Jack Lynch, "Hideous Progeny, Version 0.4 Beta"
(describing a much larger project than this one!)

Pretty soon, anything that's not on the Web won't exist.

- Jim Blinn, SIGGRAPH 1998 keynote address

There's a pizza place near where I live that sells only slices.
In the back you can see a guy tossing a triangle in the air.

- Stephen Wright

- "Zippy the Pinhead" (7/9/99) by Bill Griffith