Mesh Segmentation And Interpolation Algorithm Ideal Dam Break Model Visualization In The Research And Application

It is one of the most popular and challenging subjects in recently years to improve visualization and efficiency of moving fluid in scientific researches, engineering projects, computer games, film-video works, visual simulation and so on. This thesis proposes a betterment algorithm that applies the Catmull-Rom spline interpolation to Marching Cubes algorithm for iso-surface rendering, so as to conduct visual simulation in 3-D wave surface images. Such problems in the fluid surface as roughness, too many bend points and complicated computation of solution control equation caused by voxel subdivision, can be solved by this algorithm with efficiency. As for the existing surface ambiguity, the author intends to use the solution based on triangulation-subdivision.It is essential to predict the disastrous dam-break in the hydraulic project. Dam-break fluid simulation is an effective means of ensuring,in a reasonable way, the design standards and measures to avert hazards for dams and flood-control reservoir. The paper takes the ideal dam-break model as an instance to realize the simulation of 3-D wave image. The specific research contents are as following:1. Have an expounding of the research background and realistic meaning of this subject, conduct a research of the principle and implementation methods of the traditional Marching Cubes algorithm, analyze the ambiguity caused by the algorithm and its solution, and discuss the mainstream method of fluid visualization.2. Put forward an improved iso-surface rendering method: applying nonlinear Catmull-Rom spline interpolation to the Marching Cubes algorithm. Implement nonlinear interpolation in the triangle strip array of every voxel, so that more fractionized triangle strip array can be obtained, and the rendering precision of iso-surface can be improved. Triangulation-subdivision can be used to tackle the surface-ambiguity problems, which can lead to excellent effect.3. With a contrast to the traditional Marching Cubes algorithm, and the new one based on tedrahedrizations in the experimental results analysis and performance, the conclusion in this paper shows that the algorithm presented in this paper has improved largely the efficiency and precision of iso-surface.4. In accordance with the Navier-Strokes equation that describes fluid dynamic theorem, this paper gives a mathematical modeling of the dam-break wave. It sets the preliminary condition and particular boundary condition to prepare for the numerical calculation of model governing equation. With OpenGL technology, and under the context of VS2008, this paper uses the optimized Marching Cubes Algorithm to render a 3-D simulation of the evolving process of the ideal dam-break model, and the result shows visualization effect is consistent with the real dynamic theorem of the fluid.