Skip to main content

2018 | OriginalPaper | Buchkapitel

Reconstructing B-patch Surfaces Using Inverse Loop Subdivision Scheme

verfasst von : Nga Le-Thi-Thu, Khoi Nguyen-Tan, Thuy Nguyen-Thanh

Erschienen in: Information Systems Design and Intelligent Applications

Verlag: Springer Singapore

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

search-config
loading …

Abstract

B-patch surface is the main block to construct the triangular B-spline surfaces and has many interesting properties of the surfaces over a triangular parametric domain. This paper proposes a new method for reconstructing the low-degree B-patch surfaces using inverse Loop subdivision scheme, along with geometric approximation algorithm. The obtained surfaces are the low-degree B-patches over the triangular domain and almost cross through the data points of the original triangular meshes after several steps of the geometric approximating. Comparing with techniques use the original mesh as the surface control polyhedron, our method reconstructed B-patches with the degree reduces to 2 i times after i steps of the inverse. The accuracy of the result B-patches can be improved by adjusting the location of control points and knot vectors in each step of iterations. Some experimental results demonstrate the efficacy of the proposed approach. Because most the low-degree parametric surfaces are often employed in CAGD, mesh compression, inverse engineering, and virtual reality, this result has practical significance.

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 Farin, G.: Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 5th edn. Morgan Kaufmann, San Mateo (2002). Farin, G.: Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 5th edn. Morgan Kaufmann, San Mateo (2002).
2.
Zurück zum Zitat Greiner, G.: Geometric modeling. Lecture in Winter Term (2010). Greiner, G.: Geometric modeling. Lecture in Winter Term (2010).
3.
Zurück zum Zitat Christopher, K.I.: A Geometric B-Spline Over the Triangular Domain. M.S. Mathematics thesis (2003). Christopher, K.I.: A Geometric B-Spline Over the Triangular Domain. M.S. Mathematics thesis (2003).
4.
Zurück zum Zitat Botsch, M., Pauly, M., Rossl, C., Bischoff, S., Kobbelt, L.: Geometric Modeling Based on Triangle Meshes. EuroGraphics (2006). Botsch, M., Pauly, M., Rossl, C., Bischoff, S., Kobbelt, L.: Geometric Modeling Based on Triangle Meshes. EuroGraphics (2006).
5.
Zurück zum Zitat Deng, C., Lin, H.: Progressive and iterative approximation for least squares B-spline curve and surface fitting. Computer-Aided Design, Vol. 47, (2014) 32–44. Deng, C., Lin, H.: Progressive and iterative approximation for least squares B-spline curve and surface fitting. Computer-Aided Design, Vol. 47, (2014) 32–44.
6.
Zurück zum Zitat Eck, M., Hoppe, H.: Automatic reconstruction of B-spline surfaces of arbitrary topological type. In Proceedings of SIGGRAPH96, ACM Press (1996) 325–334. Eck, M., Hoppe, H.: Automatic reconstruction of B-spline surfaces of arbitrary topological type. In Proceedings of SIGGRAPH96, ACM Press (1996) 325–334.
7.
Zurück zum Zitat Cheng, F., Fan, F., Lai, S., Huang, C., Wang, J., Yong, J.: Loop subdivision surface based progressive interpolation. Journal of CS and Technology, Vol. 24, (2009) 39–46. Cheng, F., Fan, F., Lai, S., Huang, C., Wang, J., Yong, J.: Loop subdivision surface based progressive interpolation. Journal of CS and Technology, Vol. 24, (2009) 39–46.
8.
Zurück zum Zitat Zhao, Y., Lin, H.: The PIA property of low degree non-uniform triangular B-B patches. In Proceedings of the 12th International Conference on CAD and CG (2011) 239–243. Zhao, Y., Lin, H.: The PIA property of low degree non-uniform triangular B-B patches. In Proceedings of the 12th International Conference on CAD and CG (2011) 239–243.
9.
Zurück zum Zitat Chen, J., Wang, G-J.: Progressive iterative approximation for triangular Bézier surfaces. Computer-Aided Design, Vol. 43, (2011) 889–895. Chen, J., Wang, G-J.: Progressive iterative approximation for triangular Bézier surfaces. Computer-Aided Design, Vol. 43, (2011) 889–895.
10.
Zurück zum Zitat Maekawa, T., Matsumoto, Y., Namiki, K.: Interpolation by geometric algorithm. Computer-Aided Design, Vol. 39, (2007) 313–323. Maekawa, T., Matsumoto, Y., Namiki, K.: Interpolation by geometric algorithm. Computer-Aided Design, Vol. 39, (2007) 313–323.
11.
Zurück zum Zitat Kineri, Y., Wang, M., Lin, H., Maekawa, T.: B-spline surface fitting by iterative geometric interpolation/approximation algorithms. CAD, Vol. 44(7), (2012) 697–708. Kineri, Y., Wang, M., Lin, H., Maekawa, T.: B-spline surface fitting by iterative geometric interpolation/approximation algorithms. CAD, Vol. 44(7), (2012) 697–708.
12.
Zurück zum Zitat Nishiyama, Y., Morioka, M., Maekawa, T.: Loop subdivision surface fitting by geometric algorithms. Poster proceedings of pacific graphics (2008). Nishiyama, Y., Morioka, M., Maekawa, T.: Loop subdivision surface fitting by geometric algorithms. Poster proceedings of pacific graphics (2008).
13.
Zurück zum Zitat Deng, C., Ma, W.: Weighted progressive interpolation of Loop subdivision surfaces. Computer-Aided Design, Vol. 44, (2012) 424–31. Deng, C., Ma, W.: Weighted progressive interpolation of Loop subdivision surfaces. Computer-Aided Design, Vol. 44, (2012) 424–31.
14.
Zurück zum Zitat Xiong, Y., Li, G., Mao, A.: Convergence analysis for B-spline geometric interpolation. Computers & Graphics, Vol. 36, (2012) 884–891. Xiong, Y., Li, G., Mao, A.: Convergence analysis for B-spline geometric interpolation. Computers & Graphics, Vol. 36, (2012) 884–891.
15.
Zurück zum Zitat Nga, L.T.T., Khoi, N.T., Thuy, N.T.: Reconstructing low degree triangular parametric surfaces based on inverse Loop subdivision. In Proceedings of the International Conference on Nature of Computation and Communication, No. 144, (2014) 98–107. Nga, L.T.T., Khoi, N.T., Thuy, N.T.: Reconstructing low degree triangular parametric surfaces based on inverse Loop subdivision. In Proceedings of the International Conference on Nature of Computation and Communication, No. 144, (2014) 98–107.
16.
Zurück zum Zitat Dian, P.: The Implementation of Univariate and Bivariate B-Spline Interpolation Method in Continuous. IJCSI International Journal of Computer Science Issues, Vol. 10 (2), (2013). Dian, P.: The Implementation of Univariate and Bivariate B-Spline Interpolation Method in Continuous. IJCSI International Journal of Computer Science Issues, Vol. 10 (2), (2013).
17.
Zurück zum Zitat Neamtu, M.: Bivariate simplex B-splines: a new paradigm. In Proceedings of the 17th spring conference on computer graphics (2001) 71–78. Neamtu, M.: Bivariate simplex B-splines: a new paradigm. In Proceedings of the 17th spring conference on computer graphics (2001) 71–78.
18.
Zurück zum Zitat Zorin, D., Schroder, P.: Subdivision for Modeling and Animation. SIGGRAPH Course Notes (2000). Zorin, D., Schroder, P.: Subdivision for Modeling and Animation. SIGGRAPH Course Notes (2000).
19.
Zurück zum Zitat Loop, C.: Smooth Subdivision Surfaces Based on Triangles. M.S. Mathematics thesis (1987). Loop, C.: Smooth Subdivision Surfaces Based on Triangles. M.S. Mathematics thesis (1987).
20.
Zurück zum Zitat Seidel, H.P.: Symmetric recursive algorithms for surfaces: b-patches and the Boor algorithm for polynomials over triangles. Constructive Approximation, Vol. 7, (1991) 257–79. Seidel, H.P.: Symmetric recursive algorithms for surfaces: b-patches and the Boor algorithm for polynomials over triangles. Constructive Approximation, Vol. 7, (1991) 257–79.
Metadaten
Titel
Reconstructing B-patch Surfaces Using Inverse Loop Subdivision Scheme
verfasst von
Nga Le-Thi-Thu
Khoi Nguyen-Tan
Thuy Nguyen-Thanh
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7512-4_64