Adaptive resolution in physics based virtual environments

M. Servin
Umeå University, Sweden

C. Lacoursière
Umeå University, Sweden

F. Nordfelth
Algoryx Simulation, Sweden

Ladda ner artikelhttp://www.ep.liu.se/ecp_article/index.en.aspx?issue=034;article=012

Ingår i: SIGRAD 2008. The Annual SIGRAD Conference Special Theme: Interaction; November 27-28; 2008 Stockholm; Sweden

Linköping Electronic Conference Proceedings 34:12, s. 47-52

Visa mer +

Publicerad: 2008-11-27


ISSN: 1650-3686 (tryckt), 1650-3740 (online)


7We propose a systematic approach to adaptive resolution in physics based virtual environments (VEs) that combines the conventional requirements of realtime performance; visual appearance with important requirements on the physical simulation; such as accuracy and numerical robustness. In particular; we argue that adaptive resolution is a key element to achieve robustness in fixed time-step VEs. The idea is to adaptively substitute unstable subsystems with more simplified and robust models. The method is demonstrated on systems including stiff wires. The algorithm brings stability; realtime performance and preservation of the important physical invariants to the system. The application to general systems is discussed.


Adaptive resolution; virtual environment; physics based animation; fixed time-step; numerical stability


AGX. Agx multiphysics toolkit. http://www.algoryx.se/. CARLSON; D. A.; AND HODGINS; J. K. 1997. Simulation levels of detail for real-time animation. In Proceedings of the conference on Graphics interface ’97; Canadian Information Processing Society; Toronto; Ont.; Canada; Canada; 1–8.

CHENNEY; S.; AND FORSYTH; D. 1997. View-dependent culling of dynamic systems in virtual environments. In SI3D ’97: Proceedings of the 1997 symposium on Interactive 3D graphics; ACM; New York; NY; USA; 55–58.

CLARK; J. H. 1976. Hierarchical geometric models for visible surface algorithms. Commun. ACM 19; 10; 547–554.

DEBUNNE; G.; DESBRUN; M.; CANI; M.-P.; AND BARR; A. H. 2001. Dynamic real-time deformations using space & time adaptive sampling. In SIGGRAPH ’01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques; ACM; New York; NY; USA; E. Fiume; Ed.; ACM SIGGRAPH; 31–36.

FETTER; A.; AND WALECKA; J. D. 1980. Theoretical Mechanics of Particles and Continua. McGraw-Hill; 108–119.

GILLILAN; R. E.; AND WILSON; K. R. 1992. Shadowing; rare events; and rubber bands - a variational Verlet algorithm for molecular-dynamics. J. Chem. Phys. 97; 3; 1757–1772.

KHAREVYCH; L.; YANG; W.; TONG; Y.; KANSO; E.; MARSDEN; J. E.; SCHR¨ODER; P.; AND DESBRUN; M. 2006. Geometric; variational integrators for computer animation. In SCA ’06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation; Eurographics Association; Aire-la-Ville; Switzerland; Switzerland; ACM SIGGRAPH/ Eurographics; 43–51.

LACOURSI`E RE; C. 2007. Ghosts and Machines: Regularized Variational Methods for Interactive Simulations of Multibodies with Dry Frictional Contacts. PhD thesis; Department of Computing Science; Ume°a University; Sweden; SE-901 87; Ume°a; Sweden.

REDON; S.; GALOPPO; N.; AND LIN; M. C. 2005. Adaptive dynamics of articulated bodies. ACM; New York; NY; USA; vol. 24; 936–945.

SERVIN; M.; AND LACOURSI`ERE; C. 2007. Massless cable for real-time simulation. Computer Graphics Forum 26; 2; 172–184.

SERVIN; M.; AND LACOURSI`ERE; C. 2008. Rigid body cable for virtual environments. IEEE Transactions on Visualization 14; 4; 783–796.

SPILLMANN; J.; AND TESCHNER; M. 2008. An adaptive contact model for the robust simulation of knots. Computer Graphics Forum 27; 2; 497–506.

Citeringar i Crossref