Abstract:This paper presents a practical approach for the optimization of topological simplification, a central pre-processing step for the analysis and visualization of scalar data. Given an input scalar field f and a set of "signal" persistence pairs to maintain, our approach produces an output field g that is close to f and which optimizes (i) the cancellation of "non-signal" pairs, while (ii) preserving the "signal" pairs. In contrast to pre-existing simplification algorithms, our approach is not restricted to persistence pairs involving extrema and can thus address a larger class of topological features, in particular saddle pairs in three-dimensional scalar data. Our approach leverages recent generic persistence optimization frameworks and extends them with tailored accelerations specific to the problem of topological simplification. Extensive experiments report substantial accelerations over these frameworks, thereby making topological simplification optimization practical for real-life datasets. Our approach enables a direct visualization and analysis of the topologically simplified data, e.g., via isosurfaces of simplified topology (fewer components and handles). We apply our approach to the extraction of prominent filament structures in three-dimensional data. Specifically, we show that our pre-simplification of the data leads to practical improvements over standard topological techniques for removing filament loops. We also show how our approach can be used to repair genus defects in surface processing. Finally, we provide a C++ implementation for reproducibility purposes.

Topological Simplifications of Hypergraphs

Structure-Aware Simplification for Hypergraph Visualization

Scalable Hypergraph Visualization

Vertex Mesh Simplification Algorithm Based On Curvature And Distance Metric

Simplification of complex networks by folding

Analyzing Topological Changes for Structural Shape Simplification

A Topology-Preserving Simplification Method for 3D Building Models

The subdivision of hypergraphs

A Practical Solver for Scalar Data Topological Simplification

The Pachner graph and the simplification of 3-sphere triangulations

Simplifying Social Networks Via Triangle-Based Cohesive Subgraphs

Hypernetwork Science: From Multidimensional Networks to Computational Topology

Simplification paths in the Pachner graphs of closed orientable 3-manifold triangulations

Algorithmic methods of finite discrete structures. Topological graph drawing (part II)

A survey of simplicial, relative, and chain complex homology theories for hypergraphs

Simplification & Incidence: How an Incidence-focused Perspective Patches Category-theoretic Problems in Graph Theory

Study on Simplification of Contour Lines Preserving Topological Coherence

Topological Hierarchical Decompositions

Topological Drawings meet Classical Theorems from Convex Geometry

Simplification for Graph-like Objects