skip to main content
research-article

Magnets in motion

Published:01 December 2008Publication History
Skip Abstract Section

Abstract

We introduce magnetic interaction for rigid body simulation. Our approach is based on an equivalent dipole method and as such it is discrete from the ground up. Our approach is symmetric as we base both field and force computations on dipole interactions. Enriching rigid body simulation with magnetism allows for many new and interesting possibilities in computer animation and special effects. Our method also allows the accurate computation of magnetic fields for arbitrarily shaped objects, which is especially interesting for pedagogy as it allows the user to visually discover properties of magnetism which would otherwise be difficult to grasp. We demonstrate our method on a variety of problems and our results reflect intuitive as well as surprising effects. Our method is fast and can be coupled with any rigid body solver to simulate dozens of magnetic objects at interactive rates.

Skip Supplemental Material Section

Supplemental Material

a162-thomaszewski-mp4_hi.mov

mov

341.9 MB

References

  1. Akoun, G., and Yonnet, J.-P. 1984. 3d analytical calculation of the forces exerted between two cuboidal magnets. IEEE Trans. Magn. 20, 5, 1962--1964.Google ScholarGoogle ScholarCross RefCross Ref
  2. Baraff, D. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In SIGGRAPH '89, ACM, 223--232. Google ScholarGoogle Scholar
  3. Baraff, D. 1991. Coping with friction for non-penetrating rigid body simulation. In SIGGRAPH '91, ACM, 31--41. Google ScholarGoogle Scholar
  4. Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In SIGGRAPH '94, ACM, 23--34. Google ScholarGoogle Scholar
  5. Barnes, J., and Hut, P. 1986. A hierarchical O(N log N) forcecalculation algorithm. Nature 324, 4, 446--449.Google ScholarGoogle ScholarCross RefCross Ref
  6. de Medeiros, L. H., Reyne, G., and Meunier, G. 1998. Comparison of global force calculations on permanent magnets. IEEE Trans. Magn. 34, 5, 3560--3563.Google ScholarGoogle ScholarCross RefCross Ref
  7. Delfino, F., Manella, A., Molfino, P., and Rossi, M. 2001. Numerical calculation of total force upon permanent magnets using equivalent source methods. COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering 20, 2, 431--447.Google ScholarGoogle ScholarCross RefCross Ref
  8. Gilbert, E. G., Johnson, D. W., and Keerthi, S. S. 1988. A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE Journal of Robotics and Automation 4, 2, 193--203.Google ScholarGoogle ScholarCross RefCross Ref
  9. Guendelman, E., Bridson, R., and Fedkiw, R. 2003. Non-convex rigid bodies with stacking. In SIGGRAPH '03, ACM, 871--878. Google ScholarGoogle Scholar
  10. Hahn, J. K. 1988. Realistic animation of rigid bodies. In SIGGRAPH '88, ACM, 299--308. Google ScholarGoogle Scholar
  11. Hairer, E., Lubich, C., and Wanner, G. 2006. Geometric numerical integration, 5th ed. Springer-Verlag, Berlin.Google ScholarGoogle Scholar
  12. Jackson, J. D. 1999. Classical Electrodynamics, 3rd ed. Wiley, New York.Google ScholarGoogle Scholar
  13. Kaufman, D. M., Edmunds, T., and Pai, D. K. 2005. Fast frictional dynamics for rigid bodies. In SIGGRAPH '05, ACM, 946--956. Google ScholarGoogle Scholar
  14. Kim, T., and Lin, M. C. 2004. Physically based animation and rendering of lightning. In PG '04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference, IEEE Computer Society, 267--275. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Landau, L. D., Lifshitz, E. M., and Pitaevskii, L. P., 1984. Electrodynamics of continuous media, 2nd ed. Pergamon Press, Oxford.Google ScholarGoogle Scholar
  16. Pauly, M., Pai, D. K., and Guibas, L. J. 2004. Quasirigid objects in contact. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 109--119. Google ScholarGoogle Scholar
  17. Smith, R., 2006. Open dynamics engine (ODE). http://www.ode.org.Google ScholarGoogle Scholar
  18. Stewart, D., and Trinkle, J. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. International Journal of Numerical Methods in Engineering 39, 2673--2691.Google ScholarGoogle ScholarCross RefCross Ref
  19. Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In SIGGRAPH '87, ACM, 205--214. Google ScholarGoogle Scholar

Index Terms

  1. Magnets in motion

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 27, Issue 5
      December 2008
      552 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/1409060
      Issue’s Table of Contents

      Copyright © 2008 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 December 2008
      Published in tog Volume 27, Issue 5

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader