Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer-Watson algorithm
- Politecnico di Milano (Italy)
This work is devoted to the description of an efficient unstructured mesh generation method entirely based on the Delaunay triangulation. The distinctive characteristic of the proposed method is that point positions and connections are computed simultaneously. This result is achieved by taking advantage of the sequential way in which the Bowyer-Watson algorithm computes the Delaunay triangulation. Two methods are proposed which have great geometrical flexibility, in that they allow us to treat domains of arbitrary shape and topology and to generate arbitrarily nonuniform meshes. The methods are computationally efficient and are applicable both in two and three dimensions. 11 refs., 20 figs., 1 tab.
- OSTI ID:
- 5152158
- Journal Information:
- Journal of Computational Physics; (United States), Journal Name: Journal of Computational Physics; (United States) Vol. 106:1; ISSN JCTPAH; ISSN 0021-9991
- Country of Publication:
- United States
- Language:
- English
Similar Records
Task parallel implementation of the Bowyer-Watson algorithm
Numerical conformal mapping using cross-ratios and Delaunay triangulation
Related Subjects
420400* -- Engineering-- Heat Transfer & Fluid Flow
99 GENERAL AND MISCELLANEOUS
990200 -- Mathematics & Computers
COMPUTERIZED SIMULATION
DIFFERENTIAL EQUATIONS
EFFICIENCY
EQUATIONS
MESH GENERATION
NAVIER-STOKES EQUATIONS
NUMERICAL SOLUTION
PARTIAL DIFFERENTIAL EQUATIONS
SIMULATION