An algorithm for identifying and tracking structures in time-varying physical fields

Abstract:

Data sets modeling spatially distributed physical phenomena often exhibit regions of uniformity. Example of such data sets include spatial patterns in certain Diusion-Reaction systems, weather maps, and pressure distribution in regions of sea. This paper describes an algorithm for identifying and tracking coherent regions in spatial elds produced by a class of diusion-reaction systems. Such systems describe a number of physical, chemical, and biological phenomena, and their study may shed light on how nature constructs and evolves structures that exhibit a high degree of regularity. The algorithm adaptively samples a spatial eld using a particle system, aggregates the sampled points into a neighborhood graph, classies the structure into coherent regions, and tracks the regions over time to produce a qualitative description of the temporal evolution of the eld. Because the adaptive sampling grid varies smoothly …

Año de publicación:

1998

Keywords:

Fuente:

google