GEOMPACK users guide

(5) mdf2d: This directory contains routines for further subdividing the convex decomposition of
wa ipsohlytogocnaalllirnecgliuodnebEaQseDdIoSn2.aTmheeshlediustmridbuf2ti.ofncofnutnacitnioinng
error code indicator produced by some routines; if it is nonzero, see the Errcodes le for a brief
description of the error.
(1) general: This directory contains general non-geometric routines, e.g. initializing common
(8) basic3d: This directory contains basic 3-D geometric routines, e.g. compute the circumsphere,
volume, minimum solid angle, or radius ratio of a tetrahedron. Routines which a user may wish to call include BARYTH, CCSPH, OPSIDE, RADRTH, SANGMN, VOLTH.
GEOMPACK Users' Guide
Barry Joe Department of Computing Science
University of Alberta Edmonton, Alberta, Canada T6G 2H1
Phone: (403) 492-5757 Email: barry@cs.ualberta.ca
July 15, 1993
1 Introduction
GEOMPACK is a mathematical software package, written in standard Fortran 77, for the GEneration Of Meshes using GEOMetric algorithms. An introduction to GEOMPACK is provided in
or more main driver programs (in les with names beginning summary and statistical information to output unit 7. The
main programs may be modi ed depending on the application. Some directories have a Data
This work was partially supported by a grant from the Natural Sciences and Engineering Research Council of Canada.
1
(2) basic2d: This directory contains basic 2-D geometric routines, e.g. compute the signed area
2 Directories of routines
Currently, the routines of GEOMPACK are organized into the 15 directories listed below. Each
dwiirtehctDorRy )c.oSnotaminesmaaMinapkreogrleamans dwornitee
Joe91c]. The routines of this package are available via anonymous ftp from menaik.cs.ualberta.ca; see the pub/geompack directory. This user guide only covers material not described in the ref-
(10) deltrkd: This directory contains routines for constructing a k-D Delaunay triangulation (k
2) using the incremental approach and local transformations as described in Joe93a]. Routines which a user may wish to call include BNSRTK, CCSPHK, DTRIMK, DTRISK, DTRIWK, SMPXLS, WALKTK.
(9) deltr3d: This directory contains routines for constructing a 3-D Delaunay triangulation using
the incremental approach and local transformations (or face swaps) as described in Joe89, Joe91a], and for improving a 3-D triangulation based on a tetrahedron shape measure such as minimum solid angle or radius ratio Joe93c, LiJ93]. Routines which a user may wish to call include BNSRT3, DTRIS3, DTRIW3, IMPTR3, TETLST, WALKT3.
blocks, sorting, returning CPU time. The only non-portable routines of the package are the
timer routines in les gtime.f and clock.c; the Fortran GTIME routine calls the C clock
routine. If the Unix operating system is not used, then the timer routines should be replaced or the calls to GTIME in the main programs should be removed. Routines which a user may wish to call (in a main program or subroutine) include DHPSRT, GTIME, IHPSRT, INITCB, PRIME, RANDPT, ROTIAR.
JoS86]. Routines the user-supplied
which a user may mesh distribution
function UMDF2 may be modi ed, and UMDF2 may be renamed.
(6) triang2d: This directory contains routines for generating a Delaunay triangular mesh in each
(3) vispol: This directory contains routines for computing the visibilitห้องสมุดไป่ตู้ polygon of a simple
polygon from a viewpoint using the algorithm in JoS87, Joe90]. Routines which a user may wish to call include ROTIPG, VISPOL, VISVRT, VORNBR.
erences, so algorithmic details and experimental results are not provided here. In Section 2, the organization of GEOMPACK into directories of routines is brie y described. In Section 3, the input format and data structures are brie y described for the method of JoS86] which generates convex polygon decompositions and triangular meshes in 2-D polygonal regions. In Section 4, the input format and data structures are brie y described for the method of Joe93b] which generates convex polyhedron decompositions and tetrahedral meshes in 3-D polyhedral regions.
subdirectory which contains input les, e.g. describing polygonal or polyhedral regions. In addition
to the directories, there is an Errcodes le of error codes and descriptions. IERR is an integer
the incremental approach and edge swaps; they are similar to the routines in Slo87] except that a bounding triangle is not needed. Routines which a user may wish to call include BNSRT2, DTRIS2, DTRIW2, WALKT2.