HIERARCHICAL MULTI-RESOLUTION MODEL - For Fast Energy Minimization of Virtual Cloth

Le Thanh Tung, André Gagalowicz

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.

Download


Paper Citation


in Harvard Style

Thanh Tung L. and Gagalowicz A. (2007). HIERARCHICAL MULTI-RESOLUTION MODEL - For Fast Energy Minimization of Virtual Cloth . In Proceedings of the Second International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, ISBN 978-972-8865-74-0, pages 453-458. DOI: 10.5220/0002054704530458


in Bibtex Style

@conference{visapp07,
author={Le Thanh Tung and André Gagalowicz},
title={HIERARCHICAL MULTI-RESOLUTION MODEL - For Fast Energy Minimization of Virtual Cloth},
booktitle={Proceedings of the Second International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,},
year={2007},
pages={453-458},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002054704530458},
isbn={978-972-8865-74-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,
TI - HIERARCHICAL MULTI-RESOLUTION MODEL - For Fast Energy Minimization of Virtual Cloth
SN - 978-972-8865-74-0
AU - Thanh Tung L.
AU - Gagalowicz A.
PY - 2007
SP - 453
EP - 458
DO - 10.5220/0002054704530458