Contour advection is a
Lagrangian method
of simulating the evolution of one or more contours or isolines of
a tracer as it is stirred by a moving fluid.
Consider a blob of dye injected into a river or stream: to first order it could be modelled by tracking only the motion of its outlines.
It is an excellent method for studying
chaotic mixing
In chaos theory and fluid dynamics, chaotic mixing is a process
by which flow tracers develop into complex fractals under the action
of a fluid flow.
The flow is characterized by an exponential growth of fluid filaments.
Even very simple flows, s ...
:
even when advected by smooth or finitely-resolved velocity fields,
through a continuous process of stretching and folding,
these contours often develop into intricate
fractals
In mathematics, a fractal is a geometric shape containing detailed structure at arbitrarily small scales, usually having a fractal dimension strictly exceeding the topological dimension. Many fractals appear similar at various scales, as illus ...
.
The
tracer is typically passive as in
[
]
but may also be active as in,
[
] representing a dynamical property of the fluid such as
vorticity
In continuum mechanics, vorticity is a pseudovector field that describes the local spinning motion of a continuum near some point (the tendency of something to rotate), as would be seen by an observer located at that point and traveling along wit ...
.
At present, advection of contours is limited to two dimensions,
but generalizations to three dimensions are possible.
Method
First we need a set of points that accurately define the contour.
These points are
advected
In the field of physics, engineering, and earth sciences, advection is the transport of a substance or quantity by bulk motion of a fluid. The properties of that substance are carried with it. Generally the majority of the advected substance is al ...
forward using a
trajectory
A trajectory or flight path is the path that an object with mass in motion follows through space as a function of time. In classical mechanics, a trajectory is defined by Hamiltonian mechanics via canonical coordinates; hence, a complete traj ...
integration technique.
To maintain its integrity,
points must be added to or removed from the curve
at regular intervals based on some criterion or metric.
The most obvious criterion is to maintain the distance between adjacent points
within a certain interval.
A better method is to use curvature since fewer points are required for
the same level of precision.
The
curvature
In mathematics, curvature is any of several strongly related concepts in geometry. Intuitively, the curvature is the amount by which a curve deviates from being a straight line, or a surface deviates from being a plane.
For curves, the canonic ...
of a two-dimensional, Cartesian curve is given as:
:
where
is the radius of curvature
and
is the path.
We need to keep the fraction of arc traced out between two adjacent points,
, where
is the path difference between them,
roughly constant
In,
[{{Cite journal
, author = Peter Mills
, title = Isoline retrieval: An optimal method for validation of advected contours
, journal = Computers & Geosciences
, volume = 35
, number = 11
, pages = 2020–2031
, year = 2009
, doi = 10.1016/j.cageo.2008.12.015
, url = http://peteysoft.users.sourceforge.net/Mills2009.pdf
, arxiv = 1202.5659
, s2cid = 1637949
]
cubic spline
In numerical analysis, a cubic Hermite spline or cubic Hermite interpolator is a spline where each piece is a third-degree polynomial specified in Hermite form, that is, by its values and first derivatives at the end points of the corresponding ...
fitting is used both to calculate the curvature
and interpolate new points into the contour.
The spline, which
is fitted
parametrically
A parameter (), generally, is any characteristic that can help in defining or classifying a particular system (meaning an event, project, object, situation, etc.). That is, a parameter is an element of a system that is useful, or critical, when ...
,
returns a set of second-order derivatives.
Surgery
A powerful refinement to the technique involves cutting out filaments that have become too
narrow to be significant.
If the distance method of adding/removing points is used,
then it is relatively straight forward
to check the distances between all combinations of points.
If a distance between non-adjacent points is too small,
then the two points are separated from their neighbours,
joined together and their neighbours joined also.
Points may then be removed if necessary.
Once we allow surgery, we allow
multiply connected
In topology, a topological space is called simply connected (or 1-connected, or 1-simply connected) if it is path-connected and every path between two points can be continuously transformed (intuitively for embedded spaces, staying within the space ...
domains inside the same contour.
A piece of the contour only one point in length would be removed from the simulation.
The most challenging part of the exercise is keeping track of all the points in order
to reduce the number of distance calculations---see
nearest neighbour search
Nearest neighbor search (NNS), as a form of proximity search, is the optimization problem of finding the point in a given set that is closest (or most similar) to a given point. Closeness is typically expressed in terms of a dissimilarity function ...
.
If the curvature method is used,
then it may be difficult to recognize when two sections of the contour
are close enough to apply the surgery because of differing spacing
in strongly curved versus relatively straight sections.
Validation
Advected contours, e.g. of trace gases (such as ozone) in the stratosphere,
can be validated with satellite remote sensing instruments using a method called
isoline retrieval Isoline retrieval is a remote sensing inverse method that retrieves one or more isolines of a trace atmospheric constituent or variable. When used to validate another contour, it is the most accurate method possible for the task. When used to ret ...
.
External links
ctraj A library for Lagrangian advection simulations.
References
Fluid dynamics
Meteorological concepts
Numerical climate and weather models