# EMBEDDING HIERACHICAL DEFORMATION WITHIN A REALTIME SCENE GRAPH - A Simple Approach for Embedding GPU-based Realtime Deformations using Trilinear Transformations Embedded in a Scene Graph

### M. Knuth, J. Kohlhammer, A. Kuijper

#### Abstract

Scene graphs are widely used as a description of spatial relations between objects in a scene. Current scene graphs use linear transformations for this purpose. This limits the relation of two objects in the hierarchy to simple transformations like sheer, translation, rotation and scaling. In contrast to this, we want to represent and control deformations that result from propagating the dynamics of objects to deformable attached objects. Our solution is to replace the linear 4x4 matrix-based transformation of a scene graph by a more generic trilinear transformation. The linear transformation allows the composition of the transformation hierarchy into one transformation. Our approach additionally allows the handling of deformations on the same level. Building on this concept we present a system capable of real-time rendering. The computations of the applied deformations of the scene graph are performed in real-time on the GPU. We allow the approximation of arbitrary nonlinear transformations and deformations by utilising grids of trilinear transformations in our system. As an application we show geometric attachments on deformable objects and their deformation on a scene graph level.

#### References

- Akenine-MÃ¶ller, T., Haines, E., and Hoffman, N. (2008). Real-Time Rendering 3rd Edition. A. K. Peters, Ltd., Natick, MA, USA.
- Barr, A. H. (1984). Global and local deformations of solid primitives. SIGGRAPH Comput. Graph., 18(3):21- 30.
- Botsch, M., Pauly, M., Wicke, M., and Gross, M. (2007). Adaptive space deformations based on rigid cells. Computer Graphics Forum (Proc. EUROGRAPHICS), 26(3):339-347.
- Chen, M., Correa, C., Islam, S., Jones, M. W., y. Shen, P., Silver, D., Walton, S. J., and Willis, P. J. (2005). Deforming and animating discretely sampled object representations. Eurographics State of the Art Reports.
- Eigensatz, M. and Pauly, M. (2009). Positional, metric, and curvature control for constraint-based surface deRubinstein, D., Georgiev, I., Schug, B., and Slusallek, P. (2009). Rtsg: Ray tracing for x3d via a flexible rendering framework. In Proc. of the 14th International Conference on 3D Web Technology 2009. ACM, New York, NY, USA.
- Sederberg, T. W. and Parry, S. R. (1986). Free-form deformation of solid geometric models. SIGGRAPH Comput. Graph., 20(4):151-160.
- Sowizral, H., Rushforth, K., and Deering, M. (1998). The Java 3D API Specification. Addison-Wesley.
- Sumner, R. W., Schmid, J., and Pauly, M. (2007). Embedded deformation for shape manipulation. ACM Trans. Graph., 26(3):80.
- Wang, D., Herman, I., and Reynolds, G. J. (1997). The open inventor toolkit and the premo standard.

#### Paper Citation

#### in Harvard Style

Knuth M., Kohlhammer J. and Kuijper A. (2010). **EMBEDDING HIERACHICAL DEFORMATION WITHIN A REALTIME SCENE GRAPH - A Simple Approach for Embedding GPU-based Realtime Deformations using Trilinear Transformations Embedded in a Scene Graph** . In *Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)* ISBN 978-989-674-026-9, pages 246-253. DOI: 10.5220/0002843102460253

#### in Bibtex Style

@conference{grapp10,

author={M. Knuth and J. Kohlhammer and A. Kuijper},

title={EMBEDDING HIERACHICAL DEFORMATION WITHIN A REALTIME SCENE GRAPH - A Simple Approach for Embedding GPU-based Realtime Deformations using Trilinear Transformations Embedded in a Scene Graph},

booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},

year={2010},

pages={246-253},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0002843102460253},

isbn={978-989-674-026-9},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)

TI - EMBEDDING HIERACHICAL DEFORMATION WITHIN A REALTIME SCENE GRAPH - A Simple Approach for Embedding GPU-based Realtime Deformations using Trilinear Transformations Embedded in a Scene Graph

SN - 978-989-674-026-9

AU - Knuth M.

AU - Kohlhammer J.

AU - Kuijper A.

PY - 2010

SP - 246

EP - 253

DO - 10.5220/0002843102460253