Engineering with Computers

, Volume 30, Issue 3, pp 315–329

A log-barrier method for mesh quality improvement and untangling

  • Shankar P. Sastry
  • Suzanne M. Shontz
  • Stephen A. Vavasis
Original Article

DOI: 10.1007/s00366-012-0294-6

Cite this article as:
Sastry, S.P., Shontz, S.M. & Vavasis, S.A. Engineering with Computers (2014) 30: 315. doi:10.1007/s00366-012-0294-6


The presence of a few inverted or poor-quality mesh elements can negatively affect the stability, convergence and efficiency of a finite element solver and the accuracy of the associated partial differential equation solution. We propose a mesh quality improvement and untangling method that untangles a mesh with inverted elements and improves its quality. Worst element mesh quality improvement and untangling can be formulated as a nonsmooth unconstrained optimization problem, which can be reformulated as a smooth constrained optimization problem. Our technique solves the latter problem using a log-barrier interior point method and uses the gradient of the objective function to efficiently converge to a stationary point. The method uses a logarithmic barrier function and performs global mesh quality improvement. We have also developed a smooth quality metric that takes both signed area and the shape of an element into account. This quality metric assigns a negative value to an inverted element. It is used with our algorithm to untangle a mesh by improving the quality of an inverted element to a positive value. Our method usually yields better quality meshes than existing methods for improvement of the worst quality elements, such as the active set, pattern search, and multidirectional search mesh quality improvement methods. Our method is faster and more robust than existing methods for mesh untangling, such as the iterative stiffening method.


Mesh quality improvement Mesh optimization Mesh untangling Interior point method Log-barrier 

Copyright information

© Springer-Verlag London 2012

Authors and Affiliations

  • Shankar P. Sastry
    • 1
  • Suzanne M. Shontz
    • 2
  • Stephen A. Vavasis
    • 3
  1. 1.The Pennsylvania State UniversityUniversity ParkUSA
  2. 2.Mississippi State UniversityMississippi StateUSA
  3. 3.University of WaterlooWaterlooCanada

Personalised recommendations