Authors:
Le Thanh Tung
and
André Gagalowicz
Affiliation:
INRIA Rocquencourt, France
Keyword(s):
Hierarchical multi-resolution, gradient conjugate, virtual cloth prepositionning, energy minimization, collision detection.
Related
Ontology
Subjects/Areas/Topics:
Applications
;
Computational Geometry
;
Computer Vision, Visualization and Computer Graphics
;
Geometry and Modeling
;
Image and Video Analysis
;
Image Formation and Preprocessing
;
Image-Based Modeling
;
Pattern Recognition
;
Software Engineering
;
Surface Geometry and Shape
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 th
is stage, the energy to minimize is already much lower so that minimization takes a reasonable time.
(More)