CSDL Home IEEE Transactions on Visualization & Computer Graphics 2004 vol.10 Issue No.04 - July/August
Issue No.04 - July/August (2004 vol.10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2004.3
<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", IEEE Transactions on Visualization & Computer Graphics, vol.10, no. 4, pp. 385-396, July/August 2004, doi:10.1109/TVCG.2004.3