PARALLELIZATION OF THE DELAUNAY TRIANGULATION

被引：0

作者：

Krybus, D. ^{[1
]}

Patzak, B. ^{[1
]}

机构：

[1] Czech Tech Univ, Dept Mech, Fac Civil Engn, Prague 16629, Czech Republic

来源：

ENGINEERING MECHANICS 2011 | 2011年

关键词：

Delaunay triangulation; mesh generation; parallelization; shared memory; distributed memory;

D O I：

暂无

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

This paper deals with the parallelization of Delaunay triangulation. Meshing algorithms are relatively time and memory consuming for large problems. In connection with the spread of multi-core CPUs even among personal computers, the parallelization of the meshing process permits optimal utilization of available computational resources. The triangulation is used for the mesh generation in the context of numerical modeling of fluid flow via Lagrangian finite element method. The possibility of the reuse of the previously developed sequential code in terms of parallelization is discussed and other possible approaches are outlined.

引用

页码：331 / 334

页数：4

共 8 条

[1]

[Anonymous], FINITE ELEMENT METHO

[2]

CHRISOCHOIDES N, 1996, P 5 INT C NUM GRID G, P773

[3]

Cignoni P., 1993, Computer Graphics Forum, V12, pC129, DOI 10.1111/1467-8659.1230129

[4] PRIMITIVES FOR THE MANIPULATION OF GENERAL SUBDIVISIONS AND THE COMPUTATION OF VORONOI DIAGRAMS [J].

GUIBAS, L ;

STOLFI, J .

ACM TRANSACTIONS ON GRAPHICS, 1985, 4 (02) :74-123

[5]

Kohout J., 2003, PROCEEDINGS OF THE 1, P73

[6]

Krybus D., 2010, COMPUTER AND EXPERIM

[7] Design of object oriented finite element code [J].

Patzák, B ;

Bittnar, Z .

ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (10-11) :759-767

[8]

Shewchuk J. R., 1996, Applied Computational Geometry. Towards Geometric Engineering. FCRC'96 Workshop, WACG'96. Selected Papers, P203, DOI 10.1007/BFb0014497

← 1 →