Computational Mechanics Australia Pty Ltd
The Company Products Contact
Automatic, general-purpose quadrilateral mesh generator for processing of complex multiply-connected domains.
What is QUAD-GEN?
A great variety of finite element software is being developed throughout the world. While major efforts of development teams are usually concentrated on the mathematical cores of the codes, accurate and reliable mesh generation often requires even more significant investment.

Quadrilateral elements have many advantages over triangles, especially in terms of their accuracy in the evaluation of stress fields. Triangular mesh generators are plentiful, available at little or no cost from public domain. On the contrary, source codes of a commercial-quality quadrilateral generator are difficult to obtain. Being fully aware of this situation, we have developed a variety of such generators: powerful, reliable and easy to include into commercial FEA applications.

QUAD-GEN is a fully automatic quadrilateral mesh generator, designed specifically with the purpose of direct inclusion into the source codes of your finite element applications. You can create your own point-and-click interface that would allow creating a domain boundary. After that, a set of simple data structures has to be passed into QUAD-GEN, and the rest is done automatically. Two data structures: for nodes and elements, are returned and can be further used as necessary.

For generation of highly anisotropic, non-structured quadrilateral finite element meshes, we developed another product: ANISO-QUAD . Our most recent, flexible and universal product QUAD-BUILD 5.0 can also be used for general-purpose problems, especially for processing of structural engineering models.

What advantages does QUAD-GEN have ?

QUAD-GEN is an accurate and reliable program, capable of creating quality and, if necessary, very large quadrilateral meshes. Its main features are:

- ability to process "long-and-narrow" domains. The domain may contain up to several hundreds of long-and-narrow internal boundaries. Such boundaries can be separated from each other by narrow gaps (for example, in modeling of printed circuit boards);

- ability to handle regions divided to several subregions with different physical properties. This comes useful in several areas of science; for example, in geophysics, where cross-section of the Earth's crust may reveal several layers of different materials;

- ability to process extremely irregular geometries with complexly shaped internal boundaries;

- the process is fully automatic, requiring no interference from the user as soon as the input data structures are prepared;

- the outer boundaries of subregions, as well as inter-layer division lines, can be segments of straight lines or arcs, and/or their arbitrary combinations. Boundaries of broad complexities can be described that way.

- a variety of sophisticated algorithms implemented in QUAD-GEN 3.5 virtually eliminated a possibility of generating highly distorted elements. Elements with internal angles exceeding 170 degrees (or below 10 degrees) appear quite often in other commercial packages, but not in QUAD-GEN 3.5. Our own statistics show that on average QUAD-GEN 3.5 may generate just one "distorted" element per 10,000 , and in majority of cases this is a consequence of selecting too large element sizes in geometrically complex part of the domain. Automatic post-Laplacian refinement algorithms always provide final corrections to all distorted elements. Alternatively, the user can set a smaller step size along the relevant parts of the boundary, and significantly distorted elements won't be generated at all.

- QUAD-GEN 3.5 contains a special algorithm for fully automatic element size calculation. The user can simply set a single parameter in the input data structure, and QUAD-GEN 3.5 will automatically generate a mesh with a smallest possible number of elements. No other information, apart from the geometrical description of the domain's boundary, is required.

QUAD-GEN 3.5 is unmatched in its exceptional ability to generate 100% quadrilateral meshes.

Below is the mesh obtained from processing of a printed circuit board model.
All our codes are written in ANSI C and will compile and run on all UNIX and Windows platforms. They are also fully commented, allowing easy modification at user discretion.

If you would like to purchase QUAD-GEN 3.5 we will provide you with the one-off, royalties-free commercial license that allows incorporating QUAD-GEN 3.5 directly into your codes. The QUAD-GEN 3.5 distribution kit includes:

- fully-commented source codes in ANSI C;

- the product's User Manual containing detailed descriptions of input and output data structures and an example driver program;

- a simple GUI application that will allow you displaying domains that are to be meshed, as well as generated quadrilateral meshes.

QUAD-GEN 3.5 is completely developed by our company and contains no third party code.

Finally, our "try-before-you-buy" policy. If you send us examples of your typical domains, we will run QUAD-GEN 3.5 and send you generated meshes. If you are satisfied with the results, you can then buy QUAD-GEN 3.5.

To learn more about the full range of our products please follow this link.

Please contact us to find out more, preferably by e-mail on or