nach oben

Erschienen in:

2010 | OriginalPaper | Buchkapitel

13. The Meccano Method for Automatic Volume Parametrization of Solids

verfasst von : R. Montenegro, J. M. Cascón, J. M. Escobar, E. Rodríguez, G. Montero

Erschienen in: Machine Learning and Systems Engineering

Verlag: Springer Netherlands

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we present significant advances of the novel meccano technique for simultaneously constructing adaptive tetrahedral meshes of 3-D complex solids and their volume parametrization. Specifically, we will consider a solid whose boundary is a surface of genus zero. In this particular case, the automatic procedure is defined by a surface triangulation of the solid, a simple meccano composed by one cube and a tolerance that fixes the desired approximation of the solid surface. The main idea is based on an automatic mapping from the cube faces to the solid surface, a 3-D local refinement algorithm and a simultaneous mesh untangling and smoothing procedure. Although the initial surface triangulation can be a poor quality mesh, the meccano technique constructs high quality surface and volume adaptive meshes. Several examples show the efficiency of the proposed technique. Future possibilities of the meccano method for meshing a complex solid, whose boundary is a surface of genus greater than zero, are commented.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Data Quality in ANFIS Based Soft Sensors

Nächstes Kapitel A Buck Converter Model for Multi-Domain Simulations

Y. Bazilevs, V.M. Calo, J.A. Cottrell, J. Evans, T.J.R. Hughes, S. Lipton, M.A. Scott, T.W. Sederberg, Isogeometric analysis: toward unification of computer aided design and finite element analysis. Trends in Engineering Computational Technology (Saxe-Coburg Publications, Stirling, 2008), pp. 1–16

J.M. Cascón, R. Montenegro, J.M. Escobar, E. Rodríguez, G. Montero, A new meccano technique for adaptive 3-D triangulations. Proceedings of the 16th International Meshing Roundtable (Springer, New York, 2007), pp. 103–120

J.M. Cascón, R. Montenegro, J.M. Escobar, E. Rodríguez, G. Montero, The Meccano method for automatic tetrahedral mesh generation of complex genus-zero solids. Proceedings of the 18th International Meshing Roundtable (Springer, New York, 2009), pp. 463–480

G.F. Carey, in Computational Grids: Generation, Adaptation, and Solution Strategies (Taylor & Francis, Washington, 1997)MATH

J.M. Escobar, E. Rodríguez, R. Montenegro, G. Montero, J.M. González-Yuste, Simultaneous untangling and smoothing of tetrahedral meshes. Comput. Meth. Appl. Mech. Eng. 192, 2775–2787 (2003)MATHCrossRef

J.M. Escobar, G. Montero, R. Montenegro, E. Rodríguez, An algebraic method for smoothing surface triangulations on a local parametric space. Int. J. Num. Meth. Eng. 66, 740–760 (2006)MATHCrossRef

L. Ferragut, R. Montenegro, A. Plaza, Efficient refinement/derefinement algorithm of nested meshes to solve evolution problems. Comm. Num. Meth. Eng. 10, 403–412 (1994)MathSciNetMATHCrossRef

M.S. Floater, Parametrization and smooth approximation of surface triangulations. Comput. Aid. Geom. Design 14, 231–250 (1997)MathSciNetMATHCrossRef

M.S. Floater, One-to-one piece linear mappings over triangulations. Math. Comput. 72, 85–696 (2002)MathSciNet

10.

M.S. Floater, Mean value coordinates. Comput. Aid. Geom. Design 20, 19–27 (2003)MathSciNetMATHCrossRef

11.

M.S. Floater, K. Hormann, Surface parameterization: a tutorial and survey. Advances in Multiresolution for Geometric Modelling, Mathematics and Visualization (Springer, Berlin, 2005), pp. 157–186

12.

M.S. Floater, V. Pham-Trong, Convex combination maps over triangulations, tilings, and tetrahedral meshes. Adv. Computat. Math. 25, 347–356 (2006)MathSciNetMATHCrossRef

