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 :
بازگشت