Skip to main content
Springer Nature Link
Log in

Locally constrained nodal connectivity refinement procedures for unstructured triangular finite element meshes

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

Abstract

This paper presents specific procedures for locally refining nodal connectivity of two-dimensional unstructured triangular meshes to improve the quality of the mesh as well as to increase solution accuracy and computational speed. Details of the procedure are outlined along with a discussion of similar work, and an example problem from hydrodynamics is shown.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Babuška I, Aziz AK (1976) On the angle condition in the finite element method. SIAM J Numer Anal 13(2):214–226

    Article  MATH  MathSciNet  Google Scholar 

  2. Barber CB, Dobkin DP, Huhdanpaa H (1996) The Quickhull algorithm for convex hulls. ACM Trans Math Softw 22(4):469–483

    Article  MATH  MathSciNet  Google Scholar 

  3. Blain CA, Linzell RS, Massey TC (2008) MeshGUI: a mesh generation and editing toolset for the ADCIRC model, Naval Research Laboratory, Stennis Space Center, MS, NRL/MR/7322-08-9083, Feb 2008

  4. Canann SA, Stephenson MB, Blacker T (1993) Optismoothing: an optimization-driven approach to mesh smoothing. Finite Elem Anal Des 13:185–190

    Article  MATH  MathSciNet  Google Scholar 

  5. Canann SA, Muthukrishnan SN, Phillips RK (1996) Topological refinement procedures for triangular finite element meshes. Eng Comput 12:243–255

    Article  Google Scholar 

  6. Cannan SA, Tristano JR, Staten ML (1998) An approach to combined Laplacian ans optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes. In: Proceedings of the 7th International Meshing Roundtable, Dearborn, MI, 26–28 Oct 1998

  7. Field DA (1988) Laplacian smoothing and Delaunay triangulations. Commun Appl Numer Methods 4:709–712

    Article  MATH  Google Scholar 

  8. Knupp PM (2007) Remarks on mesh quality. In: 45th AIAA aerospace sciences meeting and exhibit. Reno, NV

  9. Luettich RA, Westerink JJ (2004) Formulation and numerical implementation of the 2D/3D ADCIRC finite element model version 44.XX, 2004. Internal report. Available at http://www.adcirc.org

  10. Luettich RA, Westerink JJ, Scheffner NW (1992) ADCIRC: an advanced three-dimensional circulation model for shelves, coasts, and estuaries, report 1: theory and methodology of ADCIRC-2DDI and ADCIRC-3DL. Technical Report DRP-92-6. USACE, Vicksburg, MS, pp 37

  11. Shewchuk J (2002) What is a good linear finite element? Interpolation, conditioning, anisotropy, and quality measures, unpublished preprint, available online at http://www.cs.berkeley.edu/~jrs/jrspapers.html#quality

Download references

Acknowledgments

Portions of this work were initially performed while the author was employed at the Oceanography Division of the Naval Research Laboratory (NRL) and the remainder was completed at the U.S. Army Corps of Engineers, Engineer Research and Development Center as part of the Coastal Storm Modeling System Work Unit of the Flood and Coastal Research program. The author would like to thank Ben Holladay, an NRL STEP student at the time, for his efforts with some of the initial Matlab coding and testing inside of MeshGUI and to acknowledge the support of Dr. Cheryl Ann Blain of NRL in helping to fund some of the initial work that is included in MeshGUI. The author would especially like to thank the reviewers for their time, effort and useful comments in preparing this paper.

Author information

Authors and Affiliations

  1. US Army Corps of Engineers, Engineer Research and Development Center, Coastal & Hydraulics Laboratory, Vicksburg, MS, 39180, USA

    T. Chris Massey

Authors
  1. T. Chris Massey
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Chris Massey.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Massey, T.C. Locally constrained nodal connectivity refinement procedures for unstructured triangular finite element meshes. Engineering with Computers 31, 375–386 (2015). https://doi.org/10.1007/s00366-014-0357-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-014-0357-y

Keywords