What's New?

Now that we've got the hard-core computational geometry problems like convex hull and triangulation implemented, a lot of stuff for other interesting problems is starting to turn up!

I've also reorganized and made more cross links.

• A dynamic Delaunay triangulation program.
• Another program for the medial axis, for either polygons or binary images.
• A Fortran program for the Voronoi diagram of line segments, a subset of which is the medial axis.
• A program to triangulate a height field, yielding what the GIS people call a TIN.
• A package for visibility graphs and visibility polygons.
• A package implementing various algorithms for finding nearest neighbors.
• A program that produces nice distributions of points on a sphere.
• The robust floating point predicates used in the Triangle package, as a stand-alone module.
• A Geomview module for the visualization of the Dobkin-Kirkpatrick hierarchy.
• A big CSG modeling system developed by the Army.
• A LISP robotics testbed, with a CSG modeler.
• A pointer to some source code for the collision detection package Proxima.
• My wish list of programs someone ought to write!

Comments to: nina@geom.umn.edu
Created: May 31 1995 --- Last modified: Thu Jun 1 14:31:29 1995