• DocumentCode
    1121682
  • Title

    Two-Dimensional Critical Point Configuration Graphs

  • Author

    Lee, R. Nackman

  • Author_Institution
    IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598.
  • Issue
    4
  • fYear
    1984
  • fDate
    7/1/1984 12:00:00 AM
  • Firstpage
    442
  • Lastpage
    450
  • 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;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1984.4767549
  • Filename
    4767549