The Community for Technology Leaders
Green Image
Issue No. 04 - July/August (2004 vol. 10)
ISSN: 1077-2626
pp: 385-396
<p><b>Abstract</b>—We combine topological and geometric methods to construct a multiresolution representation for a function over a two-dimensional domain. In a preprocessing stage, we create the Morse-Smale complex of the function and progressively simplify its topology by cancelling pairs of critical points. Based on a simple notion of dependency among these cancellations, we construct a hierarchical data structure supporting traversal and reconstruction operations similarly to traditional geometry-based representations. We use this data structure to extract topologically valid approximations that satisfy error bounds provided at runtime.</p>
Critical point theory, Morse-Smale complex, terrain data, simplification, multiresolution data structure.

"A Topological Hierarchy for Functions on Triangulated Surfaces," in IEEE Transactions on Visualization & Computer Graphics, vol. 10, no. , pp. 385-396, 2004.
86 ms
(Ver 3.3 (11022016))