Research Of MC Algorithm And Its Application In 3D Visual Simulation Of Fluids

Marching,Cubes(MC) algorithm is the most widely used isosurface method,the researches are mainly focused on its improvement and its application in different fields.It has become an important hotspot research to apply the MC algorithm in three-dimensional fluid visualization in computer graphics.This dissertation mainly researches on the MC algorithm and its application in 3D visual simulation of fluid.Grounds on analysis of MC algorithm,do improve on MC algorithm to do a 3D visual simulation of fluid by it,and the rendering processes are presented.The main points of this dissertation are as follows:1.Make a researching status summary of MC algorithm and fluid simulation.Do some researches on the principle and implementation of MC algorithm,and further analyze the possible ambiguity of MC method together with its solutions.Then discuss the leading ways of fluid simulation.2.A blocked partial traversal algorithm in the Marching Pentahedra(MP) is presented, and it is improved based on MC algorithm.MP algorithm is presented to render surface in the dissertation and the possible ambiguity of the MP method with its solutions is proposed. In order to improve the calculation speed,a blocked partial traversal algorithm is presented, it first divide the spatial data field into some blocks,then marching each block from outer layer to inner layer.The time efficiency and iso-surface precision of this algorithm is better than MC algorithm.3.A research has been carried on the dynamics of the process of two bubbles coalescence and a 3D visual simulation has been done on it.Firstly,a numerical model of two bubble coalescence dynamic feature has been established according to the dynamics law and a numerical solution and analysis has been done on it.Then a numerical solution has been done by the method of MATLAB,a 3D visual simulation to the evolution process of two bubbles coalescence has been done by level set method,based on MC algorithm. The results inosculate well both with Manga's and Li Xiangyang's.4.A process and method of grid dividing by layers from pentahedra to tetrahedra which supports blocked partial traversal algorithm,based on cubes,has been presented, and finally a complete grid dividing system has been formed.Performance comparison and experiment analysis with the three algorithms,MC algorithm,A blocked partial traversal algorithm in the marching pentahedra method,Marching Tetrahedra(MT) algorithm,has been carried on in this system.