|
Article information
2008 , Volume 13, ¹ 3, p.65-80
Karabtcev S.N., Stukolov S.V.
Construction of Voronoi diagrams and defining the area boundary for natural element methods
In the present work, we present the algorithms for a fast construction of the Voronoi diagram and Delaunay triangulation. For determination of a boundary of the numerical domain, the alpha-shape algorithm is used. A comparison of the computational speed of the proposed algorithm and its theoretical estimation is carried out. The proposed algorithms are applied to a natural element method for solving fluid dynamics problems with free surfaces.
[full text] Author(s):
Karabtcev S.N.
Position: Student
Address: Russia, Kemerovo
Phone Office: (3842) 58 33 41
E-mail: skarab@kemsu.ru
Stukolov Sergei Vladimirovich
PhD. , Associate Professor
Position: Associate Professor
Office: Kemerovo State University
Address: 650043, Russia, Kemerovo, Krasnaya str. 6
E-mail: serg@kemsu.ru
Bibliography link:
Karabtcev S.N., Stukolov S.V. Construction of Voronoi diagrams and defining the area boundary for natural element methods // Computational technologies. 2008. V. 13. ¹ 3. P. 65-80
|
|
|
|
