J Austral Math Soc Ser B 35 pp244--261, 1993.

A line element algorithm for curve flow problems in the plane

Stephen Roberts

(Received 11 July 1990; revised 18 February 1992)

Abstract

In this paper we shall describe a numerical method for the solution of curve flow problems in which the normal velocity of the curve depends locally on the position, normal and curvature of the curve. The method involves approximating the curve by a number of line elements (segments) which are only allowed to move in a direction normal to the element. Hence the normal of each line element remains constant throughout the evolution. In regions of high curvature elements naturally tend to accumulate. The method easily deals with the formation of cusps as found in flame propagation problems and is computationally comparable to a naive marker particle method. As a test of the method we present a number of numerical experiments related to mean curvature flow and flows associated with flame propagation and bushfires.

Browse the article

Read the article in your browser. (Print at 75% on A4 paper).

Author

Stephen Roberts
Mathematics Department, The Faculties, Australian National University.