Geometry in Action

This directory holds pages for Geometry in Action, a collection of various areas in which ideas from discrete and computational geometry (meaning mainly low-dimensional Euclidean geometry) meet some real world applications.

For the main entry point to this collection, go to http://www.ics.uci.edu/~eppstein/geom.html.

Files in this directory not pointed to directly from there:

Computational Geometry Problems in Integrated Circuit Design and Layout. Notes by D. Eppstein from a lecture by V. T. Rajan.
Computational Topology. Survey paper by Dey, Edelsbrunner, and Guha, presented at the conference "Computational Geometry -- Ten Years After". Includes descriptions of applications in image processing, cartography, graphics, solid modeling, mesh generation, and molecular modeling.
Computer Aided Geometric Design, special issue on Medical Visualization, call for papers. Deadline is Jan 31, 1997.
Data formats for addresses. James Guthrie discusses the complexities of naming systems in GIS's and the difficulty of associating names to geographic/geometric entities.
Delaunay interpolation. Various people discuss the pros and cons of using Delaunay triangulation for data interpolatation.
Gatling guns. Computational questions related to Matousek's work on violated constraints, from a problem of testing guns.
Geometry conferences.
Geometry courses and teaching materials.
Geometry journals.
Geometry publications by author.
Geometry research groups.
GIS and CAD. John Thomas describes Rochester's experience with the interface between GIS (for large-scale geographic data) and CAD (for smaller scale architectural information such as street layout).
Hexahedral subdivision. William Thurston characterizes the polyhedra which can be subdivided into topological cubes meeting face-to-face.
This index.
Source file, run through filter to produce most of the files in this directory.
Shell script to control execution of filter.
Usenet messages by Chuck Bigelow and others discussing algorithms for automatic kerning.
Voronoi diagrams: from archaeology to zoology. Lecture by Scot Drysdale.
Voronoi methods in geomatics. Abstract of a talk by Chris Gold at Carleton U. See also Gold's many papers on Voronoi-diagram based methods in geographic information systems.