Skip to main content
Erschienen in: Neural Computing and Applications 8/2019

05.01.2018 | Original Article

A dynamic neural network model for accelerating preliminary parameterization of 3D triangular mesh surfaces

Erschienen in: Neural Computing and Applications | Ausgabe 8/2019

Einloggen

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

search-config
loading …

Abstract

This study proposes an effective and fast preliminary mapping algorithm for 3D triangular mesh surfaces. The proposed method exploits barycentric mapping theory and dynamic neural network for computing parametric coordinates corresponding to vertices of 3D triangular mesh. The dynamic network model iteratively moves internal nodes in 2D parametric space until they convergently reach an equilibrium state. The method effectively computes parametric space coordinates of large meshes (having more than 1.5 K vertices) in less time compared to the traditional method using inverse matrix calculation. The proposed method is tested on many surfaces of varying size, and experimental results prove its efficiency and efficacy.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Abdul-Rahman HS, Lou S, Zeng W, Jiang X, Scott PJ (2016) Freeform texture representation and characterisation based on triangular mesh projection techniques. Measurement 92:172–182CrossRef Abdul-Rahman HS, Lou S, Zeng W, Jiang X, Scott PJ (2016) Freeform texture representation and characterisation based on triangular mesh projection techniques. Measurement 92:172–182CrossRef
2.
Zurück zum Zitat Jiang X, Whitehouse DJ, Blunt L (2007) Paradigm shifts in surface metrology. Part I. Historical philosophy. Proc R Soc A 463:2049–2070CrossRef Jiang X, Whitehouse DJ, Blunt L (2007) Paradigm shifts in surface metrology. Part I. Historical philosophy. Proc R Soc A 463:2049–2070CrossRef
3.
Zurück zum Zitat Jiang X, Whitehouse DJ, Blunt L (2007) Paradigm shifts in surface metrology. Part II. The current shift. Proc R Soc A 463:2071–2099CrossRef Jiang X, Whitehouse DJ, Blunt L (2007) Paradigm shifts in surface metrology. Part II. The current shift. Proc R Soc A 463:2071–2099CrossRef
4.
Zurück zum Zitat Jiang X, Whitehouse DJ (2012) Technological shifts in surface metrology. CIRP Ann Manuf Technol 61(2):815–836CrossRef Jiang X, Whitehouse DJ (2012) Technological shifts in surface metrology. CIRP Ann Manuf Technol 61(2):815–836CrossRef
5.
Zurück zum Zitat Jiang X, Abdul-Rahman HS, Scott PJ (2013) Lifting wavelet algorithm for freeform surface filtering using a Gaussian prediction operator. Int J Precis Technol 3(3):244–260CrossRef Jiang X, Abdul-Rahman HS, Scott PJ (2013) Lifting wavelet algorithm for freeform surface filtering using a Gaussian prediction operator. Int J Precis Technol 3(3):244–260CrossRef
6.
Zurück zum Zitat Jiang X, Abdul-Rahman HS, Scott P (2013) Multi-scale freeform surface texture filtering using a mesh relaxation scheme. Meas Sci Technol 2(11):1–17 Jiang X, Abdul-Rahman HS, Scott P (2013) Multi-scale freeform surface texture filtering using a mesh relaxation scheme. Meas Sci Technol 2(11):1–17
7.
Zurück zum Zitat Abdul-Rahman HS, Jiang X, Scott P (2013) Freeform surface filtering using the lifting wavelet transform. Precis Eng 37(1):187–202CrossRef Abdul-Rahman HS, Jiang X, Scott P (2013) Freeform surface filtering using the lifting wavelet transform. Precis Eng 37(1):187–202CrossRef
8.
9.
Zurück zum Zitat Wang J, Jiang X, Blunt LA, Leac RK, Scott PJ (2012) Intelligent sampling for the measurement of structured surfaces. Meas Sci Technol 23(8):085006CrossRef Wang J, Jiang X, Blunt LA, Leac RK, Scott PJ (2012) Intelligent sampling for the measurement of structured surfaces. Meas Sci Technol 23(8):085006CrossRef
10.
Zurück zum Zitat Lou S, Jiang X, Scott PJ (2012) Algorithms for morphological profile filters and their comparison. Precis Eng 36(3):414–423CrossRef Lou S, Jiang X, Scott PJ (2012) Algorithms for morphological profile filters and their comparison. Precis Eng 36(3):414–423CrossRef
11.
Zurück zum Zitat Lou S, Zeng W, Jiang X, Scott PJ (2012) Comparison of robust filtration techniques in geometrical metrology. In: 18th International Conference on Automation and Computing (ICAC), pp 1–6 Lou S, Zeng W, Jiang X, Scott PJ (2012) Comparison of robust filtration techniques in geometrical metrology. In: 18th International Conference on Automation and Computing (ICAC), pp 1–6
12.
Zurück zum Zitat Liu Q, Xi J, Wu Z (2013) An energy-based surface flattening method for flat pattern development of sheet metal components. Int J Adv Manuf Technol 68(5–8):1155–1166CrossRef Liu Q, Xi J, Wu Z (2013) An energy-based surface flattening method for flat pattern development of sheet metal components. Int J Adv Manuf Technol 68(5–8):1155–1166CrossRef
13.
Zurück zum Zitat Liu C, Luo Z, Shi X, Liu F, Luo X (2013) A fast mesh parameterization algorithm based on 4-point interpolatory subdivision. Appl Math Comput 219(10):5339–5344MathSciNetMATH Liu C, Luo Z, Shi X, Liu F, Luo X (2013) A fast mesh parameterization algorithm based on 4-point interpolatory subdivision. Appl Math Comput 219(10):5339–5344MathSciNetMATH
14.
Zurück zum Zitat Su K, Cui L, Qian K, Lei N, Zhang J, Zhang M, Gu XD (2016) Area-preserving mesh parameterization for poly-annulus surfaces based on optimal mass transportation. Comput Aided Geom D 46:76–91MathSciNetCrossRefMATH Su K, Cui L, Qian K, Lei N, Zhang J, Zhang M, Gu XD (2016) Area-preserving mesh parameterization for poly-annulus surfaces based on optimal mass transportation. Comput Aided Geom D 46:76–91MathSciNetCrossRefMATH
15.
Zurück zum Zitat Zheleznyakova AL (2015) Molecular dynamics-based triangulation algorithm of free-form parametric surfaces for computer-aided engineering. Comput Phys Commun 190:1–14CrossRef Zheleznyakova AL (2015) Molecular dynamics-based triangulation algorithm of free-form parametric surfaces for computer-aided engineering. Comput Phys Commun 190:1–14CrossRef
16.
Zurück zum Zitat Eigensatz M, Kilian M, Schiftner A, Mitra NJ, Pottmann H, Pauly M (2010) Paneling architectural freeform surfaces. ACM Trans Gr 29(4):45CrossRef Eigensatz M, Kilian M, Schiftner A, Mitra NJ, Pottmann H, Pauly M (2010) Paneling architectural freeform surfaces. ACM Trans Gr 29(4):45CrossRef
17.
Zurück zum Zitat Yang YJ, Zeng W, Meng XX (2016) Conformal freeform surfaces. Comput Aided Des 81:48–60CrossRef Yang YJ, Zeng W, Meng XX (2016) Conformal freeform surfaces. Comput Aided Des 81:48–60CrossRef
18.
Zurück zum Zitat Sheffer A, Hormann K, Levy B, Desbrun M, Zhou K, Praun E, Hoppe H (2007) Mesh parameterization: theory and practice. In: ACM SIGGRAPPH, course notes Sheffer A, Hormann K, Levy B, Desbrun M, Zhou K, Praun E, Hoppe H (2007) Mesh parameterization: theory and practice. In: ACM SIGGRAPPH, course notes
19.
Zurück zum Zitat Sheffer A, Praun E, Rose K (2006) Mesh parameterization methods and their applications. Found Trends Comput Gr Vis 2(2):105–171CrossRefMATH Sheffer A, Praun E, Rose K (2006) Mesh parameterization methods and their applications. Found Trends Comput Gr Vis 2(2):105–171CrossRefMATH
20.
Zurück zum Zitat Yoshizawa S, Belyaev A, Seidel HP (2004) A fast and simple stretch-minimizing mesh parameterization. In: Proceedings of the SMI’04, 200–208 Yoshizawa S, Belyaev A, Seidel HP (2004) A fast and simple stretch-minimizing mesh parameterization. In: Proceedings of the SMI’04, 200–208
21.
Zurück zum Zitat Botsch M, Kobbelt L, Pauly M, Alliez P, Lévy B (2010) Polygon mesh processing. CRC Press, Boca RatonCrossRef Botsch M, Kobbelt L, Pauly M, Alliez P, Lévy B (2010) Polygon mesh processing. CRC Press, Boca RatonCrossRef
22.
23.
Zurück zum Zitat Tutte W (1960) Convex representation of graphs. Proc Lond Math Soc 10:474–483MathSciNet Tutte W (1960) Convex representation of graphs. Proc Lond Math Soc 10:474–483MathSciNet
25.
Zurück zum Zitat Hagan MT, Demuth HB, Beale MH, Jesus OD (2014) Neural network design. Boston PWS Pub, Boston Hagan MT, Demuth HB, Beale MH, Jesus OD (2014) Neural network design. Boston PWS Pub, Boston
26.
Zurück zum Zitat Madankan A (2010) Recurrent neural network for solving linear matrix equation. In: International conference on electronics and information engineering (ICEIE), vol 2, pp 70–72 Madankan A (2010) Recurrent neural network for solving linear matrix equation. In: International conference on electronics and information engineering (ICEIE), vol 2, pp 70–72
27.
Zurück zum Zitat Zhang Y, Jiang D, Wang J (2002) A recurrent neural network for solving Sylvester equation with time-varying coefficients. IEEE Trans Neural Netw 13(5):1053–1063CrossRef Zhang Y, Jiang D, Wang J (2002) A recurrent neural network for solving Sylvester equation with time-varying coefficients. IEEE Trans Neural Netw 13(5):1053–1063CrossRef
28.
Zurück zum Zitat Zhang Y, Ge SS (2005) Design and analysis of a general recurrent neural network model for time-varying matrix inversion. IEEE Trans Neural Netw 16(6):1477–1490CrossRef Zhang Y, Ge SS (2005) Design and analysis of a general recurrent neural network model for time-varying matrix inversion. IEEE Trans Neural Netw 16(6):1477–1490CrossRef
29.
Zurück zum Zitat Yu X, Loh NK, Miller WC (1992) New recursive algorithm for solving linear algebraic equations. Electron Lett 28(22):2069–2071CrossRef Yu X, Loh NK, Miller WC (1992) New recursive algorithm for solving linear algebraic equations. Electron Lett 28(22):2069–2071CrossRef
30.
Zurück zum Zitat Wang CC, Smith S, Yuen MM (2002) Surface flattening based on energy model. Comput Aided Des 34(11):823–833CrossRef Wang CC, Smith S, Yuen MM (2002) Surface flattening based on energy model. Comput Aided Des 34(11):823–833CrossRef
Metadaten
Titel
A dynamic neural network model for accelerating preliminary parameterization of 3D triangular mesh surfaces
Publikationsdatum
05.01.2018
Erschienen in
Neural Computing and Applications / Ausgabe 8/2019
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-3332-x

Weitere Artikel der Ausgabe 8/2019

Neural Computing and Applications 8/2019 Zur Ausgabe