A multilevel framework for linear projection constraints

  • Authors:
  • Venkata S. Arikatla;Suvranu De

  • Affiliations:
  • Rensselaer Polytechnic Institute;Rensselaer Polytechnic Institute

  • Venue:
  • SIGGRAPH Asia 2013 Posters
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modified preconditioned Conjugate Gradient (MpCG) [Baraff and Witkin 1998] is a well known single level solver to implicitly handle linear projection constraints. In this work we propose a novel multilevel framework to implicitly handle linear projection constraints. Our method has multiple advantages: (a) faster (and guaranteed) convergence compared to MpCG (b) ease of integration into existing multilevel codes and (c) minimal overhead cost to incorporate constraints. Linear projection constraints are used in many aspects of the simulation such as internal articulation constraints, external Dirichlet boundary conditions [Arikatla and De 2013], initial projection during collision handling and interactive user manipulation.