Skip to main content
SpringerLink
Log in

On discrete boundaries and solution accuracy in anisotropic adaptive meshing

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

In the adaptive mesh generation, the space mesh should be adequate to the surface mesh. When the analytical surface representation is not known, additional surface information may be extracted from triangular surface meshes. We describe a new surface reconstruction method which uses approximate Hessian of a piecewise linear function representing the discrete surface. Efficiency of the proposed method is illustrated with two CFD applications.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Agouzal A, Lipnikov K, Vassilevski Y (1999) Adaptive generation of quasi-optimal tetrahedral meshes. East-West J Numer Math 7:223–244

    MATH  MathSciNet  Google Scholar 

  2. Buscaglia GC, Dari EA (1997) Anisotropic mesh optimization and its application in adaptivity. Int J Numer Methods Eng 40:4119–4136

    Article  MATH  Google Scholar 

  3. Dompierre J, Vallet M-G, Fortin M, Habashi WG, Ait-Ali-Yahia D, Tam A (1995) Edge-based mesh adaptation for CFD. CERCA Report R95-73.

  4. Borouchaki H, Hecht F, Frey PJ (1998) Mesh gradation control. Int J Numer Methods Eng 43:1143–1165

    Article  MATH  MathSciNet  Google Scholar 

  5. Lipnikov K, Vassilevski Y (2003) Parallel adaptive solution of 3D boundary value problems by Hessian recovery. Comput Methods Appl Mech Eng 192:1495–1513

    Article  MATH  MathSciNet  Google Scholar 

  6. Vassilevski Y, Lipnikov K (2003) Optimal triangulations: existence, approximation and double differentiation of P 1 finite element functions. Comput Math Math Phys 43:827–835

    MathSciNet  Google Scholar 

  7. Garimella RV, Swartz BK (2003) Curvature estimation for unstructured triangulations of surfaces. Report LA-UR-03-8240, Los Alamos National Laboratory.

  8. McIvor AM, Valkenburg RJ (1997) A comparison of local surface geometry estimation methods. Mach Vis Appl 10:17–26

    Article  Google Scholar 

  9. Mokhtarian F, Khalili N, Yuen P (2001) Curvature computation of free-form 3-D meshes at multiple scales. Comput Vis Image Understand 83:118–139

    Article  MATH  Google Scholar 

  10. Petitjean S (2002) A survey of methods for recovering quadrics in triangle meshes. ACM Comput Surv 32:211–262

    Article  Google Scholar 

  11. Hughes TJR, Cottrell JA, Bazilevs Y (2005) Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput Methods Appl Mech Eng 194:4135–4185

    Article  MATH  MathSciNet  Google Scholar 

  12. Agouzal A, Vassilevski Y (2005) An unified asymptotical analysis of interpolation errors for optimal meshes. Doklady Academii Nauk 405:1–4

    Google Scholar 

  13. Vassilevski Y, Dyadechko V, Lipnikov K (2005) Hessian based anisotropic mesh adaptation in domains with discrete boundaries. Russ J Numer Anal Math Model 20:391–402

    Article  MATH  MathSciNet  Google Scholar 

  14. Ciarlet PG, Wagschal C (1971) Multipoint Taylor formulas and applications to the finite element method. Numer Math 17:84–100

    Article  MATH  MathSciNet  Google Scholar 

  15. Berger H, Warnecke G, Wendland W (1990) Finite elements for transonic potential flows. Numer Methods PDEs 6:17–42

    MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

The work of the second author has been supported by the RFBR grant 04-07-90336 and the academic program “Computational and informatic issues of the solution of large problems”. The authors thank Dr. D.Svaytskiy for useful comments regarding the Hessian recovery methods.

Author information

Authors and Affiliations

  1. Los Alamos National Laboratory, Los Alamos, USA

    Konstantin Lipnikov

  2. Institute of Numerical Mathematics, Moscow, Russia

    Yuri Vassilevski

Authors
  1. Konstantin Lipnikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuri Vassilevski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Konstantin Lipnikov.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lipnikov, K., Vassilevski, Y. On discrete boundaries and solution accuracy in anisotropic adaptive meshing. Engineering with Computers 26, 281–288 (2010). https://doi.org/10.1007/s00366-009-0158-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-009-0158-x

Keywords

Search

Navigation