Advertisement

Deformable Object Behavior Reconstruction Derived Through Simultaneous Geometric and Material Property Estimation

  • Shane TransueEmail author
  • Min-Hyung Choi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9475)

Abstract

We present a methodology of accurately reconstructing the deformation and surface characteristics of a scanned 3D model recorded in real-time within a Finite Element Model (FEM) simulation. Based on a sequence of generated surface deformations defining a reference animation, we illustrate the ability to accurately replicate the deformation behavior of an object composed of an unknown homogeneous elastic material. We then formulate the procedural generation of the internal geometric structure and material parameterization required to achieve the recorded deformation behavior as a non-linear optimization problem. In this formulation the geometric distribution (quality) and density of tetrahedral components are simultaneously optimized with the elastic material parameters (Young’s Modulus and Possion’s ratio) of a procedurally generated FEM model to provide the optimal deformation behavior with respect to the recorded surface.

Keywords

Deformation Behavior Tetrahedral Mesh Deformable Object Simulated Object Simulated Finite Element Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Wuhrer, S., Lang, J., Tekieh, M., Shu, C.: Finite element based tracking of deforming surfaces. Graph. Mod. 77, 1–17 (2015)CrossRefGoogle Scholar
  2. 2.
    Choi, J., Szymczak, A.: Fitting solid meshes to animated surfaces using linear elasticity. ACM Trans. Graph. 6(1–6), 10 (2009)Google Scholar
  3. 3.
    Barbic, J.: Vega fem library. A physics library for three-dimensional deformable object simulation (2015). http://run.usc.edu/vega/
  4. 4.
    Becker, M., Teschner, M.: Robust and efficient estimation of elasticity parameters using the linear finite element method. In: Schulze, T., Preim, B., Schumann, H. (eds.) SimVis. SCS Publishing House e.V., Erlangen (2007)Google Scholar
  5. 5.
    Frank, B., Schmedding, R., Stachniss, C., Teschner, M., Burgard, W.: Learning the elasticity parameters of deformable objects with a manipulation robot. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1877–1883 (2010)Google Scholar
  6. 6.
    Cagniart, C., Boyer, E., Ilic, S.: Iterative deformable surface tracking in multi-view setups. In: 5th International Symposium on 3D Data Processing, Visualization and Transmission, 3DPVT (2010)Google Scholar
  7. 7.
    Bianchi, G., Solenthaler, B., Szekely, G., Harders, M.: Simultaneous topology and stiffness identification for mass-spring models based on fem reference deformations. In: Medical Image Computing and Comptuer-Assisted Intervention (2004)Google Scholar
  8. 8.
    Furukawa, Y., Ponce, J.: Dense 3d motion capture from synchronized video streams. In: IEEE Conference on Computer Vision and Pattern Recognition (2008)Google Scholar
  9. 9.
    Myronenko, A.: Point-set registration: coherent point drift. IEEE Trans. Pattern Analy. Mach. Intell. 32, 2262–2275 (2010)CrossRefGoogle Scholar
  10. 10.
    Schulman, J., Lee, A., Ho, J., Abbeel, P.: Tracking deformable objects with point clouds. In: International Conference on Robotics and Automation (2013)Google Scholar
  11. 11.
    Hur, J., Lim, H., Ahn, S.C.: 3D deformable spatial pyramid for dense 3D motion flow of deformable object. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., McMahan, R., Jerald, J., Zhang, H., Drucker, S.M., Kambhamettu, C., El Choubassi, M., Deng, Z., Carlson, M. (eds.) ISVC 2014, Part I. LNCS, vol. 8887, pp. 118–127. Springer, Heidelberg (2014) Google Scholar
  12. 12.
    Li, Y., Chen, C.F., Allen, P.K.: Recognition of deformable object category and pose. In: International Conference on Robotics and Automation (2014)Google Scholar
  13. 13.
    Chen, Y., Medioni, G.: Object modeling by registration of multiple range images. In: Proceedings of IEEE International Conference on Robotics and Automation, vol. 3, pp. 2724–2729 (1991)Google Scholar
  14. 14.
    Besl, P., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)CrossRefGoogle Scholar
  15. 15.
    Rusu, R., Blodow, N., Beetz, M.: Fast point feature histograms (fpfh) for 3d registration. In: IEEE International Conference on Robotics and Automation, ICRA 2009, pp. 3212–3217 (2009)Google Scholar
  16. 16.
    Rusu, R.B.: Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments Ph.D. thesis, Computer Science, Universitaet Muenchen, Germany (2009)Google Scholar
  17. 17.
    Source, O.: Pcl: the point cloud library is a standalone, large scale, open project for 2d/3d image and point cloud processing (2015). http://pointclouds.org/
  18. 18.
    Kazhdan, M.: Reconstruction of solid models from oriented point sets. In: Proceedings of the Third Eurographics Symposium on Geometry Processing, SGP 2005, Eurographics Association (2005)Google Scholar
  19. 19.
    Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3d surface construction algorithm. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1987, pp. 163–169. ACM (1987)Google Scholar
  20. 20.
    Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: Proceedings of SIGGRAPH 1996, pp. 303–312 (1996)Google Scholar
  21. 21.
    Si, H.: TetGen: a quality tetrahedral mesh generator and three-dimensional delaunay triangulator (2007). http://wias-berlin.de/software/tetgen/
  22. 22.
    Powell, M.: A direct search optimization method that models the objective and constraint functions by linear interpolation. In: Gomez, S., Hennart, J.-P. (eds.) Advances in Optimization and Numerical Analysis. Mathematics and Its Applications, vol. 275, pp. 51–67. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  23. 23.
    Johnson, S.G.: Nlopt: the nlopt nonlinear-optimization package (2015). http://ab-initio.mit.edu/nlopt

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.University of Colorado DenverDenverUSA

Personalised recommendations