The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July/August (2004 vol.10)
pp: 385-396
ABSTRACT
<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>
INDEX TERMS
Critical point theory, Morse-Smale complex, terrain data, simplification, multiresolution data structure.
CITATION
"A Topological Hierarchy for Functions on Triangulated Surfaces", IEEE Transactions on Visualization & Computer Graphics, vol.10, no. 4, pp. 385-396, July/August 2004, doi:10.1109/TVCG.2004.3
SEARCH
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool