Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3136457.3136473acmconferencesArticle/Chapter ViewAbstractPublication PagesmigConference Proceedingsconference-collections
research-article
Public Access

Reclustering for large plasticity in clustered shape matching

Published: 08 November 2017 Publication History

Abstract

In this paper, we revisit the problem online reclustering in clustered shape matching simulations and propose an approach that employs two nonlinear optimizations to create new clusters. The first optimization finds the embedding of particles and clusters into three-dimensional space that minimizes elastic energy. The second finds the optimal location for the new cluster, working in this embedded space. The result is an approach that is more robust in the presence of elastic deformation. We also experimentally verify that our clustered shape matching approach converges as the number of clusters increases, suggesting that our reclustering approach does not change the underlying material properties. Further, we demonstrate that particle resampling is not strictly necessary in our framework allowing us to trivially conserve volume. Finally, we highlight an error in estimating rotations in the original shape-matching work [Müller et al. 2005] that has been repeated in much of the follow up work.

Supplementary Material

MOV File (a5-falkenstein.mov)

References

[1]
Bargteil, A. W. and Jones, B. 2014. Strain Limiting for Clustered Shape Matching. In Proceedings of the Seventh International Conference on Motion in Games. 177--179.
[2]
Bargteil, A. W., Wojtan, C., Hodgins, J. K., and Turk, G. 2007. A Finite Element Method for Animating Large Viscoplastic Flow. ACM Trans. Graph. 26, 3, 16.
[3]
Bender, J., Müller, M., Otaduy, M. A., Teschner, M., and Macklin, M. 2014. A Survey on Position-Based Simulation Methods in Computer Graphics. Computer Graphics Forum, 1--25.
[4]
Bhattacharya, H., Gao, Y., and Bargteil, A. W. 2011. A Level-set Method for Skinning Animated Particle Data. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
[5]
Bhattacharya, H., Gao, Y., and Bargteil, A. W. 2015. A Level-set Method for Skinning Animated Particle Data. IEEE Trans. Vis. Comput. Graph. 21, 315--327. Issue 3.
[6]
Bouaziz, S., Martin, S., Liu, T., Kavan, L., and Pauly, M. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans. Graph. 33, 4, Article 154, 11 pages.
[7]
Bridson, R. 2007. Fast Poisson Disk Sampling in Arbitrary Dimensions. In ACM SIGGRAPH 2007 Sketches. Article 22.
[8]
Chentanez, N., Müller, M., and Macklin, M. 2016. Real-time Simulation of Large Elasto-plastic Deformation with Shape Matching. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 159--167.
[9]
Choi, M. G. 2014. Real-time simulation of ductile fracture with oriented particles. Computer Animation and Virtual Worlds 25, 3-4, 455--463.
[10]
Faure, F., Gilles, B., Bousquet, G., and Pai, D. K. 2011. Sparse Meshless Models of Complex Deformable Solids. ACM Trans. Graph. 30, 4, Article 73, 10 pages.
[11]
Gilles, B., Bousquet, G., Faure, F., and Pai, D. K. 2011. Frame-based Elastic Models. ACM Trans. Graph. 30, 2, Article 15, 12 pages.
[12]
Jones, B., Martin, A., Levine, J. A., Shinar, T., and Bargteil, A. W. 2015. Clustering and Collision Detection for Clustered Shape Matching. In Proceedings of ACM Motion in Games.
[13]
Jones, B., Martin, A., Levine, J. A., Shinar, T., and Bargteil, A. W. 2016. Ductile Fracture for Clustered Shape Matching. In Proceedings of the ACM SIGGRAPH symposium on Interactive 3D graphics and games.
[14]
Jones, B., Ward, S., Jallepalli, A., Perenia, J., and Bargteil, A. W. 2014. Deformation Embedding for Point-based Elastoplastic Simulation. ACM Trans. Graph. 33, 2, Article 21, 9 pages.
[15]
Kelager, M., Niebe, S., and Erleben, K. 2010. A Triangle Bending Constraint Model for Position-Based Dynamics. In Workshop in Virtual Reality Interactions and Physical Simulation.
[16]
Liu, T., Bargteil, A. W., O'Brien, J. F., and Kavan, L. 2013. Fast Simulation of Mass-Spring Systems. ACM Transactions on Graphics 32, 6, 209:1--7.
[17]
Macklin, M., Müller, M., Chentanez, N., and Kim, T.-Y. 2014. Unified Particle Physics for Real-Time Applications. ACM Trans. Graph. 33, 4.
[18]
Müller, M. and Chentanez, N. 2011. Adding Physics to Animated Characters with Oriented Particles. In Workshop in Virtual Reality Interactions and Physical Simulation. 83--91.
[19]
Müller, M. and Chentanez, N. 2011. Solid Simulation with Oriented Particles. ACM Trans. Graph. 30, 4, Article 92, 10 pages.
[20]
Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2007. Position based dynamics. J. Vis. Comun. Image Represent. 18, 2, 109--118.
[21]
Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless Deformations Based on Shape Matching. ACM Trans. Graph. 24, 3, 471--478.
[22]
Rivers, A. R. and James, D. L. 2007. FastLSM: Fast Lattice Shape Matching for Robust Real-time Deformation. ACM Trans. Graph. 26, 3, Article 82.
[23]
Steinemann, D., Otaduy, M. A., and Gross, M. 2008. Fast Adaptive Shape Matching Deformations. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 87--94.
[24]
Wicke, M., Ritchie, D., Klingner, B. M., Burke, S., Shewchuk, J. R., and O'Brien, J. F. 2010. Dynamic Local Remeshing for Elastoplastic Simulation. ACM Transactions on Graphics 29, 4, 49:1--11.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MIG '17: Proceedings of the 10th International Conference on Motion in Games
November 2017
128 pages
ISBN:9781450355414
DOI:10.1145/3136457
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 the author(s) 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].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. clustering
  2. plasticity
  3. shape matching

Qualifiers

  • Research-article

Funding Sources

Conference

MiG '17
Sponsor:
MiG '17: Motion in Games
November 8 - 10, 2017
Barcelona, Spain

Acceptance Rates

Overall Acceptance Rate -9 of -9 submissions, 100%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)86
  • Downloads (Last 6 weeks)15
Reflects downloads up to 18 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)XPBI: Position-Based Dynamics with Smoothing Kernels Handles Continuum InelasticitySIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687577(1-12)Online publication date: 3-Dec-2024
  • (2023)Physically Based Shape MatchingComputer Graphics Forum10.1111/cgf.1461841:8(1-7)Online publication date: 20-Mar-2023
  • (2022)Energetically consistent inelasticity for optimization time integrationACM Transactions on Graphics10.1145/3528223.353007241:4(1-16)Online publication date: 22-Jul-2022
  • (2020)Multi-resolution Clustering for Enhanced Elastic Behavior in Clustered Shape MatchingProceedings of the 13th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3424636.3426902(1-10)Online publication date: 16-Oct-2020

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media