Вычислительная математика - ИСЭМ СО РАН

[6] Вороной Г.Ф. Исследования о примитивных параллелоэдрах // Собр. соч. Т.2. Киев:
Изд-во АН УССР, 1952. С. 239–368.
[7] Edelsbrunner H. and Seidel R. Voronoi diagrams and arrangements. Discrete
computational geometry. 1986. v.1, p.25-44.
[8] Rajan V.T.Optimality of the Delaunay triangulation in R d . - Discrete Comput. Geom.
1994. v.12, p. 189-202
[9] P.-O. Persson, G. Strang A Simple Mesh Generator in MATLAB. - SIAM Review, Volume
46 (2), pp. 329-345, June 2004.
COMPARISON OF GLOBAL OPTIMIZATION ALGORITHMS FOR
COMPUTING MESHES
L.N. Belousova, V.A. Garanzha
Moscow Institute of Physics and Technology
Computing Center RAS e-mail:arnir@rambler.ru, garan@ccas.ru
Abstract. Optimization algorithms for triangular computing meshes, given in explicitly defined
two-dimensional domains, are considered. It has been shown that it is possible to obtain values of the
criterion function using a specially developed heuristic method.
Ключевые слова: Delaunay triangulation, mesh optimization, centroidal Voronoi tessellations.
26