title: A modified multilevel scheme for internal and external constraints in virtual environments.
abstract: Multigrid algorithms are gaining popularity in virtual reality simulations as they have a theoretically optimal performance that scales linearly with the number of degrees of freedom of the simulation system. We propose a multilevel approach that combines the efficiency of the multigrid algorithms with the ability to resolve multi-body constraints during interactive simulations. First, we develop a single level modified block Gauss-Seidel (MBGS) smoother that can incorporate constraints. This is subsequently incorporated in a standard multigrid V-cycle with corrections for constraints to form the modified multigrid V-cycle (MMgV). Numerical results show that the solver can resolve constraints while achieving the theoretical performance of multigrid schemes.
authors: Department of Mechanical, Aerospace and Nuclear Engineering, Rensselaer Polytechnic Institute,Troy, NY, USA. aarikav@rpi.edu
authors: Venkata S
authors: VS
authors: Arikatla
authors: Suvranu
authors: S
authors: De
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D008962:Models, Theoretical; D014584:User-Computer Interface