nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

Strategies for Generating Well Centered Tetrahedral Meshes on Industrial Geometries

verfasst von : Sean Walton, Oubay Hassan, Kenneth Morgan

Erschienen in: New Challenges in Grid Generation and Adaptivity for Scientific Computing

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

This paper outlines some recent developments in the process of generating well centered tetrahedral meshes. A well centered tetrahedron contains its circumcentre, which is a basic property required for a valid co-volume discretisation. Although most work in this area has focussed on improving meshes generated using classical techniques, in this paper we consider modification of the generation procedure itself. A simple lattice point insertion technique is introduced and the potential of the technique for generating well centered meshes is demonstrated. This is accomplished by comparing, for some complex geometries, the meshes generated with the meshes created by a standard Delaunay mesh refinement technique. Despite the simplicity of the lattice point insertion method, the comparison is found to be favourable and the method is shown to produce good well centered elements in the vicinity of the geometry.

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 Immersed NURBS for CFD Applications

Nächstes Kapitel Enhanced Viscous Mesh Generation with Metric-Based Blending

Harlow, F.H., Welch, J.E.: Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8, 2182–2189 (1965)CrossRefMATH

Yee, K.: Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Trans. Antennas Propag. 14, 302–307 (1966)CrossRefMATH

Sazonov, I., Wang, D., Hassan, O., Morgan, K., Weatherill, N.: A stitching method for the generation of unstructured meshes for use with co-volume solution techniques. Comput. Methods Appl. Mech. Eng. 195, 1826–1845 (2006)CrossRefMATHMathSciNet

Walton, S., Hassan, O., Morgan, K.: Reduced order mesh optimisation using proper orthogonal decomposition and a modified cuckoo search. Int. J. Numer. Methods Eng. 93, 527–550 (2013)CrossRefMathSciNet

Walton, S.: Gradient free optimisation in selected engineering applications. PhD Thesis, Swansea University (2013)

Walton, S., Hassan, O., Morgan, K.: Modified cuckoo search: A new gradient free optimisation algorithm. Chaos Solitons Fractals 44, 710–718 (2011)CrossRef

Xie, Z.Q., Hassan, O., Morgan, K.: Tailoring unstructured meshes for use with a 3D time domain co-volume algorithm for computational electromagnetics. Int. J. Numer. Methods Eng. 87, 48–65 (2011)CrossRefMATHMathSciNet

Sazonov, I., Hassan, O., Morgan, K., Weatherill, N.P.: Smooth Delaunay–Voronoi dual meshes for co-volume integration schemes. In: Pebay, P.P. (ed.) Proceedings of the 15th International Meshing Roundtable, pp. 529–541. Springer, Berlin (2006)CrossRef

Naylor, D.J.: Filling space with tetrahedra. Int. J. Numer. Methods Eng. 44, 1383–1395 (1999)CrossRefMATHMathSciNet

10.

Eppstein, D., Sullivan, J.M., Üngör, A.: Tiling space and slabs with acute tetrahedra. Comput. Geom. Theory Appl. 27, 237–255 (2004)CrossRefMATH

11.

Sazonov, I., Hassan, O., Morgan, K., Weatherill, N.P.: Generating the Voronoï–Delaunay dual diagram for co-volume integration schemes. In: Gold, C.M. (ed.) Proceedings of the 4th International Symposium on Voronoï Diagrams in Science and Engineering, ISPRS, IEEE CPS, pp. 199–204 (2007)CrossRef

12.

van der Zee, E., Hirani, A., Guoy, D.: Triangulation of simple 3D Shapes with well-centered tetrahedra. In: Garimella, R. (ed.) Proceedings of the 17th International Meshing Roundtable. Springer, Berlin (2008)

13.

van der Zee, E., Hirani, A., Guoy, D., Ramos, E.: Well-centered triangulation. SIAM J. Sci. Comput. 31, 4497–4523 (2010)CrossRef

14.

Yan, D.-M., Wang, W., Lévy, B., Liu, Y.: Efficient computation of clipped Voronoi diagram for mesh generation. Comput. Aid. Des. 45, 843–852 (2013)CrossRef

15.

Liu, Y., Wang, W., Lévy, B., Sun, F., Yan, D.-M., Lu, L., Yang, C.: On centroidal Voronoi tessellation – Energy smoothness and fast computation. ACM Trans. Graph. 28, 4 (2009)

16.

Peraire, J., Vahdati, M., Morgan, K., Zienkiewicz, O.C.: Adaptive remeshing for compressible flow computations. J. Comput. Phys. 72, 449–466 (1987)CrossRefMATH

17.

Weatherill, N.P., Hassan, O.: Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints. Int. J. Numer. Methods Eng. 37, 2005–2040 (1994)CrossRefMATH

18.

Morgan, K., Peraire, J., Peiro, J.: Unstructured grid methods for compressible flows. Report 787: Special Course on Unstructured Grid Methods for Advection Dominated Flows, AGARD, Paris, pp. 5.1–5.39 (1992)

19.

Radovitzky, R., Ortiz, M.: Tetrahedral mesh generation based on node insertion in crystal lattice arrangements and advancing-front-Delaunay triangulation. Comput. Methods Appl. Mech. Eng. 187, 543–569 (2000)CrossRefMATHMathSciNet

20.

Rajan, V.T.: Optimality of the Delaunay triangulation in Rd. Discrete Comput. Geom. 12, 189–202 (1994)CrossRefMATHMathSciNet

21.

Kennel, M.: KDTREE 2: Fortran 95 and C++ software to efficiently search for near neighbors in a multi-dimensional Euclidean space. ArXiv Physics e-prints arXiv:physics/0408067v2 (2004)

22.

Praveen, C., Duvigneau, R.: Low cost PSO using metamodels and inexact pre-evaluation: application to aerodynamic shape design. Comput. Methods Appl. Mech. Eng. 198, 1087–1096 (2009)CrossRefMATH

23.

Park, J., Shontz, S.M.: Two derivative-free optimization algorithms for mesh quality improvement. Proc. Comput. Sci. 1, 387–396 (2010)CrossRef

24.

Yilmaz, A., Kuzuoglu, M.: A particle swarm optimization approach for hexahedral mesh smoothing. Int. J. Numer. Methods Fluids 60, 55–78 (2009)CrossRefMATH

Titel: Strategies for Generating Well Centered Tetrahedral Meshes on Industrial Geometries
verfasst von: Sean Walton
Oubay Hassan
Kenneth Morgan
Verlag: Springer International Publishing
Buch: New Challenges in Grid Generation and Adaptivity for Scientific Computing
Print ISBN: 978-3-319-06052-1

Electronic ISBN: 978-3-319-06053-8

Copyright-Jahr: 2015
DOI: https://doi.org/10.1007/978-3-319-06053-8_8

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"