Search Results
TetGen: A quality tetrahedral mesh generator and a 3D Delaunay triangulator (Version 1.5 — User’s Manual)
2013, Si, Hang
TetGen is a software for tetrahedral mesh generation. Its goal is to generate good quality tetrahedral meshes suitable for numerical methods and scientific computing. It can be used as either a standalone program or a library component integrated in other software. The purpose of this document is to give a brief explanation of the kind of tetrahedralizations and meshing problems handled by TetGen and to give a fairly detailed documentation about the usage of the program. Readers will learn how to create tetrahedral meshes using input files from the command line. Furthermore, the programming interface for calling TetGen from other programs is explained.
3D boundary recovery by constrained Delaunay tetrahedralization
2010, Si, Hang, Gärtner, Klaus
Three-dimensional boundary recovery is a fundamental problem in mesh generation. In this paper, we propose a practical algorithm for solving this problem. Our algorithm is based on the construction of a it constrained Delaunay tetrahedralization (CDT) for a set of constraints (segments and facets). The algorithm adds additional points (so-called Steiner points) on segments only. The Steiner points are chosen in such a way that the resulting subsegments are Delaunay and their lengths are not unnecessarily short. It is theoretically guaranteed that the facets can be recovered without using Steiner points. The complexity of this algorithm is analyzed. The proposed algorithm has been implemented. Its performance is reported through various application examples
TetGen : a quality tetrahedral mesh generator and three-dimensional delaunay triangulator version 1.3 user's manual
2004, Si, Hang
TetGen is a quality tetrahedral mesh generator and 3-dimensional Delaunay triangulator. Based on the the-state-of-the-art algorithms for Delaunay tetrahedralization and mesh generation, this program has been specifically designed to fulfill the task of automatically generating high quality tetrahedral meshes, which are suitable for scientific computing using numerical methods such as finite element and finite volume methods. The purpose of this document is to give a brief explanation of the problems solved by TetGen and to provide a detailed user's documentation. In this document, the user will learn how to create tetrahedral meshes using TetGen's input files and command line switches. In the following section, the programming interface of TetGen for calling TetGen from another program is explained. Various examples are given to simplify the ``getting started''.