13.

L.A. Freitag, P.M. Knupp, Tetrahedral mesh improvement via optimization of the element condition number. Int. J. Num. Meth. Eng. 53, 1377–1391 (2002)MathSciNetMATHCrossRef

14.

L.A. Freitag, P. Plassmann, Local optimization-based simplicial mesh untangling and improvement. Int. J. Num. Meth. Eng. 49, 109–125 (2000)MATHCrossRef

15.

P.J. Frey, P.L. George, in Mesh Generation (Hermes Sci. Publishing, Oxford, 2000)

16.

P.L. George, H. Borouchaki, in Delaunay Triangulation and Meshing: Application to Finite Elements (Editions Hermes, Paris, 1998)

17.

J.M. González-Yuste, R. Montenegro, J.M. Escobar, G. Montero, E. Rodríguez, Local refinement of 3-D triangulations using object-oriented methods. Adv. Eng. Soft. 35, 693–702 (2004)MATHCrossRef

18.

P.M. Knupp, Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II-A frame work for volume mesh optimization and the condition number of the Jacobian matrix. Int. J. Num. Meth. Eng. 48, 1165–1185 (2000)MATH

19.

P.M. Knupp, Algebraic mesh quality metrics. SIAM J. Sci. Comput. 23, 193–218 (2001)MathSciNetMATHCrossRef

20.

I. Kossaczky, A recursive approach to local mesh refinement in two and three dimensions. J. Comput. Appl. Math. 55, 275–288 (1994)MathSciNetMATHCrossRef

21.

X. Li, X. Guo, H. Wang, Y. He, X. Gu, H. Qin, Harmonic volumetric mapping for solid modeling applications. Proceedings of the ACM Solid and Physical Modeling Symposium, Association for Computing Machinery, Inc., 2007, pp. 109–120

22.

J. Lin, X. Jin, Z. Fan, C.C.L. Wang, Automatic PolyCube-Maps. Lecture Notes in Computer Science 4975, 3–16 (2008)

23.

R. Montenegro, J.M. Cascón, J.M. Escobar, E. Rodríguez, G. Montero, Implementation in ALBERTA of an automatic tetrahedral mesh generator. Proceedings of the 15th International Meshing Roundtable (Springer, New York, 2006), pp. 325–338

24.

R. Montenegro, J.M. Cascón, J.M. Escobar, E. Rodríguez, G. Montero, An automatic strategy for adaptive tetrahedral mesh generation. Appl. Num. Math. 59, 2203–2217 (2009)MATHCrossRef

25.

A. Schmidt, K.G. Siebert, in Design of Adaptive Finite Element Software: The Finite Element Toolbox ALBERTA. Lecture Notes in Computer Science and Engineering, vol. 42. (Springer, Berlin, 2005)

26.

A. Schmidt, K.G. Siebert, ALBERTA – an adaptive hierarchical finite element toolbox. http://www.alberta-fem.de/

27.

M. Tarini, K. Hormann, P. Cignoni, C. Montani, Polycube-Maps. ACM Trans. Graph. 23, 853–860 (2004)CrossRef

28.

J.F. Thompson, B. Soni, N. Weatherill, in Handbook of Grid Generation (CRC Press, London, 1999)

29.

H. Wang, Y. He, X. Li, X. Gu, H. Qin, Polycube splines. Comput. Aid. Geom. Design 40, 721–733 (2008)

Titel: The Meccano Method for Automatic Volume Parametrization of Solids
verfasst von: R. Montenegro
J. M. Cascón
J. M. Escobar
E. Rodríguez
G. Montero
Verlag: Springer Netherlands
Buch: Machine Learning and Systems Engineering
Print ISBN: 978-90-481-9418-6

Electronic ISBN: 978-90-481-9419-3

Copyright-Jahr: 2010
DOI: https://doi.org/10.1007/978-90-481-9419-3_13

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"