Fast virtual cloth energy minimization

  • Authors:
  • Tung Le Thanh;André Gagalowicz

  • Affiliations:
  • INRIA Rocquencourt, Rocquencourt, France;INRIA Rocquencourt, Rocquencourt, France

  • Venue:
  • MIRAGE'07 Proceedings of the 3rd international conference on Computer vision/computer graphics collaboration techniques
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a method for fast energy minimization of virtual garments. Our method is based upon the idea of multiresolution particle system. When garments are approximately positioned around a virtual character, their spring energy may be high, which will cause instability or at least long execution time of the simulation. An energy minimization algorithm is needed; if a fixed resolution is used, it will require many iterations to reduce its energy. Even though the complexity of each iteration is O(n), with a high resolution mass-spring system, this minimization process can take a whole day. The hierarchical method presented in this paper is used to reduce significantly the execution time of the minimization process. The garments are firstly discretized in several resolutions. Once the lowest resolution particles system is minimized (in a short time), a higher resolution model is derived, then minimized. The procedure is iterated up to the highest resolution. But at this stage, the energy to minimize is already much lower so that minimization takes a reasonable time.