Fluid simulation based on Voronoi diagrams | |
| Author | Nitchanun Saksinchai |
| Call Number | AIT Thesis no.CS-15-03 |
| Subject(s) | Voronoi polygons Simulation Fluids--Simulation methods |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Computer Science, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-15-03 |
| Abstract | The incompressible Navier - Stokes equations provide a well - known mathematical model to describe the motion of fluid. Though the Navier - Stokes model is physically accurate, solving its equations require numerical algorithms of high computational complexity. In this research, we present a new method of particle - based simulation to model a fluid by using Voronoi diagrams. Our goal is to make the fluid move convincingly, even though the underlying physics is approximate, with all compu tation happening in real - time. We try to maintain the total area of the Voronoi diagram of the particle sites in order to keep their density uniform. We control the motion of each site by adapting and simplifying the effect of viscosity and pressure as de rived in the momentum equation of the Navier - Stokes model. Our result gives the visual satisfactory and up to 90% of the total area of the Voronoi diagram was preserved. To further accelerate the simulation, we introduce the loc al computation to reduce the processing time of voronoi diagram. Our demonstration is in 2D and based on OpenGL, C++ and CGAL. |
| Year | 2015 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis : no. CS-15-03 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Guha, Sumanta |
| Examination Committee(s) | Duboz, Raphael;Dailey, Mathew N. |
| Scholarship Donor(s) | Thailand (HM King) |
| Degree | Thesis (M. Sc.) - Asian Institute of Technology, 2015 |