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
Link To Document