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.

Part of Geometry in Action, a collection of applications of computational geometry.
David Eppstein, Theory Group, ICS, UC Irvine.

Semi-automatically filtered from a common source file.