Welcome to the Geometry Center's public ftp directory. If you have any questions relating to the programs in this directory, send mail to ftp@geom.umn.edu. TABLE OF CONTENTS More complete descriptions of some of the files are given at the end of this file. geomview/geomview.tar.Z: A general-purpose interactive 3D viewing program for IRIS workstations, developed at the Geometry Center. The file "geomview.tar.Z" is the most recent version. Files named "geomview-*.tar.Z", where * is a number, are previous versions. To unpack: uncompress < geomview.tar.Z | tar xvopf - geomview/geomview-bin.tar.Z: A binary version of geomview; for those who can't or don't want to bother compiling the source code. To unpack: uncompress < geomview-bin.tar.Z | tar xvopf - geomview/mathoogl.tar.Z: Mathematica package for converting Mathematica graphics objects to OOGL format --- the format understood by Geomview and MinneView. geomsty.tar.Z: The geom style for latex. See detailed description below. Guidelines: A document describing the software configuration guidelines used by Geometry Center staff in producing software for distribution. If you are interested in contributing to the Center's software archives please read this. MinneView-*.tar.Z: A general-purpose 3D viewing program for IRIS workstations, developed at the Geometry Center. NOTE: the `*' in the file name stands for the version number. NOTE: Geomview is the "new version" of MinneView, and development efforts at the Geometry Center focus on Geomview. We encourage you to use Geomview instead of MinneView if possible. automata-2.0.tar.Z - Version 2.0 (November 1990) of the automatic groups programs by David Epstein, Derek Holt and Sarah Rees of the university of Warwick. This is a preliminary version which comes with a minimal amount of documentation. For further information contact Derek Holt (dfh@maths.warwick.ac.uk) or David Epstein (dbae@maths.warwick.ac.uk). link_edit.tar.Z - A link-manipulation program for X windows. Allows you to enter and edit a link and then save it in a file. Linktool.tar.Z - A NeXT application by David Broman for manipulation of knots, links, and braids. Allows the user to enter links with the mouse or via Conway notation and redisplay links and tangles, smoothed out with splined curves and with rope-texture. Linktool.tar.Z contains the precompiled binary for the appplication, along with some example files. The source-code is also available in the file Linktool-2.0-src.tar.Z, but you must have DEC's Scheme->C compiler installed on your NeXT in order to be able to compile/link Linktool. 4DSlicer.tar.Z - The Knife: A Dimension Splicer. Get Ready for a quick dissection of the Fourth Dimension. A Mathematica package designed to shed some light on a world of fascinating objects. aarg.tar.Z - Pixar fancy command-line & interactive interface. Available ONLY to members of the Geometry Computing Project. choose.tar.Z - A general purpose file chooser in Xwindows. Usable in standalone form or as a library call in a program. circlepack.tar.Z - A collection of Mathematica packages for creating and displaying circle packings on closed orientable surfaces. Also handles the case in which circles overlap at specified angles. By Oliver Goodman (oag@geom.umn.edu). cmap.tar.Z - Colormap editor, runs under X11. dumppkg.tar.Z - Local/remote dump & tar archive package for Exabyte tapes. envelopes.tar.Z - Mathematica packages for plotting parallel curves, evolutes and caustics. epsilon.tar - utility for squashing floating point round-off errors in data files. evolver.tar, evolver.tar.Z - Models the evolution of surfaces driven by various forces. Graphics can be output under a variety of formats on several different machines. evolverOOGLlibs.tar.Z - Libraries needed to compile the evolver (above) with interactive MinneView display. You'll also need MinneView-*.tar.Z for MinneView itself. geom_utils.tar.Z - A set of programs for performing some common operations on polygons, triangles, and arcs. Hcad3D.tar.Z: Interactive program by Junichi Nishimoto of the Tokyo Institute of Technology for drawing hyperbolic polyhedra in the 3-dimensional Poincare disk. Runs on Unix workstations using X windows. Preliminary version. heisenberg.tar.Z - Interactive graphics program for drawing and computation in Heisenberg space --- the boundary of complex hyperbolic 2-space. Uses Mathematica. Graphics part requires Sun workstation running Suntools window system. Mathematica part requires Mathematica on a system running Berkeley Unix (such as Suns). hyper.tar.Z - Collection of programs for doing various computations related to display and conversion between the projective and conformal models of hyperbolic space. hypercad.tar.Z - Interactive graphics program for drawing and computation in the hyperbolic plane. Uses Mathematica. Graphics part requires Sun workstation running Suntools window system. Mathematica part requires Mathematica on a system running Berkeley Unix (such as Suns). interpolate.tar.Z - utility for interpolating between formatted data files, with no knowledge of the particular format involved. invriemann.tar - Inverse Riemann mapping by circle packing. Uses X Windows. kaleido.tar.Z - Program for constructing uniform polyhedra. By Zvi Har'El Department of Mathematics Technion - Israel Institute of Technology (rl@gauss.technion.ac.il). kali.tar.Z - Interactive 2D Euclidean symmetry pattern editor for Irises by Nina Amenta. kaos.tar.Z - Interactive dynamical system package for Suns from Swan Kim and John Guckenheimer of Cornell University. The authors write: The kaos toolkit provides a user-friendly, efficent graphic interface to a collection of numerical and graphical tools for investigating dynamical systems. Sophisticated numerical algorithms are enhanced by an easy-to-use interface, and kaos provides the means to save and manage data in a manner which is both fast and concise. [...] This is by no means a finished product. We expect to add many new features in coming months. The beta version of the package is planned to be released in the summer of 1990. We welcome comments on the program design and suggestions to improve the package, as well as bug reports. Address correspondence to kim@marcy.tn.cornell.edu gucken@mssun7.msi.cornell.edu modem.tar - Routines for using different modem protocols. mppt.tar.z - A Mathematica package for the transformation of polygons and curves. (See the detailed description at the end of this file.) mppt.next.tar.z - NeXT Mathematica notebooks for the mppt package. Only useful on a NeXT computer. omni_interp.tar.Z - very general utility for interpolating between formatted data files without knowing the specific format involved. Has linear and cardinal spline interpolation functions. omni_make.tar.Z - utility for general formatted data file manipulation- allows for user defined C routines to process data in a formatted file without knowing the specific format involved. riemannmap.tar - Riemann mapping by circle packing. Uses X Windows. smpak.tar.Z-Sparse matrix package from Yale; Fortran source. No doc. targs.tar.Z - Command-interpreter subroutine library, including expression evaluator. Somewhat like Pixar's aarg, but freely available for use. traceroute.tar.Z - Van Jacobson's network route tracer + Sun-3 3.5 kernel mods. vcs.tar.Z - Three dimensional voronoi diagram program; also includes code to move sites to decrease surface energy of voronoi faces. viewwld.tar.Z - Highly interactive program for Sun workstations for viewing line drawings in 3-space. Reads a picture description from an ascii file and displays it in a window. Uses Suntools. vor2d.tar - two-dimensional voronoi and delaunay diagrams, with cheyenne graphics. Uses aargs. xsee.tar.Z - Raw (colormapped) raster image display, runs under X11. INSTRUCTIONS Files that end in ".Z" are in compressed format. After they are transferred to your machine, type uncompress to uncompress the file. Files that end if ".tar" are tar archives. After they are transferred to your machine, type tar xvf to expand the archive. Note that many of the files have to be run through both uncompress and tar. NOTE: If you get error messages saying "cannot create" when attempting to unpack a file on an IRIS, use the command "tar xvopBf" instead of "tar xvf"; the extra options to tar should solve the problem. EXPANDED DESCRIPTIONS AARG Aarg is a subroutine package for constructing command interpreters, using either the UNIX command line or interactively-entered input lines. Each command is defined by the types of arguments it expects (scanf style), a help message for use with the aarg help facility, a function to call when the command is invoked, etc. Commands are abbreviatable. Both required and optional arguments may be declared. N.B.: Aarg is proprietary to Pixar Inc. It is made available to members of the Geometry Computing Project by agreement with Pixar but should not be publicly redistributed. If you're not a member of the group, please don't pick it up :-). If you have questions about the agreement, you might ask Charlie Gunn, gunn@geom.umn.edu. TARGS Targs is a package for building command interpreters. It's generally similar to aargs, but simpler; it is freely redistributable. It was written at the Geometry Center by Todd Kaplan and Rob Almgren. DUMPPKG This is a file system dump package intended for tapes (e.g. Exabytes) which are typically much larger than the file systems needing to be dumped. It keeps track of the contents of each tape, on disk and on the tape itself. It doesn't allow file system dumps to straddle a tape boundary. Both local and remote (via rsh) dumps are supported; dumps may use dump(8) or GNU tar (for other-than-full-file-system dumps or machines which don't support dump). Also included are: a modified 4.3BSD rsh which allows local programs to use the rsh data socket directly rather than piping to/from rsh (for speed), a slightly modified copy of Maarten Litmaath's "setuid" program for building secure set-user-id shell scripts (needed only for running dump or gnutar if you dump from an account other than root), a copy of 4.3BSD dump(8) with mods and bug fixes from Purdue and from Viktor Dukhovni of Princeton. GNU tar is not supplied, but see e.g. prep.ai.mit.edu or uunet.uu.net. EVOLVE The Evolver models the evolution of surfaces driven by various forces, including surface tension, crystalline surface energy, gravity, and pressure. Optional features include prescribed or free boundaries, geometric constraints, volume constraints, prescribed mean curvature, a flat 3-torus domain, one and two dimensional surfaces, and diffusion across surfaces. The initial surface is defined in an ASCII data file. Typical surfaces include soap films, soap bubble clusters, capillary surfaces, and crystals. The Evolver is interactive, with the user able to control the evolution of the surface, changing various parameters, and displaying the surface graphically. The program is written in C and is portable among many systems. It currently runs on Sun, Iris, Cray, Xenix, and MS-DOS systems. Graphical output is provided for PostScript, Pixar, Cheyenne, Iris, CGI, and Turbo C graphics. The Evolver program is available to the public. The distribution includes portable source code, documentation, and sample data files. It is available as a tar file evolver.tar (600 Kbytes) or a compressed file evolver.tar.Z (200 Kbytes) to anonymous ftp login to geom.umn.edu in the /pub directory. The Evolver is part of the Minimal Surfaces Team of the Geometry Supercomputing Project at the Minnesota Supercomputer Institute. The author is Kenneth A. Brakke Mathematics Department Susquehanna University Selinsgrove, PA 17870 email: brakke@geom.umn.edu GEOMSTY This is the "geom" style for LaTeX, which provides, among other things, the following features: - inclusion of PostScript figures, and of TeX text within figures - automatic creation of index entries and cross-references where appropriate - no need to worry about fragile commands in almost all situations - greater versatility in defining theorem-like environments - proofing aids such as version numbers and a running index Silvio Levy The Geometry Center 1300 South Second Street Minneapolis, MN 55454 email: levy@geom.umn.edu GEOMVIEW Geomview is an interactive 3D object viewing program. OOGL, which stands for Object Oriented Graphics Library, is the library upon which Geomview is built. Geomview/OOGL represents the current state of an ongoing effort at the Geometry Center to provide interactive 3D graphics software which is particularly appropriate for displaying the kinds of objects and doing the kinds of operations of interest in mathematics research and education. This version runs on Silicon Graphics IRIS workstations. It is the successor to MinneView. software@geom.umn.edu MinneView MinneView is a program for viewing objects in three-space. It can display either a static object or a changing object. It currently runs only on IRIS workstations. This release contains the binary executable files for MinneView and some related programs, several example files, and some documentation. NOTE: Geomview is the "new version" of MinneView, and development efforts at the Geometry Center focus on Geomview. We encourage you to use Geomview instead of MinneView if possible. software@geom.umn.edu MPPT The software in this directory is devoted to a transformation of polygons and curves explored during Summer Research Project. The mathematical paper about the properites of the transformation can be obtained from Geometry Center by mail. It also stored in /usr5/reports91/arek/mathpaper.wn . Contents: mppt.m - the Mathematica (ASCI) code of the package Midpoint Polygon Transformation. The package might be a useful tool for various animations, e.g. the changing of shape of polygons, curves and surfaces to an ellipse, knots unraveling, ordered movement of particles, etc.It defines eight functions which illustrate linear transformations of polygons in a plane and the theorems stated the paper "Midpoint Polygon Transformation". The enables the user to explore further properties of particular polygons and the transformation. mppt.doc - the documentation to the package mppt.m. mpptnotebook.ma - the Mathematica notebook written on the NEXT computer. The numerous examples introducing the package mppt.m and the theory behind the midpoint polygon transformation are written in this notebook. Arek Goetz (u21569@uicvm.uic.edu) University of Illinois at Chicago TRACEROUTE This is Van Jacobson's program to list the set of gateways along the path to a given destination machine. It requires kernel mods; modified object files for a Sun-3 running SunOS 3.3 through 3.5 are included. For Sun 4.0, relevant kernel source files (derived from the Berkeley sources) are included. VIEWWLD This is an interactive viewing program for 3 dimensional line drawings on the Sun. Viewwld will read an ascii input file containing a description of the picture, and will display the picture in a window. It provides an interactive control panel with buttons for turning the picture around, zooming in and out, etc. Viewwld is simple. It can display only line segments and points in space --- no shaded or hidden-line images of surfaces or solids, etc. Because of its simplicity, however, it is fast and works well for displaying simple to moderately complicated line drawings. It is especially good at providing an intuitive way to turn your picture around and explore it from different points of view. Mark Phillips email: mbp@geom.umn.edu The Geometry Center 1300 South Second Street Minneapolis, MN 55454 circlepack: PURPOSE: To calculate and display circle packings. Given a triangulation of a closed orientable surface it computes the corresponding circle packing. It will do this in whichever geometry is appropriate depending on the genus of the surface and can compute packings with specified overlaps as well as the special case in which all circles are tangential. REQUIREMENTS: Requires Mathematica version 2. to be installed. AUTHOR: Oliver Goodman Geometry Center oag@geom.umn.edu