“Data-driven finite elements for geometry and material design” by Chen, Levin, Sueda and Matusik
Conference:
Type:
Title:
- Data-driven finite elements for geometry and material design
Session/Category Title: Deform Me a Solid
Presenter(s)/Author(s):
Moderator(s):
Abstract:
Crafting the behavior of a deformable object is difficult—whether it is a biomechanically accurate character model or a new multimaterial 3D printable design. Getting it right requires constant iteration, performed either manually or driven by an automated system. Unfortunately, Previous algorithms for accelerating three-dimensional finite element analysis of elastic objects suffer from expensive precomputation stages that rely on a priori knowledge of the object’s geometry and material composition. In this paper we introduce Data-Driven Finite Elements as a solution to this problem. Given a material palette, our method constructs a metamaterial library which is reusable for subsequent simulations, regardless of object geometry and/or material composition. At runtime, we perform fast coarsening of a simulation mesh using a simple table lookup to select the appropriate metamaterial model for the coarsened elements. When the object’s material distribution or geometry changes, we do not need to update the metamaterial library—we simply need to update the metamaterial assignments to the coarsened elements. An important advantage of our approach is that it is applicable to non-linear material models. This is important for designing objects that undergo finite deformation (such as those produced by multimaterial 3D printing). Our method yields speed gains of up to two orders of magnitude while maintaining good accuracy. We demonstrate the effectiveness of the method on both virtual and 3D printed examples in order to show its utility as a tool for deformable object design.
References:
1. Barbič, J., and James, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3 (July), 982–990. Google ScholarDigital Library
2. Barbič, J., and Zhao, Y. 2011. Real-time large-deformation substructuring. ACM Trans. on Graphics (SIGGRAPH 2011) 30, 4, 91:1–91:7. Google ScholarDigital Library
3. Bendsoe, M., and Sigmund, O. 2003. Topology Optimization: Theory, Methods and Applications. Engineering online library. Springer.Google Scholar
4. Bickel, B., Bächer, M., Otaduy, M. A., Matusik, W., Pfister, H., and Gross, M. 2009. Capture and modeling of non-linear heterogeneous soft tissue. ACM Trans. Graph. 28, 3 (July), 89:1–89:9. Google ScholarDigital Library
5. Bickel, B., Bächer, M., Otaduy, M. A., Lee, H. R., Pfister, H., Gross, M., and Matusik, W. 2010. Design and fabrication of materials with desired deformation behavior. ACM Trans. Graph. 29, 4 (July), 63:1–63:10. Google ScholarDigital Library
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 (July). Google ScholarDigital Library
7. Chen, D., Levin, D. I. W., Didyk, P., Sitthi-Amorn, P., and Matusik, W. 2013. Spec2Fab: A reducer-tuner model for translating specifications to 3D prints. ACM Trans. Graph. 32, 4 (July), 135:1–135:10. Google ScholarDigital Library
8. Clausen, P., Wicke, M., Shewchuk, J. R., and O’brien, J. F. 2013. Simulating liquids and solid-liquid interactions with Lagrangian meshes. ACM Trans. Graph. 32, 2 (Apr.), 17:1–17:15. Google ScholarDigital Library
9. Cotin, S., Delingette, H., and Ayache, N. 1999. Real-time elastic deformations of soft tissues for surgery simulation. IEEE Transactions on Visualization and Computer Graphics 5, 1, 62–73. Google ScholarDigital Library
10. Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A. H. 2001. Dynamic real-time deformations using space & time adaptive sampling. In Proc. SIGGRAPH ’01, Annual Conference Series, 31–36. Google ScholarDigital Library
11. Eldar, Y., Lindenbaum, M., Porat, M., and Zeevi, Y. Y. 1997. The farthest point strategy for progressive image sampling. Image Processing, IEEE Transactions on 6, 9, 1305–1315. Google ScholarDigital Library
12. Farhat, C., and Roux, F.-X. 1991. A method of finite element tearing and interconnecting and its parallel solution algorithm. International Journal for Numerical Methods in Engineering 32, 6, 1205–1227.Google ScholarCross Ref
13. Farmer, C. 2002. Upscaling: a review. International Journal for Numerical Methods in Fluids 40, 1–2, 63–78.Google ScholarCross Ref
14. Faure, F., Gilles, B., Bousquet, G., and Pai, D. K. 2011. Sparse meshless models of complex deformable solids. ACM Trans. Graph. 30, 4 (July), 73:1–73:10. Google ScholarDigital Library
15. Gilles, B., Bousquet, G., Faure, F., and Pai, D. K. 2011. Frame-based elastic models. ACM Trans. Graph. 30, 2 (Apr.), 15:1–15:12. Google ScholarDigital Library
16. Grinspun, E., Krysl, P., and Schröder, P. 2002. Charms: A simple framework for adaptive simulation. ACM Trans. Graph. 21, 3 (July), 281–290. Google ScholarDigital Library
17. Guedes, J., and Kikuchi, N. 1990. Preprocessing and postprocessing for materials based on the homogenization method with adaptive finite element methods. Computer methods in applied mechanics and engineering 83, 2. Google ScholarDigital Library
18. Kavan, L., Gerszewski, D., Bargteil, A. W., and Sloan, P.-P. 2011. Physics-inspired upsampling for cloth simulation in games. In ACM SIGGRAPH 2011 Papers, ACM, New York, NY, USA, SIGGRAPH ’11. Google ScholarDigital Library
19. Kharevych, L., Mullen, P., Owhadi, H., and Desbrun, M. 2009. Numerical coarsening of inhomogeneous elastic materials. ACM Trans. Graph. 28, 3 (July), 51:1–51:8. Google ScholarDigital Library
20. Kou, X., Parks, G., and Tan, S. 2012. Optimal design of functionally graded materials using a procedural model and particle swarm optimization. Computer-Aided Design 44, 4, 300–310. Google ScholarDigital Library
21. Krysl, P., Lall, S., and Marsden, J. E. 2001. Dimensional model reduction in non-linear finite element dynamics of solids and structures. International Journal for Numerical Methods in Engineering 51, 4, 479–504.Google ScholarCross Ref
22. Li, S., Huang, J., de Goes, F., Jin, X., Bao, H., and Desbrun, M. 2014. Space-time editing of elastic motion through material optimization and reduction. ACM Trans. Graph. 33, 4 (July). Google ScholarDigital Library
23. Mandel, J. 1993. Balancing domain decomposition. Communications in numerical methods in engineering 9, 3, 233–241.Google Scholar
24. Marsden, J., and Hughes, T. 2012. Mathematical Foundations of Elasticity. Dover Civil and Mechanical Engineering.Google Scholar
25. McAdams, A., Zhu, Y., Selle, A., Empey, M., Tamstorf, R., Teran, J., and Sifakis, E. 2011. Efficient elasticity for character skinning with contact and collisions. ACM Trans. Graph. 30, 4 (July), 37:1–37:12. Google ScholarDigital Library
26. Narain, R., Samii, A., and O’Brien, J. F. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Trans. Graph. 31, 6 (Nov.), 152:1–152:10. Google ScholarDigital Library
27. Narain, R., Pfaff, T., and O’Brien, J. F. 2013. Folding and crumpling adaptive sheets. ACM Trans. Graph. 32, 4 (July), 51:1–51:8. Google ScholarDigital Library
28. Nesme, M., Kry, P. G., Jeřábková, L., and Faure, F. 2009. Preserving topology and elasticity for embedded deformable models. ACM Trans. Graph. 28, 3 (July), 52:1–52:9. Google ScholarDigital Library
29. Patterson, T., Mitchell, N., and Sifakis, E. 2012. Simulation of complex nonlinear elastic bodies using lattice deformers. ACM Trans. Graph. 31, 6 (Nov.), 197:1–197:10. Google ScholarDigital Library
30. Peraire, J., Peiro, J., and Morgan, K. 1992. A 3D finite element multigrid solver for the Euler equations. AIAA paper 92, 0449.Google Scholar
31. Seiler, M., Spillmann, J., and Harders, M. 2012. Enriching coarse interactive elastic objects with high-resolution data-driven deformations. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 9–17. Google ScholarDigital Library
32. Shabana, A., 1991. Theory of vibration, vol. ii.Google Scholar
33. Skouras, M., Thomaszewski, B., Coros, S., Bickel, B., and Gross, M. 2013. Computational design of actuated deformable characters. ACM Trans. Graph. 32, 4 (July), 82:1–82:9. Google ScholarDigital Library
34. Szabó, B., Düster, A., and Rank, E. 2004. The p-version of the finite element method. Encyclopedia of computational mechanics.Google Scholar
35. Wächter, A., and Biegler, L. T. 2006. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical programming 106, 1. Google ScholarDigital Library
36. 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 Trans. Graph. 29, 4 (July), 49:1–49:11. Google ScholarDigital Library
37. Xu, H., Li, Y., Chen, Y., and Barbič, J. 2014. Interactive material design using model reduction. Tech. rep., University of Southern California.Google Scholar
38. Zhu, Y., Sifakis, E., Teran, J., and Brandt, A. 2010. An efficient multigrid method for the simulation of high-resolution elastic solids. ACM Trans. Graph. 29, 2 (Apr.), 16:1–16:18. Google ScholarDigital Library
