QMG 2.0

Home Page

The QMG package generates finite element meshes in two and three dimensions. QMG is free software distributed at the source-code level. Although QMG is free, it is copyrighted by Cornell University. The package includes some geometric modeling software, the mesh generator itself, and an elementary finite element solver. The software is written in C++, Tcl/Tk and Matlab. The author of most of QMG is S. Vavasis. QMG runs on several Unix platforms and on Intel-based PC's under Windows NT.

The software includes test cases with graphics to illustrate its features.

The mesh generator is a quadtree/octree algorithm due to S. Mitchell and S. Vavasis.

Please select a topic from the following list.

The following pages cover subtopics of the above major topics:

Acknowledgements

My colleague Paul Chew gave me advice on computational geometry. My colleague Brian Smith introduced me to Tcl/Tk. This software would not exist without the collaborative research effort with Scott Mitchell to develop the underlying algorithm.

Work on QMG 1.0 was supported by the Division of Advanced Scientific Computing of the National Science Foundation through a Presidential Young Investigator grant. Matching funds were received from Xerox, AT&T, Tektronix, IBM, and Sun Microsystems (not all during the same year).

Development of the Windows versions of QMG was supported by grants from Microsoft and Intel.

Support from Argonne National Laboratory for work on QMG 1.1 is gratefully acknowledged. QMG 1.1 was also developed with support from the National Science Foundation at Cornell.

Support for QMG 2.0 was received from the National Science Foundation through the grand-challenge grant “Crack Propagation on Teraflop Computers,” grant number EIA-9726388. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation. Part of the work on QMG 2.0 was done while the author was visiting Bell Laboratories (Lucent Technologies).

Helpful advice and suggestions received from other members of the project including Bruce Carter, Dave Chen, Paul Chew, Nikos Chrisochoides, Gerd Heber, Anthony Ingraffea, Roland Krause, Keshav Pingali, Chris Myers, Dave Schneider, Paul Stodghill and Wash Wawrzynek. Chris Myers and Wash Wawrzynek also wrote part of the data structure definition.

− Steve Vavasis

This documentation is written by Stephen A. Vavasis and is copyright ©1999 by Cornell University. Permission to reproduce this documentation is granted provided this notice remains attached. There is no warranty of any kind on this software or its documentation. See the accompanying file 'copyright' for a full statement of the copyright.

Back to Vavasis's mesh generation home page.

Stephen A. Vavasis, Computer Science Department, Cornell University, Ithaca, NY 14853, vavasis@cs.cornell.edu