Recent Additions
These files and pointers have been added to "Geometry in Action"
or modified since 2004.
- Efficient data reduction with EASE and Deterministic sampling beyond EASE. Hervé Brönnimann and colleagues apply deterministic sampling techniques from computational geometry to data mining in large-scale data streams.
- LCTS project,
package for quality mesh generation and finite elements,
Roman Galkin.
- MosaicExpress and Mosaïque 2000 PC software for designing and building tile mosaics, based
on square, hexagonal, triangular, and other tilings of the plane.
- Protein
secondary structure assignment through Voronoi tesselation,
Dupuis, Sadoc, and Mornon.
- Qhull software for
convex hulls, Delaunay triangulations, Voronoi diagrams, and halfspace
intersection about a point.
- Topological Data Structures for Surfaces: An Introduction for Geographical Information Science.
Book of GIS papers edited by S. Rana.
- Visualising
the structure of architectural open spaces based on shape analysis.
Sanjay Rana and Mike Batty use a simple greedy visibility calculation to
find lines of visibility for both building floorplans and urban areas.
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.
