Skip to main content

2015 | OriginalPaper | Buchkapitel

A Method of Automatic Cage Generation for Shape Deformation by Using Elastic Models

verfasst von : Takayuki Kanaya, Yuta Muraki, Koji Nishio, Kenichi Kobori

Erschienen in: HCI International 2015 - Posters’ Extended Abstracts

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Laplacian-based mesh processing technique is a kind of shape deformation in Computer Graphics modeling. It is hard to deform shapes which constructed by a lot of vertices in real time, because computational cost is high. A cages-based mesh deformation method is used in order to control the computational cost. A cage is a polyhedron which envelops an original dense model and is constructed by few meshes. The main advantages of using cages in shape deformations are controlling high speed computation. Currently, the coarse cage is constructed mainly by hand, and the construction usually takes several hours, even longer. Furthermore, when the shape of the model to be deformed is complex, it is very hard to construct its coarse cage by hand. Therefore it is important to develop a convenient method to generate the coarse cage enveloping a model. In this paper, we propose a method of automatic cage generation.

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 Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. SIGGRAPH Comput. Graph. 20(4), 151–160 (1986)CrossRef Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. SIGGRAPH Comput. Graph. 20(4), 151–160 (1986)CrossRef
2.
Zurück zum Zitat Botsch, M., Kobbelt, L.: Real-time shape editing using radial basis functions. Comput. Graph. Forum 24(3), 611–621 (2005)CrossRef Botsch, M., Kobbelt, L.: Real-time shape editing using radial basis functions. Comput. Graph. Forum 24(3), 611–621 (2005)CrossRef
3.
Zurück zum Zitat Peng, Q., Jin, X., Feng, J.: Arc-length-based axial deformation and length preserved animation. In: Computer Animation 1997, pp. 86–92 (1997) Peng, Q., Jin, X., Feng, J.: Arc-length-based axial deformation and length preserved animation. In: Computer Animation 1997, pp. 86–92 (1997)
4.
Zurück zum Zitat Yoshizawa, S., Belyaev, A.G., Seidel, H.-P.: Skeleton-based variational mesh deformations. Comput. Graph. Forum 26(3), 255–264 (2007)CrossRef Yoshizawa, S., Belyaev, A.G., Seidel, H.-P.: Skeleton-based variational mesh deformations. Comput. Graph. Forum 26(3), 255–264 (2007)CrossRef
5.
Zurück zum Zitat Yan, H.-B., Shi-Min, H., Martin, R.R., Yong-Liang, Y.: Shape Deformation Using a Skeleton to Drive Simplex Transformation. IEEE Trans. Visual. Comput. Graph. 14(3), 693–706 (2008)CrossRef Yan, H.-B., Shi-Min, H., Martin, R.R., Yong-Liang, Y.: Shape Deformation Using a Skeleton to Drive Simplex Transformation. IEEE Trans. Visual. Comput. Graph. 14(3), 693–706 (2008)CrossRef
6.
Zurück zum Zitat Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically deformable models. In: Proceedings of the 14th Annual Conference On Computer Graphics and Interactive Techniques, SIGGRAPH 1987, pp. 205–214 (1987) Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically deformable models. In: Proceedings of the 14th Annual Conference On Computer Graphics and Interactive Techniques, SIGGRAPH 1987, pp. 205–214 (1987)
7.
Zurück zum Zitat Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., Seidel, H.-P.: Laplacian surface editing. In: 2004 Eurographics Symposium on Geometry Processing 2004, pp.179−188 (2004) Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., Seidel, H.-P.: Laplacian surface editing. In: 2004 Eurographics Symposium on Geometry Processing 2004, pp.179−188 (2004)
8.
Zurück zum Zitat Sorkine, O.: Laplacian mesh processing. In: STAR Proceedings of Eurographics 2005, pp. 53–70 (2005) Sorkine, O.: Laplacian mesh processing. In: STAR Proceedings of Eurographics 2005, pp. 53–70 (2005)
9.
Zurück zum Zitat Nealen, A., Sorkine, O., Alexa, M., Cohen-Or, D.: A sketch-based interface for detail-preserving mesh editing. ACM Trans. Graph. 24(3), 1142–1147 (2005)CrossRef Nealen, A., Sorkine, O., Alexa, M., Cohen-Or, D.: A sketch-based interface for detail-preserving mesh editing. ACM Trans. Graph. 24(3), 1142–1147 (2005)CrossRef
10.
Zurück zum Zitat Floater, M.S., K´os, G., Reimers, M.: 3D Mean value coordinates. Comput. Aided Geom. Des. 22(7), 623–631 (2005)CrossRef Floater, M.S., K´os, G., Reimers, M.: 3D Mean value coordinates. Comput. Aided Geom. Des. 22(7), 623–631 (2005)CrossRef
11.
Zurück zum Zitat Ju, T., Schaefer, S.,Warren, J.: Mean value coordinates for closed triangular meshes. In: ACM SIGGRAPH 2005, pp. 561–566 (2005) Ju, T., Schaefer, S.,Warren, J.: Mean value coordinates for closed triangular meshes. In: ACM SIGGRAPH 2005, pp. 561–566 (2005)
12.
Zurück zum Zitat Joshi, P., Meyer, M., DeRose, T., Green, B., Sanocki, T.: Harmonic coordinates for character articulation. ACM Trans. Graph. 26(3), 1–9 (2007)CrossRef Joshi, P., Meyer, M., DeRose, T., Green, B., Sanocki, T.: Harmonic coordinates for character articulation. ACM Trans. Graph. 26(3), 1–9 (2007)CrossRef
13.
Zurück zum Zitat Lipman, Y., Levin, D., Cohen-Or, D.: Green coordinates. ACM Trans. Graph 27, 78:1–78:10 (2008)CrossRef Lipman, Y., Levin, D., Cohen-Or, D.: Green coordinates. ACM Trans. Graph 27, 78:1–78:10 (2008)CrossRef
14.
Zurück zum Zitat Ericson, C.: Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology). CRC Press, Boca Raton (2004) Ericson, C.: Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology). CRC Press, Boca Raton (2004)
15.
Zurück zum Zitat Bradford, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Graph. on Math. Softw. 22(4), 469–483 (1996)MathSciNetCrossRef Bradford, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Graph. on Math. Softw. 22(4), 469–483 (1996)MathSciNetCrossRef
Metadaten
Titel
A Method of Automatic Cage Generation for Shape Deformation by Using Elastic Models
verfasst von
Takayuki Kanaya
Yuta Muraki
Koji Nishio
Kenichi Kobori
Copyright-Jahr
2015
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-21380-4_116

Neuer Inhalt