Fast Virtual Cloth Energy Minimization
Tung Le Thanh, André Gagalowicz
MIRAGE 2007: Computer Vision/Computer Graphics Collaboration Techniques, March 2007, pp. 139--149.
Abstract: In this paper we present a method for fast energy minimization of virtual garments. Our method is based upon the idea of multi-resolution 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.
Article URL: http://dx.doi.org/10.1007/978-3-540-71457-6_13
BibTeX format:
@incollection{Thanh:2007:FVC,
  author = {Tung Le Thanh and André Gagalowicz},
  title = {Fast Virtual Cloth Energy Minimization},
  booktitle = {MIRAGE 2007: Computer Vision/Computer Graphics Collaboration Techniques},
  pages = {139--149},
  month = mar,
  year = {2007},
}
Search for more articles by Tung Le Thanh.
Search for more articles by André Gagalowicz.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."