Skip to main content

GPU-Based Real-Time Deformation with Normal Reconstruction

  • Conference paper
  • 2981 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4469))

Abstract

Real-time deformation plays an important role in interactive applications such as video games. A new method of real-time dynamic deformation based on linear modal analysis is introduced in this paper. Compared to the existing techniques using the vertex program of the GPU to calculate vertex positions, our approach stores the modal displacement matrix in a series of 2D floating-point textures and the fragment program calculates vertex positions. We also encode the mesh neighbourhood information as an index form, and store it as textures. With a texture containing vertex positions, the fragment program can calculate vertex normals by local averaging. Experiments show that the proposed technique fully utilizes the parallel processing ability of the GPU, and it is suitable for the applications of real-time deformation.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jacobs, J.W., Dempsey, J.V.: Simulation and gaming: Fidelity, feedback and mo- tivation. In: Dempsey, J., Sales, G. (eds.) Interactive instruction and feedback, pp. 197–229. Educational Technology Publications, Englewood Cliffs, New Jersey (1993)

    Google Scholar 

  2. Pentland, A., Williams, J.: Good vibrations: model dynamics for graphics and animation. In: SIGGRAPH ’89: Proceedings of the 16th annual conference on Computer graphics and interactive techniques, pp. 215–222. ACM Press, New York (1989)

    Chapter  Google Scholar 

  3. Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically deformable mod- els. In: SIGGRAPH ’87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp. 205–214. ACM Press, New York (1987)

    Chapter  Google Scholar 

  4. Terzopoulos, D., Fleischer, K.: Modeling inelastic deformation: viscolelasticity, plasticity, fracture. In: SIGGRAPH ’88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, pp. 269–278. ACM Press, New York (1988)

    Chapter  Google Scholar 

  5. Nealen, A., MÄuller, M., Keiser, R., Boxerman, E., Carlson, M.: Physically based deformable models in computer graphics. In: Eurographics 2005: State of the Art Report. pp. 71–94 (2005)

    Google Scholar 

  6. James, D.L., Pai, D.K.: Dyrt: dynamic response textures for real time deformation simulation with graphics hardware. In: SIGGRAPH ’02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 582–585. ACM Press, New York (2002)

    Chapter  Google Scholar 

  7. Che, Y., Wang, J., Liang, X.: Real-time deformation using modal analysis on graph- ics hardware. In: GRAPHITE ’06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, pp. 173–176. ACM Press, New York (2006)

    Google Scholar 

  8. Hauser, K.K., Shen, C., OBrien, J.F.: Interactive deformation using modal analysis with constraints. In: Graphics Interface 03. pp. 247–255 (2003)

    Google Scholar 

  9. Choi, M.G., Ko, H.S.: Modal warping: Real-time simulation of large rotational deformation and manipulation. IEEE Transactions on Visualization and Computer Graphics 11(1), 91–101 (2005)

    Article  Google Scholar 

  10. Carr, N.A., Hall, J.D., Hart, J.C.: The ray engine. In: HWWS ’02: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, Aire-la-Ville, Switzerland, Switzerland, Eurographics Association, pp. 37–46. ACM Press, New York (2002)

    Google Scholar 

  11. d’Eon, E.: Deformers. In: Fernando, R., (ed.) GPU Gems, Boston, MA, Pearson Education, Inc. pp. 723–732 (2004)

    Google Scholar 

  12. Marinov, M., Botsch, M., Kobbelt, L.: Gpu-based multiresolution deformation using approximate normal eld reconstruction. ACM Journal of Graphics Tools (to appear 2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Kin-chuen Hui Zhigeng Pan Ronald Chi-kit Chung Charlie C. L. Wang Xiaogang Jin Stefan Göbel Eric C.-L. Li

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Che, Y., Wang, J., Liang, X. (2007). GPU-Based Real-Time Deformation with Normal Reconstruction. In: Hui, Kc., et al. Technologies for E-Learning and Digital Entertainment. Edutainment 2007. Lecture Notes in Computer Science, vol 4469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73011-8_64

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73011-8_64

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73010-1

  • Online ISBN: 978-3-540-73011-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics