Squashing Cubes: Automating Deformable Model Construction for Graphics

People

• Doug L. James
• Jernej Barbič
• Christopher D. Twigg

Abstract

The vast majority of geometric meshes used in computer graphics are optimized for rendering, and not deformable object simulation. Despite tools for volume (or surface) (re)meshing of geometric models to support physical simulation, in practice, the construction of physically based deformable models from arbitrary graphical models remains a tedious process for animators.

Squashing Cubes automates the construction of physically based deformable objects from arbitrary geometric models. During preprocess, the geometric model (typically a surface mesh) is voxelized into tiny elastic cubes, i.e., the squashing cubes model. Second, a generic deformable object simulator is used to deform the squashing cubes model. Finally, the resulting deformations are interpolated back onto the original model, thus producing the final animation.

• Paper (PDF; 1.9MB)
• Video (AVI; DivX, 39MB)

Related projects

• BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models
• Output-Sensitive Collision Processing for Reduced-Coordinate Deformable Models (to appear in SIGGRAPH 2004 Electronic Theater)

Citation

Doug L. James, Jernej Barbič, and Christopher D. Twigg. Squashing Cubes: Automating Deformable Model Construction for Graphics. In Proceedings of the SIGGRAPH 2004 Conference on Sketches & Applications. ACM Press, August 2004. [BiBTeX]

Funding

This research is supported by:

• NSF CAREER-0430528

Copyright notice

The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.