Linear Time Super-Helices - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2009

Linear Time Super-Helices

Résumé

Thin elastic rods such as cables, phone coils, tree branches, or hair, are common objects in the real world but computing their dynamics accurately remains challenging. The recent Super-Helix model, based on the discrete equations of Kirchhoff for a piecewise helical rod, is one of the most promising models for simulating non-stretchable rods that can bend and twist. However, this model suffers from a complexity at least quadratic in the number of discrete elements, which, in the context of interactive applications, makes it limited to a few number of degrees of freedom - or equivalently to a low number of variations in curvature along the mean curve. This paper proposes a new, recursive scheme for the dynamics of a Super-Helix, inspired by the popular algorithm of Featherstone for serial multibody chains. Similarly to Featherstone's algorithm, we exploit the recursive kinematics of a Super-Helix to propagate elements inertias from the free end to the clamped end of the rod, while the dynamics is solved within a second pass traversing the rod in the reverse way. Besides the gain in linear complexity, which allows us to simulate a rod of complex shape much faster than the original approach, our algorithm makes it straightforward to simulate tree-like structures of Super-Helices, which turns out to be particularly useful for animating trees and plants realistically, under large displacements.
Fichier principal
Vignette du fichier
fastsuperhelix.pdf (622.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00384727 , version 1 (20-09-2010)
inria-00384727 , version 2 (18-03-2019)

Identifiants

Citer

Florence Bertails. Linear Time Super-Helices. Computer Graphics Forum, 2009, Proceedings of Eurographics 2009, 28 (2), pp.417-426. ⟨10.1111/j.1467-8659.2009.01381.x⟩. ⟨inria-00384727v2⟩
306 Consultations
597 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More