A New Hydrodynamic Simulation Using Unstructured Moving Meshes

We present a new hydrodynamic simulation based on the unstructured moving mesh scheme. The simulation utilizes the Voronoi tessellation technique that produces polygonal cells composed of, on average, 13 surfaces each in 3D. We devise the incremental expanding method (IEM) and hybrid-neighbor searching algorithm and achieve the CPU time just proportional to the number of particles, i.e., O(N). We show the results of requisite tests for hydrodynamic simulations and demonstrate superiority of our code over the conventional codes using the stationary meshes. The applications in the context of cosmological and galactic simulations are also discussed.