Premium
An approach to the generation of triangular grids possessing few obtuse triangles
Author(s) -
DeljouieRakhshandeh K.
Publication year - 1990
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620290613
Subject(s) - triangle mesh , mesh generation , adjacency list , smoothing , grid , computer science , algorithm , mathematics , geometry , polygon mesh , topology (electrical circuits) , combinatorics , engineering , finite element method , computer vision , structural engineering
Abstract A triangular mesh generator is presented which makes extensive use of side swapping and mesh smoothing to create a grid with few obtuse triangles. To perform the above task a data structure is presented which holds full adjacency information both for nodes and elements. It is shown how this data structure is employed in the process mesh generation, and how the methods of computational geometry such as region decomposition are used not only to decompose a complex region, but also to reflect the boundary grading into the interior the region. Algorithms are provided to show the mechanism of these processes and practical examples are given to support the approach.