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.