Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

30 Years of Newest Vertex Bisection

Published

Author(s)

William F. Mitchell

Abstract

One aspect of adaptive mesh refinement in the finite element method for solving partial differential equations is the method by which elements are refined. In the early 1980’s the dominant method for refining triangles was the red-green algorithm of Bank and Sherman. The red refinements are the desired refinements, but will result in an incompatible mesh when used alone. The green refinements are used to recover compatibility for stability of the finite element discretization, and are removed before the next adaptive step. Prof. Bob Skeel raised the question as to whether it is possible to perform adaptive refinement of triangles without this complicated patching/unpatching process. As a result, a new triangle refinement method, called newest vertex bisection, was devised as an alternative to red-green refinement in the mid 1980’s. The new approach is simpler and maintains compatibility of the mesh at all times, avoiding the patching/unpatching of the green refinement. In this historical paper we review the development of the newest vertex bisection method for adaptive refinement, and subsequent extensions of the method.
Citation
Journal of Numerical Analysis, Industrial and Applied Mathematics
Volume
11

Keywords

finite elements, adaptive mesh refinement, newest vertex bisection

Citation

Mitchell, W. (2016), 30 Years of Newest Vertex Bisection, Journal of Numerical Analysis, Industrial and Applied Mathematics, [online], https://doi.org/10.1063/1.4951755 (Accessed November 10, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created June 22, 2016, Updated October 14, 2020