• DocumentCode
    2361149
  • Title

    A multi-resolution data structure for two-dimensional Morse-Smale functions

  • Author

    Bremer, P.-T. ; Edelsbrunner, H. ; Hamann, B. ; Pascucci, V.

  • Author_Institution
    Center for Image Process. & Integrated Comput., California Univ., Davis, CA, USA
  • fYear
    2003
  • fDate
    24-24 Oct. 2003
  • Firstpage
    139
  • Lastpage
    146
  • Abstract
    We combine topological and geometric methods to construct a multi-resolution data structure for functions over two-dimensional domains. Starting with the Morse-Smale complex, we construct a topological hierarchy by progressively canceling critical points in pairs. Concurrently, we create a geometric hierarchy by adapting the geometry to the changes in topology. The data structure supports mesh traversal operations similarly to traditional multi-resolution representations.
  • Keywords
    computational geometry; computer graphics; geographic information systems; terrain mapping; topology; Morse-Smale complex; critical point theory; geometric hierarchy; geometric methods; mesh traversal operations; multiresolution data structure; terrain; topological methods; two-dimensional functions; Computer science; Data analysis; Data structures; Electrostatic measurements; Image processing; Laboratories; Multiresolution analysis; Scientific computing; Solid modeling; Spatial resolution;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visualization, 2003. VIS 2003. IEEE
  • Conference_Location
    Seattle, WA, USA
  • Print_ISBN
    0-7803-8120-3
  • Type

    conf

  • DOI
    10.1109/VISUAL.2003.1250365
  • Filename
    1250365