Title :
Two-Dimensional Critical Point Configuration Graphs
Author_Institution :
IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598.
fDate :
7/1/1984 12:00:00 AM
Abstract :
The configuration of the critical points of a smooth function of two variables is studied under the assumption that the function is Morse, that is, that all of its critical points are nondegenerate. A critical point configuration graph (CPCG) is derived from the critical points, ridge lines, and course lines of the function. Then a result from the theory of critical points of Morse functions is applied to obtain several constraints on the number and type of critical points that appear on cycles of a CPCG. These constraints yield a catalog of equivalent CPCG cycles containing four entries. The slope districts induced by a critical point configuration graph appear useful for describing the behavior of smooth functions of two variables, such as surfaces, images, and the radius function of three-dimensional symmetric axes.
Keywords :
Calculus; Constraint theory; Demography; Differential equations; Earth; Organizing; Sea surface; Shape; Spatial databases; Surface topography; Course line; critical point; critical point configuration graph; ridge line; slope district; slope line; surface decomposition; surface description;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1984.4767549