Efficient and Effective Algorithms for Controllable Fluid Simulation and Mesh Deformation

105 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2006.In the second part, we focus on mesh deformation algorithms. To avoid expensive numerical solvers using factorization techniques, a fast multigrid algorithm is developed. The key observation here is that reasonable results can be achieved using more accurate restriction/prolongation operators combined with a simple and effective graph coarsening strategy. The algorithm has very good performance and scalability.U of I OnlyRestricted to the U of I community idenfinitely during batch ingest of legacy ETD