Skip to main content

2013 | OriginalPaper | Buchkapitel

90. The Reverse Loop Subdivision Algorithm on Approximate Minimum Error

verfasst von : Boning Ma, Longxing Kong, Xiaoan Tang, Gangyao Kuang

Erschienen in: Proceedings of 2013 Chinese Intelligent Automation Conference

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

A new reverse Loop subdivision algorithm based on approximate minimum error is presented. At first, all isolated reverse equations in a finite grid region are found out according vertices relationship and symmetry of Loop subdivision mesh. And an integrated reverse equation is constructed using all these isolated equations by undecided parameter method. Then, the error between original grid and re-construction grid is calculated by vary original vertex. And undecided parameters are solved by using minimization error condition. To make undecided parameters independent on valence of neighbors, some approximation is applied on calculating mean error. At last, the integrated equation’s computing effect on whole grid is analyzed and an equivalent computation is obtained, and a fast implementing steps is given. The experimental results show that our algorithm can get a stable reverse result for those distorted subdivision grid.

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 Loop CT (1987) Smooth subdivision surfaces based on triangles. Department of Mathematics, The University of Utah, Salt lake city Loop CT (1987) Smooth subdivision surfaces based on triangles. Department of Mathematics, The University of Utah, Salt lake city
2.
Zurück zum Zitat Ma JP, Luo XN, Ling RT et al (2007) Progressive mesh generation and its application in mobile computing. J Image Graph 12(2):250–255 (in Chinese) Ma JP, Luo XN, Ling RT et al (2007) Progressive mesh generation and its application in mobile computing. J Image Graph 12(2):250–255 (in Chinese)
3.
Zurück zum Zitat Ma JP, Luo XN, Chen B et al (2009) Triangle mesh compression based on reverse subdivision for mobile terminals. J Softw 20(9):2607–2615 (in Chinese) Ma JP, Luo XN, Chen B et al (2009) Triangle mesh compression based on reverse subdivision for mobile terminals. J Softw 20(9):2607–2615 (in Chinese)
5.
Zurück zum Zitat Li DG, Qin KH, Sun HQ (2004) Unlifted loop subdivision wavelets. In: Proceedings of the computer graphics and applications, 12th Pacific conference. IEEE Computer Society Washington, pp 25–33 Li DG, Qin KH, Sun HQ (2004) Unlifted loop subdivision wavelets. In: Proceedings of the computer graphics and applications, 12th Pacific conference. IEEE Computer Society Washington, pp 25–33
6.
Zurück zum Zitat Sadeghi J, Samavati FF (2009) Smooth reverse subdivision. Comput Graph 33(3):217–225CrossRef Sadeghi J, Samavati FF (2009) Smooth reverse subdivision. Comput Graph 33(3):217–225CrossRef
7.
Zurück zum Zitat Sadeghi J, Samavati FF (2011) Smooth reverse loop and Catmull-Clark subdivision. Graph Model 73(5):202–217CrossRef Sadeghi J, Samavati FF (2011) Smooth reverse loop and Catmull-Clark subdivision. Graph Model 73(5):202–217CrossRef
8.
Zurück zum Zitat Samavati FF, Pakdel HR, Smith C (2007) Reverse loop subdivision for geometry and textures. Iran J Math Sci Inf 2(1):21–37 Samavati FF, Pakdel HR, Smith C (2007) Reverse loop subdivision for geometry and textures. Iran J Math Sci Inf 2(1):21–37
Metadaten
Titel
The Reverse Loop Subdivision Algorithm on Approximate Minimum Error
verfasst von
Boning Ma
Longxing Kong
Xiaoan Tang
Gangyao Kuang
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-38466-0_90

Neuer Inhalt