A Multi-Resolution Data Structure for Two-Dimensional Morse Functions

Conference · Wed Jul 30 00:00:00 EDT 2003

DOI:https://doi.org/10.1109/VISUAL.2003.1250365· OSTI ID:15005010

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

The efficient construction of simplified models is a central problem in the field of visualization. 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 build a hierarchy by progressively canceling critical points in pairs. The data structure supports mesh traversal operations similar to traditional multi-resolution representations.

• Research Organization: Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
• Sponsoring Organization: US Department of Energy (US)
• DOE Contract Number: W-7405-ENG-48
• OSTI ID: 15005010
• Report Number(s): UCRL-JC-154014; TRN: US200414%%528
• Resource Relation: Conference: IEEE Visualization, Seattle, WA (US), 10/19/2003--10/24/2003; Other Information: PBD: 30 Jul 2003
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
TWO-DIMENSIONAL CALCULATIONS
COMPUTER GRAPHICS
TOPOLOGY
GEOMETRY