Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
A signal processing approach to fair surface design
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Progressive simplicial complexes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Fast and memory efficient polygonal simplification
Proceedings of the conference on Visualization '98
Topology preserving and controlled topology simplifying multiresolution isosurface extraction
Proceedings of the conference on Visualization '00
Hierarchical morse complexes for piecewise linear 2-manifolds
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Controlled Topology Simplification
IEEE Transactions on Visualization and Computer Graphics
Topology Simplification for Polygonal Virtual Environments
IEEE Transactions on Visualization and Computer Graphics
Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization
IEEE Transactions on Visualization and Computer Graphics
A Graph Grammar that Describes the Set of Two-Dimensional Surface Networks
Proceedings of the International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
Computer Aided Geometric Design
Morse-smale complexes for piecewise linear 3-manifolds
Proceedings of the nineteenth annual symposium on Computational geometry
GRIN'01 No description on Graphics interface 2001
Morphology-driven simplification and multiresolution modeling of terrains
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Simplification of Three-Dimensional Density Maps
IEEE Transactions on Visualization and Computer Graphics
Fair morse functions for extracting the topological structure of a surface mesh
ACM SIGGRAPH 2004 Papers
Simplifying Flexible Isosurfaces Using Local Geometric Measures
VIS '04 Proceedings of the conference on Visualization '04
Describing shapes by geometrical-topological properties of real functions
ACM Computing Surveys (CSUR)
Quading triangular meshes with certain topological constraints
Journal of Computational and Applied Mathematics
Lipschitz unimodal and isotonic regression on paths and trees
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
Morse-Smale decompositions for modeling terrain knowledge
COSIT'05 Proceedings of the 2005 international conference on Spatial Information Theory
A multi-resolution representation for terrain morphology
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
SMI 2013: Steepest descent paths on simplicial meshes of arbitrary dimensions
Computers and Graphics
| Hi-index | 0.00 |
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.