Skip to main content

SVM-Based Topological Optimization of Tetrahedral Meshes

  • Conference paper

Summary

Finite element analysis (FEA) has been widely used in various fields of industrial product analysis. During the whole process of FEA, mesh model generation plays a key role, which directly influences the accuracy and speed of FEA. In order to generate high quality mesh, a number of topology-based mesh optimization methods have been proposed and applied. However, they are all quite time consuming. In this paper, we propose a SVM-based approach to topological optimization of tetrahedral meshes, aiming to improve the efficiency of topological mesh optimization by using machine learning technique. First, the methodology of the SVM-based topological mesh optimization is put forward. Then the specific features for three kinds of flip operations for tetrahedral meshes are identified and the corresponding SVM models are further set up. Finally three SVM-based flip operations are implemented and the approach is verified and analyzed. The experiment result shows the SVM-based mesh optimization method can improve the mesh optimization efficiency without losing mesh quality.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Herrmann, L.R.: Laplacian-isoparametric grid generation scheme. Journal of the Engineering Mechanics Division 102(5), 749–907 (1976)

    Google Scholar 

  2. Parthasarathy, V.N., Kodiyalam, S.: A constrained optimization approach to finite element mesh smoothing. Finite Elements in Analysis and Design 9(4), 309–320 (1991)

    Article  MATH  Google Scholar 

  3. Freitag, L., Jones, M., Plassmann, P.: An Efficient Parallel Algorithm for Mesh Smoothing (1995)

    Google Scholar 

  4. Klingner, B.M.: Improving tetrahedral meshes. ProQuest (2008)

    Google Scholar 

  5. Briere de L’Isle, E., George, P.L.: Optimization of tetrahedral meshes. Institute for Mathematics and Its Applications 75, 97 (1995)

    Article  Google Scholar 

  6. Klingner, B.M., Shewchuk, J.R.: Aggressive tetrahedral mesh improvement (2008)

    Google Scholar 

  7. Ollivier-Gooch, C.: Coarsening unstructured meshes by edge contraction. International Journal for Numerical Methods in Engineering 57(3), 391–414 (2003)

    Article  MATH  Google Scholar 

  8. Dey, T.K., et al.: Topology preserving edge contraction. Publ. Inst. Math. (Beo-grad) (NS) 66(80), 23–45 (1999)

    Google Scholar 

  9. Cortes, C., Vapnik, V.: Support-vector networks. Machine Learning 20(3), 273–297 (1995)

    MATH  Google Scholar 

  10. Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology (TIST) 2(3), 27 (2011)

    Google Scholar 

  11. Parthasarathy, V.N., Graichen, C.M., Hathaway, A.F.: A comparison of tetrahedron quality measures. Finite Elements in Analysis and Design 15(3), 255–261 (1994)

    Article  Google Scholar 

  12. Freitag, L.A., Knupp, P.M.: Tetrahedral mesh improvement via optimization of the element condition number. International Journal for Numerical Methods in Engineering 53(6), 1377–1391 (2002)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, X., Peng, D., Gao, S. (2013). SVM-Based Topological Optimization of Tetrahedral Meshes. In: Jiao, X., Weill, JC. (eds) Proceedings of the 21st International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33573-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33573-0_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33572-3

  • Online ISBN: 978-3-642-33573-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics