Implementation of 3D Deformable Objects on Smart Devices Using FFD-AABB Algorithm

  • Min Hong
  • Jae-Hong Jeon
  • Dong-Ik Oh
  • Min-Hyung Choi
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 214)


Due to the enriched hardware technology and release of various types of applications, the world’s smart device market has been rapidly expanded these days. Since smart devices can be used anytime and anywhere using wireless internet environment, the game market is swiftly moving to smart devices rather than PC or console game environment. Recently, some game applications have tried to apply 3D graphic physics engine, because smart device game users have been attracted to more realistic or plausible game environments. However, current smart devices cannot sufficiently provide enough computing power for highly detailed 3D object representation and associated physics based animation. In this paper, we designed and implemented an enhanced FFD-AABB algorithm for a mobile physics engine to better represent 3D deformable objects on iPhone environments. In addition, this paper analyzed the performance of enhanced FFD-AABB algorithm including collision detection and response process for refined 3D deformable objects on smart devices.


Smart device Mobile game Physics engine FFD-AABB algorithm 3D deformable objects 



This paper (Grants No. S2053472) was supported by Business for Cooperative R&D between Industry, Academy, and Research Institute funded Korea Small and Medium Business Administration in 2012.


  1. 1.
    Kim, K.S.: An analysis of domestic and foreign game engine. Korea Soc. Broadcast Eng. 10(1), 113–122 (2005)Google Scholar
  2. 2.
    Lee, K.S., Lee, D.C., Kim, H.K., Park, S.U., Park, C.J.: Game physics technology. Electron. Telecommun. Trends 22(4), 53–63 (2007)Google Scholar
  3. 3.
    KOCCA: Trend of mobile game in smart environments. (2011)Google Scholar
  4. 4.
    PassMark: Mobile benchmark. (2012)
  5. 5.
    Khronos: OpenGL | ES,
  6. 6.
    Barr, A.H.: Global and local deformation of solid primitives. ACM SIGGRAPH conference proceeding. 19(3), 21–30 (1984)Google Scholar
  7. 7.
    Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. Comput. Graphics SIGGRAPG 86, 20(4), 151–160 (1986)Google Scholar
  8. 8.
    Chang, Y.L., Rockwood, A.P.: A generalized de Casteljau approach to 3D free-form deformation. ACM SIGGRAPH conference proceeding. 257–260 (1994)Google Scholar
  9. 9.
    Faloutsos, P., Panne, M., van de D.: Dynamic free-form deformations for animation synthesis. IEEE Trans. Vis. Comput. Graph. 3(3), 201–214 (1997)Google Scholar
  10. 10.
    Capell, S., Green, S., Curless, B., Duchamp, T., Popovic, Z.: Interactive skeleton-driven dynamic deformations. Proceedings of ACM SIGGRAPH’02, 586–593 (2002)Google Scholar
  11. 11.
    Rivers, A.R., James, D.L.: Fast LSM: fast lattice shape matching for robust real-time deformation. Proceedings of ACM SIGGRAPH’07, 82 (2007)Google Scholar
  12. 12.
    Jimenez, P., Thomas, F., Torras, C.: 3D collision detection: a survey. Comput Graphics 25(2), 269–285 (2001)CrossRefGoogle Scholar
  13. 13.
    Hubbard, P.M.: Collision detection for interactive graphics applications. IEEE Trans. Vis. Comput. Graphics 1(3), 218–230 (1995)CrossRefGoogle Scholar
  14. 14.
    van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. Graphics Tools 2(4), 1–13 (1997)MATHCrossRefGoogle Scholar
  15. 15.
    James, D.L., Pai, D.K.: BD-tree: output-sensitive collision detection for reduced deformable models. ACM Trans. Graph. (SIGGRAPH’04) 23(3), 393–398 (2004)Google Scholar
  16. 16.
    Teschner, M., Heidelberger, B., Mueller, M., Pomeranets, D., Gross, M.: Optimized spatial hashing for collision detection of deformable objects. Proceedings of 8th international fall workshop vision, modeling, and visualization (VMV’03) 47–54 (2003)Google Scholar
  17. 17.
    Jung, S., Hong, M., Choi, M.: Collision handling for free-form deformation embedded surface. Image Process. IET 5(4), 341–348 (2011)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Min Hong
    • 4
  • Jae-Hong Jeon
    • 1
  • Dong-Ik Oh
    • 2
  • Min-Hyung Choi
    • 3
  1. 1.Department of Computer ScienceSoonchunhyang UniversityAsanSouth Korea
  2. 2.Department of Medical IT EngineeringSoonchunhyang UniversityAsanSouth Korea
  3. 3.Department of Computer Science and EngineeringUniversity of Colorado DenverDenverUSA
  4. 4.Department of Computer Software EngineeringSoonchunhyang UniversityAsanSouth Korea

Personalised recommendations