Voronoi diagram: An adaptive spatial tessellation for processes simulation
Leila Hashemi, Mir Abolfazl, J. Pouliot · InTech eBooks · 2010
In this chapter we discussed simulation of a dynamic process , a fluid flow in particular, that is a difficult task for the exsisting data structures which are 2D and static. A Voronoi data structure, as an alternative, can generate a tessellationthat accurately represents the geometrical, topological information of a fluid flow as well as its dynamic behavior in both static and dynamic manner. In the static or Eulerian methods, the structure assigns a volume of influence to each point and flow is assumed to be a transfer of fluid between these elements. Therefore, the change of fluid flow for each element is difference between inflow and outflow in it at a series of snapshots. In the dynamic or Lagrangian methods, data structure assigns a fixed mass of the fluid to each point. Therefore, tessellationmoves as fluid flow progress. The kinetic Voronoi diagram is also very well-adapted to freeLagrangian tessellationas it can properly update the topology, connectivity, and physical parameters of the tessellationelements when they change. This chapter is a part of an ongoing research work that proposes a kinetic data structure for the simulation of 3D dynamic contionus process in spatial context. In the research work, different issues regarding the development, implementation and application of such a data structure for the 3D simulation of fluid flow in hydrodynamics using Voronoi diagram have been studied.