Constructing Limited Voronoi Mesh in Parallel Based On Multi-core Environment and Its Implementation

Voronoi mesh as the basic primitive in the field of computational geometry has been widely applied on solving fluidrelated problem by finite volume method. By analyzing various limited conditions for reasonable point distributions and modifying parallel data structure (doubly-connected list) for complex boundaries features in Voronoi mesh generation, considering the rapid development of multi-core processors and high performance computing, we present an efficient and feasible parallel algorithm of limited Voronoi mesh generation in standalone multi-core CPU environment. The algorithm solves the practical application of Voronoi mesh generation of large-scale points set; the experiment results show that this method improved the efficiency of the algorithm and could be widely used in various applications.