IMPROVED MESHLESS DEFORMATION TECHNIQUES FOR REAL-TIME INTERACTIVE COLLABORATIVE ENVIRONMENTS

Alex Henriques, Burkhard Wünsche

2007

Abstract

Meshless deformation based on shape matching is a new technique for simulating deformable objects without requiring mesh connectivity information. The approach focuses on speed, ease of use and stability at the expense of physical accuracy. In this paper we introduce improvements to the technique that increase physical realism and make it more suitable for use in interactive real-time environments such as games and virtual surgery applications. We also present intuitive real-time interaction techniques for picking, pushing and cutting objects simulated using meshless deformation based on shape matching. For deformable collision detection and response, we present a new method for surface meshes based on previous volumetric methods.

References

  1. Arun, K., Huang, T., and Blostein, S. (1987). Least-squares fitting of two 3-D point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(5):698- 700.
  2. Heidelberger, B., Teschner, M., Keiser, R., Muller, M., and Gross, M. (2004). Consistent penetration depth estimation for deformable collision response. Proceedings of Vision, Modeling, Visualization VMV04, Stanford, USA, pages 339-346.
  3. Horn, B. (1987). Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A, 4(4):629-642.
  4. Müller, M., Heidelberger, B., Teschner, M., and Gross, M. (2005). Meshless deformations based on shape matching. ACM Trans. Graph., 24(3):471-478.
  5. Rubin, J. (2006). A framework tive and physically realistic cloth 780 project report, University of http://www.cs.auckland.ac.nz/˜burkhard /Reports/2005 SS JonathanRubin.pdf.
  6. Smith, R. (2006). Open Dynamics Engine home page. http://www.ode.org.
  7. Teschner, M., Heidelberger, B., Mueller, M., Pomeranets, D., and Gross, M. (2003). Optimized spatial hashing for collision detection of deformable objects.
  8. Teschner, M., Heidelberger, B., Muller, M., and Gross, M. (2004a). A versatile and robust model for geometrically complex deformable solids. Computer Graphics International, 2004. Proceedings, pages 312-319.
  9. Teschner, M., Kimmerle, S., Zachmann, G., Heidelberger, B., Raghupathi, L., Fuhrmann, A., Cani, M.-P., Faure, F., Magnetat-Thalmann, N., and Strasser, W. (2004b). Collision detection for deformable objects. In Eurographics State-of-the-Art Report (EGSTAR), pages 119-139. Eurographics Association, Eurographics Association.
  10. Umeyama, S. (1991). Least-squares estimation of transformation parameters between two point patterns. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 13(4):376-380.
Download


Paper Citation


in Harvard Style

Henriques A. and Wünsche B. (2007). IMPROVED MESHLESS DEFORMATION TECHNIQUES FOR REAL-TIME INTERACTIVE COLLABORATIVE ENVIRONMENTS . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP, ISBN 978-972-8865-72-6, pages 154-161. DOI: 10.5220/0002085501540161


in Bibtex Style

@conference{grapp07,
author={Alex Henriques and Burkhard Wünsche},
title={IMPROVED MESHLESS DEFORMATION TECHNIQUES FOR REAL-TIME INTERACTIVE COLLABORATIVE ENVIRONMENTS},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP,},
year={2007},
pages={154-161},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002085501540161},
isbn={978-972-8865-72-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP,
TI - IMPROVED MESHLESS DEFORMATION TECHNIQUES FOR REAL-TIME INTERACTIVE COLLABORATIVE ENVIRONMENTS
SN - 978-972-8865-72-6
AU - Henriques A.
AU - Wünsche B.
PY - 2007
SP - 154
EP - 161
DO - 10.5220/0002085501540161