Interactive material design using model reduction

ACM Transactions on Graphics

Volumn 34, Issue 2, 2015, Pages

  Xu, Hongyi ^a   Li, Yijing ^a   Chen, Yong ^a   Barbič, Jernej ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Design; Fem; Interactive; Material design; Materials; Model reduction

Indexed keywords

ANIMATION; DEFORMATION; DESIGN; ERGONOMICS; GEOMETRY; MATERIALS;

FINITE ELEMENT METHOD ANALYSIS; HETEROGENEOUS MATERIALS; INTERACTIVE; LOW-DIMENSIONAL SPACES; MATERIAL DESIGNS; MODEL REDUCTION; MODEL REDUCTION METHOD; OPTIMIZATION PROBLEMS;

FINITE ELEMENT METHOD;

EID: 84924039729     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2699648     Document Type: Article

References (60)

1. S. S. An, T. Kim, and D. L. James. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. Graph. 27, 5, 1651- 16510.
2. J. Barbic and D. L. James. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3, 982- 990.
3. J. Barbic, F. Sin, and E. Grinspun. 2012. Interactive editing of de-formable simulations. ACM Trans. Graph. 31, 4, 701-708.
4. M. Becker and M. Teschner. 2007. Robust and efficient estimation of elasticity parameters using the linear finite element method. In Proceedings of the Conference on Simulation and Visualization (SimVis'07). 15-28.
5. B. Bickel, M. Bacher, M. A. Otaduy, H. R. Lee, H. Pfister, M. Gross, and W. Matusik. 2010. Design and fabrication of materials with desired deformation behavior. ACM Trans. Graph. 29, 4, 631-6310.
6. B. Bickel, M. Baecher, M. Otaduy, W. Matusik, H. Pfister, and M. Gross. 2009. Capture and modeling of non-linear heterogeneous soft tissue. ACM Trans. Graph. 28, 3, 891-899.
7. J. Bonet and R. D. Wood. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis. 2nd Ed. Cambridge University Press.
8. M. Botsch, M. Pauly, M Wicke, and M. Gross. 2007. Adaptive space deformations based on rigid cells. Comput. Graph. Forum 26, 3, 339-347.
9. M. Botsch and O. Sorkine. 2008. On linear variational surface deformation methods. IEEE Trans. Vis. Comput. Graph. 14, 1, 213-230.
10. M. Bro-Nielsen and S. Cotin. 1996. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. Comput. Graph. Forum 15, 3, 57-66.
11. W. Cho, E. M. Sachs, N. M. Patrikalakis, and D. E. Troxel. 2003. A dithering algorithm for local composition control with three-dimensional printing. Comput.-Aid. Des. 35, 9, 851-867.
12. S. Cotin, H. Delingette, and N. Ayache. 1999. Real time elastic deformations of soft tissues for surgery simulation. IEEE Trans. Vis. Comput. Graph. 5, 1, 62-73.
13. R. Floyd and L. Steinberg. 1976. An adaptive algorithm for spatial gray scale. Proc. Soc. Inf. Display 17, 2, 75-77.
14. Z. Gao, T. Kim, D. L. James, and J. P. Desai. 2009. Semi-automated softtissue acquisition and modeling for surgical simulation. In Proceedings of the 5th Annual IEEE International Conference on Automation Science and Engineering (CASE'09). 268-273.
15. P. E. Gill, W. Murray, Michael, and M. A. Saunders. 1997. SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM J. Optim. 12, 979-1006.
16. L.-H. Han, S. Suri, C. E. Schmidt, and S. Chen. 2010. Fabrication of three dimensional scaffolds for heterogeneous tissue engineering. Biomed. Microdev. 12, 4, 721-725.
17. K. K. Hauser, C. Shen, and J. F. O'Brien. 2003. Interactive deformation using modal analysis with constraints. In Proceedings of the Conference on Graphics Interface (GI'03). 247-256.
18. K. Hildebrandt, C. Schulz, C. V. Tycowicz, and K. Polthier. 2011. Interactive surface modeling using modal analysis. ACM Trans. Graph. 30, 5.
19. K. Hildebrandt, C. Schulz, C. Von Ycowicz, and K. Polthier. 2012. Interactive space time control of deformable objects. ACM Trans. Graph. 31, 4, 711-718.
20. P. Huang, D. Deng, and Y. Chen. 2013. Modeling and fabrication of heterogeneous three-dimensional objects based on additive manufacturing. In Proceedings of the International Mechanical Engineering Congress and Exposition (ASME'13).
21. Q. Huang, M. Wicke, B. Adams, and L. Guibas. 2009. Shape decomposition using modal analysis. Comput. Graph. Forum 28, 2, 407-416.
22. T. Igarashi, T. Moscovich, and J. F. Hughes. 2005. As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24, 3, 1134-1141.
23. A. Jacobson, I. Baran, L. Kavan, J. Popovic, and O. Sorkine. 2012a. Fast automatic skinning transformations. ACM Trans. Graph. 31, 4, 771- 7710.
24. A. Jacobson, T. Weinkauf, and O. Sorkine. 2012b. Smooth shape-aware functions with controlled extrema. Comput. Graph. Forum 31, 5, 1577- 1586.
25. D. L. James and D. K. Pai. 2001. A unified treatment of elastostatic contact simulation for real time haptics. Haptics-e Electron. J. Haptics Res. 2, 1.
26. D. L. James and D. K. Pai. 2002. DyRT: Dynamic response textures for real time deformation simulation with graphics hardware. ACMTrans. Graph. 21, 3, 582-585.
27. J. Kajberg and G. Lindkvist. 2004. Characterisation of materials subjected to large strains by inverse modelling based on in-plane displacement fields. Int. J. Solids Struct. 41, 13, 3439-3459.
28. M. Kauer, V. Vuskovic, J. Dual, G. Szekely, and M. Bajka. 2002. Inverse finite element characterization of soft tissues. Med. Image Anal. 6, 3, 275-287.
29. S. Khalil, J. Nam, and W. Sun. 2005. Multi-nozzle deposition for construction of 3d biopolymer tissue scaffolds. Rapid Prototyp. J. 11, 1, 9-17.
30. L. Kharevych, P. Mullen, H. Owhadi, and M. Desbrun. 2009. Numerical coarsening of inhomogeneous elastic materials. ACM Trans. Graph. 28, 3, 511-518.
31. T. Kim and D. James. 2009. Skipping steps in deformable simulation with online model reduction. ACM Trans. Graph. Asia 28, 5, 1231-1239.
32. X. Kou, S. Tan, and W. Sze. 2006. Modeling complex heterogeneous objects with non-manifold heterogeneous cells. Comput.-Aid. Des. 38, 5, 457- 474.
33. J. Lang, D. K. Pai, and R. J. Woodham. 2002. Acquisition of elastic models for interactive simulation. Int. J. Robot. Res. 21, 8, 713-733.
34. H.-P. Lee and M. Lin. 2012. Fast optimization-based elasticity parameter estimation using reduced models. Vis. Comput. 28, 6-8, 553-562.
35. B. Levy and H. R. Zhang. 2010. Spectral mesh processing. In Proceedings of the ACM SIGGRAPH Courses (SIGGRAPH'10). ACM Press, New York, 81-8312.
36. S. Li, J. Huang, F. De Goes, X. Jin, H. Bao, and M. Desbrun. 2014. Space time editing of elastic motion through material optimization and reduction. ACM Trans. Graph. 33, 4, 1081-10810.
37. C. L. Liew, K. F. Leong, C. K. Chua, and Z. Du. 2002. Dual material rapid prototyping techniques for the development of biomedical devices. Part 2: Secondary powder deposition. Int. J. Adv. Manufact. Technol. 19, 9, 679-687.
38. H. Liu, T. Maekawa, N. Patrikalakis, E. Sachs, and W. Cho. 2004. Methods for feature-based design of heterogeneous solids. Comput.-Aid. Des. 36, 12, 1141-1159.
39. S. Martin, B. Thomaszewski, E. Grinspun, and M. Gross. 2011. Example based elastic materials. ACM Trans. Graph. 30, 4.
40. Y. Mori and T. Igarashi. 2007. Plushie: An interactive design system for plush toys. ACM Trans. Graph. 26, 3.
41. M. Muller and M. Gross. 2004. Interactive virtual materials. In Proceedings of the Conference on Graphics Interface (GI'04). 239-246.
42. A. Nealen, M. Muller, R. Keiser, E. Boxerman, and M. Carlson. 2006. Physically based deformable models in computer graphics. Comput. Graph. Forum 25, 4, 809-836.
43. M. Nesme, P. G. Kry, L. Jerabkova, and F. Faure. 2009. Pre-serving topology and elasticity for embedded deformable models. ACM Trans. Graph. 28, 3, 521-529.
44. D. K. Pai, K. V. D. Doel, D. L. James, J. Lang, J. E. Lloyd, J. L. Richmond, and S.H. Yau. 2001. Scanning physical interaction behavior of 3Dobjects. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'01). 87-96.
45. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. 2007. Numerical Recipes: The Art of Scientific Computing. 3rd Ed. Cambridge University Press, Cambridge, UK.
46. D. Schnur and N. Zabaras. 1992. An inverse method for determining elastic material properties and a material interface. Int. J. Numer. Methods Engin. 33, 10, 2039-2057.
47. J. L. Schoner, J. Lang, and H.-P. Seidel. 2004. Measurement-based interactive simulation of viscoelastic solids. Comput. Graph. Forum. 23, 3, 547-556.
48. C. Schumacher, B. Thomaszewski, S. Coros, S. Martin, R. Sumner, and M. Gross. 2012. Efficient simulation of example-based materials. In Proceedings of the Symposium on Computer Animation (SCA'12). 1-8.
49. A. A. Shabana. 1990. Theory of Vibration, Volume II: Discrete and Continuous Systems. Springer.
50. E. Sifakis and J. Barbic. 2012. FEM simulation of 3d deformable solids: A practitioner's guide to theory, discretization and model reduction. In ACM SIGGRAPH Courses (SIGGRAPH'12).
51. E. Sifakis, I. Neverov, and R. Fedkiw. 2005. Automatic determination of facial muscle activations from sparse motion capture marker data. ACM Trans. Graph. 24, 3, 417-425.
52. M. Skouras, B. Thomaszewski, B. Bickel, and M. Gross. 2012. Computational design of rubber balloons. Comput. Graph. Forum 31, 24, 835-844.
53. M. Skouras, B. Thomaszewski, S. Coros, B. Bickel, and M. Gross. 2013. Computational design of actuated deformable characters. ACM Trans. Graph. 32, 4, 821-8210.
54. K. Vidimce, S.-P. Wang, J. Ragan-Elley, and W. Matusik. 2013. Open fab: A programmable pipeline for multi-material fabrication. ACM Trans. Graph. 32, 4, 1361-13612.
55. H. Wang, J. F. O'Brien, and R. Ramamoorthi. 2011. Data-driven elastic models for cloth: Modeling and measurement. ACM Trans. Graph. 30, 4.
56. M. Wicke, M. Stanton, and A. Treuille. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. 28, 3, 391-398.
57. K. Yin and D. K. Pai. 2003. Foot see: An interactive animation system. In Proceedings of the Symposium on Computer Animation (SCA'03). 329- 338.
58. H. Zhang. 2004. Discrete combinatorial laplacian operators for digital geometry processing. In Proceedings of the SIAM Conference on Geometric Design and Computing (SIAG-GD'04). Nashboro Press, 575-592.
59. H. Zhang, O. Van Aick, and R. Dyer. 2010. Spectral mesh processing. Comput. Graph. Forum 29, 6, 1865-1894.
60. C. Zhou, Y. Chen, Z. Yang, and B. Khoshnevis. 2013. Digital material fabrication using mask-image-projection-based stereolithography. Rapid Prototyp. J. 19, 3, 153-165.