This is README file for GEOMPACK, which can be obtained by
      http://www.cs.ualberta.ca/~barry/
   or  ftp://ftp.cs.ualberta.ca/pub/geompack
------------------------------------------------------------------------------

Version 1 of GEOMPACK available in February 1991 (old version):
   - Contains files basic2d.tar.Z, basic3d.tar.Z, decomp2d.tar.Z,
     deltr2d.tar.Z, deltr3d.tar.Z, general.tar.Z, mdf2d.tar.Z, triang2d.tar.Z,
     vispol.tar.Z, Errcodes
   - Errcodes is file of error codes and descriptions; remaining files are
     compressed, tar'ed directories of Fortran 77 routines and some data files

Version 2 of GEOMPACK available in June 1992 (old version):
   - Contains updates to Version 1 files (slight changes to some routines
     plus a few new routines); obtain new version for (5) below
   - Contains new files (compressed, tar'ed directories) convex3d.tar.Z,
     dechol3d.tar.Z, decomp3d.tar.Z, deltrkd.tar.Z, mdf3d.tar.Z, triang3d.tar.Z
   - Users' guide is available in postscript format in file UserGuide.ps.Z

Version 3 of GEOMPACK available in July 1993 (current version):
   - Contains no changes to basic2d.tar.Z, convex3d.tar.Z, decomp2d.tar.Z,
     general.tar.Z, mdf2d.tar.Z, triang2d.tar.Z, vispol.tar.Z
   - Contains minor changes to Errcodes, Papers/UserGuide.ps.Z,
     dechol3d.tar.Z (fixed minor declaration error in DRdsh3.f),
     decomp3d.tar.Z (fixed minor declaration error in DRdec3.f),
     deltr2d.tar.Z (fixed minor declaration error in walkt2.f),
     deltrkd.tar.Z (fixed minor error in swapdg.f, simplified smpxls.f),
     mdf3d.tar.Z (fixed minor declaration error in DReqd3.f, DRmdf3.f)
   - Changes to basic3d.tar.Z: consistent tolerance test used for
     degenerate (coplanar) tetrahedron in baryth.f, ccsph.f, opside.f;
     new tetrahedron shape measure routines emnrth.f, radrth.f, sangmn.f
   - Changes to deltr3d.tar.Z: minor modifications due to above change
     in tolerance test; new routines for computing improved-quality
     triangulations with respect to tetrahedron shape measures (this is
     the major update in this version)
   - Changes to triang3d.tar.Z: slightly modified bcdtri.f, lsrct3.f,
     swprem.f, tripr3.f, DRbctr.f, DRtri3.f
   - Some recent papers available in postscript format in subdirectory,
     e.g. reference [Joe92] is in file Papers/Joe92.ps.Z

Minor update on September 9, 1994:
   - update.tar.Z contains new versions of basic2d/ptpolg.f and
     triang3d/intmvg.f (fixed to better handle roundoff error problems),
     and decomp3d/cutfac.f (deleted statements IERR = 325, IERR = 326)
   - Papers subdirectory is updated (available papers marked with * below)

------------------------------------------------------------------------------
Minor update on January 5, 1996:
   - In addition to triang3d/intmvg.f and decomp3d/cutfac.f,
     update.tar.Z now contains new versions of basic2d/diam2.f,ptpolg.f,
     shrnk2.f,width2.f; basic3d/baryth.f,ccsph.f; convex3d/shrnk3.f;
     deltr3d/fndmsw.f,ifacty.f,swapes.f,swapmu.f,swaptf.f,tetmu.f;
     mdf3d/mfdec3.f; triang3d/swprem.f.  Most are minor changes to
     better handle roundoff errors; a couple are due to typos.

Note that this is likely the final update for the Fortran 77 version of
GEOMPACK, since new research results are being implemented in a new
Fortran 90 version. This new package will hopefully be available by
mid 1997 (research is still being done on obtaining a robust and efficient
tetrahedral mesh generator for complicated regions), along with more
documentation of its usage.
------------------------------------------------------------------------------

Current routines in GEOMPACK:
(1) 2-D convex decomposition and triangulation of polygonal regions - copy
      Errcodes, general.tar.Z, basic2d.tar.Z, vispol.tar.Z, decomp2d.tar.Z,
      mdf2d.tar.Z, triang2d.tar.Z; see references [JoS86, Joe86, Joe91c]
(2) 2-D Delaunay triangulation - copy Errcodes, general.tar.Z, basic2d.tar.Z,
      deltr2d.tar.Z; see reference [Joe91c]
(3) 3-D Delaunay and improved-quality triangulations - copy Errcodes,
      general.tar.Z, basic3d.tar.Z, deltr3d.tar.Z; see references
      [Joe89, Joe91a, Joe91c, Joe95b, LiJ94a]
(4) k-D Delaunay triangulation - copy Errcodes, general.tar.Z, deltrkd.tar.Z;
      see reference [Joe93]
(5) 3-D convex decomposition and triangulation of polyhedral regions - copy
      Errcodes, general.tar.Z, basic2d.tar.Z, vispol.tar.Z, decomp2d.tar.Z,
      mdf2d.tar.Z, triang2d.tar.Z, basic3d.tar.Z, deltr3d.tar.Z,
      convex3d.tar.Z, dechol3d.tar.Z, decomp3d.tar.Z, mdf3d.tar.Z,
      triang3d.tar.Z; see references [Joe91b, Joe92, Joe94, Joe95b]

General comments:
(a) The GEOMPACK software package is copyrighted and made available here for
    noncommercial use only. If you want to include any GEOMPACK routines in
    a commercial software product, please contact me about obtaining a license.
(b) Most routines should work reasonably well. The exceptions are the convex
    polyhedron decomposition routines in directories dechol3d, decomp3d,
    and mdf3d; these only work well for polyhedral regions of simple
    to medium complexity. I am still adding improvements to these routines.
(c) The next version with major updates will be available by mid 1997 at
    the earliest, and will hopefully include improved convex polyhedron
    decomposition algorithm (to handle complicated regions), quadrilateral
    mesh generator, local refinement routines, graphics programs for viewing
    meshes, etc.
(d) There is no C code. Try using f2c (available from netlib) to convert
    Fortran 77 code to C. Note that the resulting C code is very hard to
    read and understand.
(e) For SGI (and possibly other) computers, the GERROR common block conflicts
    with a gerror() system call and needs to be renamed.

If any questions, comments, suggestions, or bugs, contact
   Dr. Barry Joe
   Dept. of Computing Science
   University of Alberta
   Edmonton, Alberta, Canada  T6G 2H1
   Phone: (403) 492-5757   Fax: (403) 492-1071
   Email: barry@cs.ualberta.ca

References:
[JoS86]   B. Joe and R. B. Simpson (1986), Triangular meshes for regions of
             complicated shape, Intern. J. Num. Meth. Eng., 23, pp. 751-778.

[Joe86]   B. Joe (1986), Delaunay triangular meshes in convex polygons,
             SIAM J. Sci. Stat. Comput., 7, pp. 514-539.

[Joe89]   B. Joe (1989), Three-dimensional triangulations from local
             transformations, SIAM J. Sci. Stat. Comput., 10, pp. 718-741.
 
[Joe91a]  B. Joe (1991), Construction of three-dimensional Delaunay
             triangulations using local transformations, Computer Aided
             Geometric Design, 8, pp. 123-142.
  
[Joe91b]  B. Joe (1991), Delaunay versus max-min solid angle triangulations
             for three-dimensional mesh generation, Intern. J. Num. Meth.
	     Eng., 31, pp. 987-997.

[Joe91c]* B. Joe (1991), GEOMPACK -- a software package for the generation
	     of meshes using geometric algorithms, Adv. Eng. Software, 13,
	     pp. 325-331.

[Joe92]*  B. Joe (1992), Three-dimensional boundary-constrained triangulations,
             in "Artificial Intelligence, Expert Systems, and Symbolic
	     Computing", ed. E. N. Houstis and J. R. Rice, Elsevier Science
	     Publishers, pp. 215-222.
  
[Joe93]   B. Joe (1993), Construction of k-dimensional Delaunay triangulations
             using local transformations, SIAM J. Sci. Comput., 14,
	     pp. 1415-1436.
 
[Joe94]   B. Joe (1994), Tetrahedral mesh generation in polyhedral regions
             based on convex polyhedron decompositions, Intern. J. Num.
	     Meth. Eng., 37, pp. 693-713.
 
[LiJ94a]  A. Liu and B. Joe (1994), Relationship between tetrahedron shape
	     measures, BIT, 34, pp. 268-287.
 
[LiJ94b]  A. Liu and B. Joe (1994), On the shape of tetrahedra from bisection,
	     Mathematics of Computation, 63, pp. 141-154.
 
[Joe95a]  B. Joe (1995), Quadrilateral mesh generation in polygonal regions,
	     Computer-Aided Design, 27, pp. 209-222.
 
[Joe95b]* B. Joe (1995), Construction of three-dimensional improved-quality
	     triangulations using local transformations, SIAM J. Sci. Comput.,
	     16, pp. 1292-1307.
 
[LiJ95]*  A. Liu and B. Joe (1995), Quality local refinement of tetrahedral
	     meshes based on bisection, SIAM J. Sci. Comput., 16,
	     pp. 1269-1291.

[LiJ96]*  A. Liu and B. Joe (1996), Quality local refinement of tetrahedral
	     meshes based on 8-subtetrahedron subdivision, to appear in
	     Mathematics of Computation, July 1996 issue.
