Simulating articulated subspace self-contact

Teng, Yun; Otaduy, Miguel Á.; Kim, Theodore

doi:10.1145/2601097.2601181

Cited by 43 publications

(24 citation statements)

References 50 publications

(68 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The total rank of the subspace bases, summed over all the skeletal domains, is 156. Self-collisions were taken into account during training, so we used these samples to compute self-collision cubature (SCC) [Teng et al 2014] in order to quickly compute similar joint collisions at runtime. The SCC was quickly computed using the NN-HTP algorithm [von Tycowicz et al 2013].…”

Section: Resultsmentioning

confidence: 99%

“…Many enrichment techniques have also been proposed, such as the use of approximate, analytic Boussinesq solutions [Harmon and Zorin 2013], or the construction of a large database that is used to build a custom subspace model at every frame [Hahn et al 2014;Xu et al 2014b;Teng et al 2014]. While these methods are successful at making subspace methods more general, they can still be defeated by novel deformations that are not well-captured by the Boussinesq approximation, or not present in the database.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Subspace condensation

Teng

Meyer²,

DeRose³

et al. 2015

ACM Trans. Graph.

Self Cite

View full text Add to dashboard Cite

Figure 1: (a) The simulation runs at 16 FPS, entirely within the subspace, 67× faster than a full space simulation over the entire mesh. (b) Novel wall collisions begin, activating full space tets, shown in red in the inset. The simulation still runs at 2.1 FPS, a 7.7× speedup. (c) Collisions produce a deformation far outside the basis, and 49% of the tets are simulated in full space. The step runs at 0.5 FPS; still a 1.9× speedup. (d) The collisions are removed, and the 67× speedup returns. AbstractSubspace deformable body simulations can be very fast, but can behave unrealistically when behaviors outside the prescribed subspace, such as novel external collisions, are encountered. We address this limitation by presenting a fast, flexible new method that allows full space computation to be activated in the neighborhood of novel events while the rest of the body still computes in a subspace. We achieve this using a method we call subspace condensation, a variant on the classic static condensation precomputation. However, instead of a precomputation, we use the speed of subspace methods to perform the condensation at every frame. This approach allows the full space regions to be specified arbitrarily at runtime, and forms a natural two-way coupling with the subspace regions. While condensation is usually only applicable to linear materials, the speed of our technique enables its application to nonlinear materials as well. We show the effectiveness of our approach by applying it to a variety of articulated character scenarios.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Subspace condensation

Teng

Meyer²,

DeRose³

et al. 2015

ACM Trans. Graph.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Methods such as elasticity skinning [McAdams et al 2011] enables the computation of skin squash and stretch directly on the mesh by solving underlying physical equations, however, several seconds per animation frame are required for visualizing the results. Alternatively, one can use a set of training poses [Teng et al 2014] to accelerate the simulation.…”

Section: Skinning Methodsmentioning

confidence: 99%

Robust iso-surface tracking for interactive character skinning

et al. 2014

View full text Add to dashboard Cite

Figure 1: (a) The Jeff model in rest pose. Its shoulders are rotated and skinned with (b) implicit skinning (by Vaillant et al. [2013]) which locally deforms the mesh according to some preset weights and (c) our new technique which automatically produces a plausible skin elasticity (notice how the belly button stretches). On the right, the Dana's knee is bent with an extreme rotation angle. (d) Implicit Skinning fails to handle deep self-intersections while (e) our technique allows large bending angles and the self-intersection at the knee is handled correctly. AbstractWe present a novel approach to interactive character skinning, which is robust to extreme character movements, handles skin contacts and produces the effect of skin elasticity (sliding). Our approach builds on the idea of implicit skinning in which the character is approximated by a 3D scalar field and mesh-vertices are appropriately re-projected. Instead of being bound by an initial skinning solution used to initialize the shape at each time step, we use the skin mesh to directly track iso-surfaces of the field over time. Technical problems are two-fold: firstly, all contact surfaces generated between skin parts should be captured as iso-surfaces of the implicit field; secondly, the tracking method should capture elastic skin effects when the joints bend, and as the character returns to its rest shape, so the skin must follow. Our solutions include: new composition operators enabling blending effects and local self-contact between implicit surfaces, as well as a tangential relaxation scheme derived from the as-rigid-as possible energy to solve the tracking problem.

show abstract

“…A similar method for standard skinning models was described in [Kavan andŽára 2005]. [Barbič and James 2010;Teng et al 2014] explored self-collision pre-computation schemes, but not on skinned bodies. Their work could potentially be extended to speed up the detection of self-collisions on our skinned bodies as necessary.…”

Section: Related Workmentioning

confidence: 99%

“…This new mesh contains a subset of the original skinned particles with a new topology. In this way, we use geometry to simplify the collision point set instead of finding points using existing simulation data ( [Teng et al 2014]). Using a coarser collision proxy is especially useful when simulating reduced deformable models, where individual particles are not free to move on their own since the degrees of freedom are Figure 9: Twenty-four reduced deformable fish and twelve rigid seashells are dropped onto a slightly slippery floor.…”

Section: Skinningmentioning

confidence: 99%

Fully momentum-conserving reduced deformable bodies with collision, contact, articulation, and skinning

Sheth

et al. 2015

Proceedings of the 14th ACM SIGGRAPH / Eurographics Symposium on Computer Animation

View full text Add to dashboard Cite

We propose a novel framework for simulating reduced deformable bodies that fully accounts for linear and angular momentum conservation even in the presence of collision, contact, articulation, and other desirable effects. This was motivated by the observation that the mere excitation of a single mode in a reduced degree of freedom model can adversely change the linear and angular momentum. Although unexpected changes in linear momentum can be avoided during basis construction, adverse changes in angular momentum appear unavoidable, and thus we propose a robust framework that includes the ability to compensate for them. Enabled by this ability to fully account for linear and angular momentum, we introduce an impulse-based formulation that allows us to precisely control the velocity of any node in spite of the fact that we only have access to a lower-dimensional set of degrees of freedom. This allows us to model collision, contact, and articulation in a robust and high visual fidelity manner, especially when compared to penalty-based forces that merely aim to coerce local velocities. In addition, we propose a new "deformable bones" framework wherein we leverage standard skinning technology for "bones," "bone" placement, blending operations, etc. even though each of our "deformable bones" is a fully simulated reduced deformable model.

show abstract

Simulating articulated subspace self-contact

Cited by 43 publications

References 50 publications

Subspace condensation

Subspace condensation

Robust iso-surface tracking for interactive character skinning

Fully momentum-conserving reduced deformable bodies with collision, contact, articulation, and skinning

Contact Info

Product

Resources

About