A STRUCTURED TRI-TREE SEARCH METHOD FOR GENERATION OF OPTIMAL UNSTRUCTURED FINITE-ELEMENT GRIDS IN 2 AND 3 DIMENSIONS

被引：34

作者：

WILLE, SO

机构：

[1] Department of Informatics, University of Oslo, Oslo, N-0316, PO Box 1080, Blindern

来源：

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS | 1992年 / 14卷 / 07期

关键词：

GRID GENERATION; TRI-TREE; UNSTRUCTURED;

D O I：

10.1002/fld.1650140707

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A new method for generating finite element grids in two and three dimensions is developed. The method is based on a new search tree structure. The search tree is built upon triangles in two dimensions and tetrahedra in three dimensions. The density of elements can be varied throughout the computational domain. Efficient search algorithms for finding points in space and for finding the boundary of the domain have been developed. The speed of the grid algorithm will permit adaptive gridding during computation. The grid algorithm is generally applicable to both hydrodynamic as well as aerodynamic finite element computations. The technique has been used with success for gridding the North Sea-Skagerrak area.

引用

页码：861 / 881

页数：21

共 10 条

[1]

BAKER TJ, 1989, AGARD C LOEN

[2]

BAKER TJ, 1987, 8TH AIAA COMP FLUID

[3] COMPUTING DIRICHLET TESSELLATIONS [J].