Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the 21st International Meshing Roundtable pp 225–241Cite as

Singularities in Parametric Meshing

  • Conference paper

Summary

A parametric meshing technique is presented with special emphasis to singularities in the parametric mapping. Singularities are locations where the parametric mapping is highly distorted or even singular. In a NURBS context, this arises when control points are clustered into the same location in three dimensions. Limitations of parametric plane meshing in this context are highlighted, and zero- and first-order surface approximations are commented. In the context of the DOD CREATE-MG project, different CAD kernels and mesh generators communicate as plugins through application programming interfaces (API). The parametric mesh generator is coupled to the CAD through the Capstone APIs and is independent of a particular CAD kernel. Some CAD kernels do not allow these geometrical constructions while some tolerate it. It is therefore a necessity to handle these degenerate cases properly. Examples illustrate the method’s capabilities.

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

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. Aubry, R., Houzeaux, G., Vázquez, M.: A surface remeshing approach. Int. J. Num. Meth. Eng. 85(12), 1475–1498 (2011)

    Article  MATH  Google Scholar 

  2. Aubry, R., Löhner, R.: On the ’most normal’ normal. Comm. Num. Meth. Eng. 24(12), 1641–1652 (2008)

    Article  MATH  Google Scholar 

  3. Babuska, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Num. Anal. 13, 214–226 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  4. Banchoff, T., Lovett, S.: Differential geometry of curves and surfaces. A.K. Peters, Natick (2010)

    Google Scholar 

  5. Borouchaki, H., George, P.L.: Maillage de surfaces parametriques. partie I aspects théoriques. C. R. Acad. Sci. 7(34), 833–837 (1997)

    MathSciNet  Google Scholar 

  6. Borouchaki, H., Laug, P.: Simplification of composite parametric surface meshes. Eng. Comput (Lond.) 20(3), 176–183 (2004)

    Google Scholar 

  7. Borouchaki, H., Laug, P., George, P.L.: Parametric surface meshing using a combined advancing-front generalized Delaunay approach. Int. J. Num. Meth. Eng. 49, 233–259 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. Cuillière, J.C.: An adaptive method for the automatic triangulation of 3D parametric surfaces. Computer-Aided Design 30(2), 139–149 (1998)

    Article  Google Scholar 

  9. George, P.L., Borouchaki, H.: Triangulation de Delaunay et maillage. Hermes, Paris (1998)

    Google Scholar 

  10. Guan, Z., Shan, J., Zheng, Y., Gu, Y.: An extended advancing front technique for closed surfaces mesh generation. Int. J. Num. Meth. 74(1), 642–667 (2007)

    Google Scholar 

  11. Kühnel, W.: Differential Geometry, Curves – Surfaces – Manifolds. AMS Student Mathematical Library Series, vol. 16. American Math. Society (1998); 2nd edn. (2006)

    Google Scholar 

  12. Laug, P.: Some aspects of parametric surface meshing. Finite Element in Analysis and Design. 46, 216–226 (2010)

    Article  MathSciNet  Google Scholar 

  13. Lee, C.K.: Automatic metric advancing front triangulation over curved surfaces. Eng. Comp. 17(1), 48–74 (2000)

    Article  MATH  Google Scholar 

  14. Lee, C.K., Hobbs, R.E.: Automatic adaptive finite element mesh generation over rational b-spline surfaces. Comput. Struct. 69, 577–608 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  15. Löhner, R.: Regridding surface triangulations. J. Comput. Phys. 126, 1–10 (1996)

    Article  MATH  Google Scholar 

  16. Löhner, R.: Applied Computational Fluid Dynamics Techniques: An Introduction Based on Finite Element Methods, 2nd edn. Wiley (2008)

    Google Scholar 

  17. Loseille, A., Löhner, R.: On 3D anisotropic local remeshing for surface, volume, and boundary layers. In: Proc. in 18th International Meshing Roundtable, pp. 611–630 (2009)

    Google Scholar 

  18. Marcum, D.L., Weatherill, N.P.: Unstructured grid generation using iterative point insertion and local reconnection. AIAA J. 33(9), 619–1625 (1995)

    Google Scholar 

  19. Merriam, M.L.: An efficient advancing front algorithm for Delaunay triangulation. AIAA-1991-792 (1995)

    Google Scholar 

  20. Nakahashi, K., Sharov, D.: Direct surface triangulation using the advancing front method. AIAA-95-1686-CP (1995)

    Google Scholar 

  21. Peraire, J., Peiro, J., Morgan, K.: Adaptive remeshing for three-dimensional compressible flow computations. J. Comput. Phys. 103, 269–285 (1992)

    Article  MATH  Google Scholar 

  22. Rippa, S.: Long and thin triangles can be good for linear interpolation. SIAM J. Numer. Anal. 29(1), 257–270 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  23. Rypl, D., Krysl, P.: Triangulation of 3D surfaces. Engineering with Computers 13, 87–98 (1997)

    Article  Google Scholar 

  24. Tristano, J.R., Owen, S.J., Canann, S.A.: Advancing front surface mesh generation in parametric space using a Riemannian surface definition. In: IMR, pp. 429–445 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sotera Defense Solutions, 1501 Farm Credit Drive, Suite 2300, McLean, VA, 22102-5011, USA

    Romain Aubry, Kaan Karamete & Eric Mestreau

  2. US Naval Research Laboratory, Code 7130, 4555 Overlook Ave SW, Washington, DC, 20375, USA

    Saikat Dey

Authors
  1. Romain Aubry
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kaan Karamete
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eric Mestreau
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Saikat Dey
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. , Department of Applied Mathematics &, Stony Brook University, Stony Brook, 11794-3600, New York, USA

    Xiangmin Jiao

  2. , Bruyeres le Chatel, CEA, Arpajon Cedex, 91297, France

    Jean-Christophe Weill

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aubry, R., Karamete, K., Mestreau, E., Dey, S. (2013). Singularities in Parametric Meshing. 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_14

Download citation

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

  • 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

Search

Navigation