“Data-driven finite elements for geometry and material design” by Chen, Levin, Sueda and Matusik

  • ©Desai Chen, David I. W. Levin, Shinjiro Sueda, and Wojciech Matusik




    Data-driven finite elements for geometry and material design

Session/Category Title: Deform Me a Solid




    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.


    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

ACM Digital Library Publication:

Overview Page: