Skip to main content

2013 | OriginalPaper | Buchkapitel

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

verfasst von : Min Hong, Jae-Hong Jeon, Dong-Ik Oh, Min-Hyung Choi

Erschienen in: Ubiquitous Information Technologies and Applications

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Kim, K.S.: An analysis of domestic and foreign game engine. Korea Soc. Broadcast Eng. 10(1), 113–122 (2005) Kim, K.S.: An analysis of domestic and foreign game engine. Korea Soc. Broadcast Eng. 10(1), 113–122 (2005)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat KOCCA: Trend of mobile game in smart environments. (2011) KOCCA: Trend of mobile game in smart environments. (2011)
6.
Zurück zum Zitat Barr, A.H.: Global and local deformation of solid primitives. ACM SIGGRAPH conference proceeding. 19(3), 21–30 (1984) Barr, A.H.: Global and local deformation of solid primitives. ACM SIGGRAPH conference proceeding. 19(3), 21–30 (1984)
7.
Zurück zum Zitat Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. Comput. Graphics SIGGRAPG 86, 20(4), 151–160 (1986) Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. Comput. Graphics SIGGRAPG 86, 20(4), 151–160 (1986)
8.
Zurück zum Zitat Chang, Y.L., Rockwood, A.P.: A generalized de Casteljau approach to 3D free-form deformation. ACM SIGGRAPH conference proceeding. 257–260 (1994) Chang, Y.L., Rockwood, A.P.: A generalized de Casteljau approach to 3D free-form deformation. ACM SIGGRAPH conference proceeding. 257–260 (1994)
9.
Zurück zum Zitat Faloutsos, P., Panne, M., van de D.: Dynamic free-form deformations for animation synthesis. IEEE Trans. Vis. Comput. Graph. 3(3), 201–214 (1997) Faloutsos, P., Panne, M., van de D.: Dynamic free-form deformations for animation synthesis. IEEE Trans. Vis. Comput. Graph. 3(3), 201–214 (1997)
10.
Zurück zum Zitat Capell, S., Green, S., Curless, B., Duchamp, T., Popovic, Z.: Interactive skeleton-driven dynamic deformations. Proceedings of ACM SIGGRAPH’02, 586–593 (2002) Capell, S., Green, S., Curless, B., Duchamp, T., Popovic, Z.: Interactive skeleton-driven dynamic deformations. Proceedings of ACM SIGGRAPH’02, 586–593 (2002)
11.
Zurück zum Zitat Rivers, A.R., James, D.L.: Fast LSM: fast lattice shape matching for robust real-time deformation. Proceedings of ACM SIGGRAPH’07, 82 (2007) Rivers, A.R., James, D.L.: Fast LSM: fast lattice shape matching for robust real-time deformation. Proceedings of ACM SIGGRAPH’07, 82 (2007)
12.
Zurück zum Zitat Jimenez, P., Thomas, F., Torras, C.: 3D collision detection: a survey. Comput Graphics 25(2), 269–285 (2001)CrossRef Jimenez, P., Thomas, F., Torras, C.: 3D collision detection: a survey. Comput Graphics 25(2), 269–285 (2001)CrossRef
13.
Zurück zum Zitat Hubbard, P.M.: Collision detection for interactive graphics applications. IEEE Trans. Vis. Comput. Graphics 1(3), 218–230 (1995)CrossRef Hubbard, P.M.: Collision detection for interactive graphics applications. IEEE Trans. Vis. Comput. Graphics 1(3), 218–230 (1995)CrossRef
14.
Zurück zum Zitat van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. Graphics Tools 2(4), 1–13 (1997)MATHCrossRef van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. Graphics Tools 2(4), 1–13 (1997)MATHCrossRef
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat Jung, S., Hong, M., Choi, M.: Collision handling for free-form deformation embedded surface. Image Process. IET 5(4), 341–348 (2011)CrossRef Jung, S., Hong, M., Choi, M.: Collision handling for free-form deformation embedded surface. Image Process. IET 5(4), 341–348 (2011)CrossRef
Metadaten
Titel
Implementation of 3D Deformable Objects on Smart Devices Using FFD-AABB Algorithm
verfasst von
Min Hong
Jae-Hong Jeon
Dong-Ik Oh
Min-Hyung Choi
Copyright-Jahr
2013
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-5857-5_90

Neuer Inhalt