# The Topology ToolKit

@article{Tierny2018TheTT, title={The Topology ToolKit}, author={Julien Tierny and Guillaume Favelier and Joshua A. Levine and Charles Gueunet and Michael Michaux}, journal={IEEE Transactions on Visualization and Computer Graphics}, year={2018}, volume={24}, pages={832-842} }

This system paper presents the Topology ToolKit (TTK), a software platform designed for the topological analysis of scalar data in scientific visualization. While topological data analysis has gained in popularity over the last two decades, it has not yet been widely adopted as a standard data analysis tool for end users or developers. TTK aims at addressing this problem by providing a unified, generic, efficient, and robust implementation of key algorithms for the topological analysis of…

## Figures and Tables from this paper

## 116 Citations

Topological Data Analysis Made Easy with the Topology ToolKit, What is New?

- Computer Science
- 2020

This tutorial focuses on how topological methods can be useful in practice for concrete data analysis tasks such as segmentation, feature extraction or tracking, and describes in detail how to achieve these tasks with TTK.

Topological Data Analysis Made Easy with the Topology ToolKit

- Computer ScienceArXiv
- 2018

This tutorial presents topological methods for the analysis and visualization of scientific data from a user's perspective, with the Topology ToolKit (TTK), a recently released open-source library…

Topological Analysis of Ensemble Scalar Data with TTK

- Computer Science
- 2021

TTK provides an efficient and unified approach to topological data representation and simplification, which enables in this example a discrete Morse-Smale complex to comply to the level of simplification dictated by a piecewise linear persistence diagram.

An Overview of the Topology ToolKit

- Computer ScienceMathematics and Visualization
- 2021

The purpose of this software paper is to describe the list of features currently supported by TTK, ranging from image segmentation tools to advanced topological analysis of high-dimensional data, with concrete usage examples available on the TTK website.

A Progressive Approach to Scalar Field Topology

- Computer ScienceIEEE Transactions on Visualization and Computer Graphics
- 2021

The approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are vertices that have no impact on the topological description of the data and for which no computation is required as they are introduced in the hierarchy.

Topology-Based Characterization and Visual Analysis of Feature Evolution in Large-Scale Simulations

- Computer Science
- 2019

A topology-based analysis and visualization framework that enables the effective exploration of feature evolution in large-scale simulations and combines these approaches into a methodology that stores in situ the least amount of information necessary to support flexible post hoc analysis utilizing NTGs and view approximation techniques.

Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit

- Computer Science, PhysicsMathematics and Visualization
- 2021

Two new modules are implemented in TTK for sampling scalar fields based on either distance or density of the point cloud and a second for computing persistence-based clusters, providing heuristics for automatically specifying key thresholds so as to simplify user interaction.

Shared-Memory Parallel Computation of Morse-Smale Complexes with Improved Accuracy

- Computer ScienceIEEE Transactions on Visualization and Computer Graphics
- 2019

This work presents a new approach that combines parallel streamline computation with combinatorial methods to construct a high-quality discrete Morse-Smale complex and allows users to selectively build a subset of features using high- quality geometry.

Topological methods for data modelling

- Computer Science
- 2020

This Review sketches the basics of TDA, which models data by graphs or networks rather than by linear algebraic methods or cluster analysis, and provides examples where this kind of analysis has been carried out.

Task-based Augmented Reeb Graphs with Dynamic ST-Trees

- Computer ScienceEGPGV@EuroVis
- 2019

This paper presents the first parallel algorithm for the computation of the augmented Reeb graph of piecewise linear scalar data, and takes advantage of Fibonacci heaps to exploit the ST-Tree data structure through independent local propagations, while maintaining the optimal, linearithmic time complexity of the sequential reference algorithm.

## References

SHOWING 1-10 OF 116 REFERENCES

Efficient Software for Programmable Visual Analysis Using Morse-Smale Complexes

- Computer Science
- 2015

Two open source software modules for the computation, analysis, and visualization of scientific data using the Morse-Smale complex are presented and the ability to couple the visual analysis and the computation with ParaView, a popular general purpose visualization tool is highlighted.

Robust on-line computation of Reeb graphs: simplicity and speed

- Computer ScienceACM Trans. Graph.
- 2007

An on-line algorithm is introduced that reads a stream of elements and continuously maintains the Reeb graph of all elements already reed and is robust in handling non-manifold meshes and general in its applicability to input models of any dimension.

Interactive Exploration and Analysis of Large-Scale Simulations Using Topology-Based Data Segmentation

- Computer ScienceIEEE Transactions on Visualization and Computer Graphics
- 2011

A new topological framework that in a single-pass extracts and encodes entire families of possible features definitions as well as their statistical properties is presented, demonstrated by extracting and analyzing burning cells from a large-scale turbulent combustion simulation.

A Practical Approach to Morse-Smale Complex Computation: Scalability and Generality

- Computer ScienceIEEE Transactions on Visualization and Computer Graphics
- 2008

A new algorithm and easily extensible framework for computing MS complexes for large scale data of any dimension where scalar values are given at the vertices of a closure-finite and weak topology (CW) complex, therefore enabling computation on a wide variety of meshes such as regular grids, simplicial meshes, and adaptive multiresolution (AMR) meshes is described.

Conforming Morse-Smale Complexes

- Computer ScienceIEEE Transactions on Visualization and Computer Graphics
- 2014

A new combinatorial technique to compute an MS complex that conforms to both an input scalar field and an additional, prior segmentation of the domain, effectively resulting in anMS complex that is as geometrically accurate as the employed numerical integration.

Computing Morse-Smale Complexes with Accurate Geometry

- Computer ScienceIEEE Transactions on Visualization and Computer Graphics
- 2012

Two new algorithms are introduced: a randomized algorithm to compute the discrete gradient of a scalar field that converges under refinement; and a deterministic variant which directly computes accurate geometry and thus correct connectivity of the MS complex.

Introduction to the R package TDA

- Computer ScienceArXiv
- 2014

We present a short tutorial and introduction to using the R package TDA, which provides some tools for Topological Data Analysis. In particular, it includes implementations of functions that, given…

Fast and Exact Fiber Surfaces for Tetrahedral Meshes

- Computer ScienceIEEE Transactions on Visualization and Computer Graphics
- 2017

This paper introduces the first algorithm for the exact computation of fiber surfaces in tetrahedral meshes, which assumes no restriction on the topology of the input polygon, handles degenerate cases and better captures sharp features induced by polygon bends.

Topology-Controlled Volume Rendering

- Computer ScienceIEEE Transactions on Visualization and Computer Graphics
- 2007

A framework for direct volume rendering based on segmenting a volume into regions of equivalent contour topology and applying separate transfer functions to each region and a unique transfer function can be assigned to each subvolume corresponding to a branch of the contour tree.

The PR-star octree: a spatio-topological data structure for tetrahedral meshes

- Computer ScienceGIS
- 2011

The PR-star octree representation is proposed as a combined spatial data structure for performing efficient topological queries on tetrahedral meshes and demonstrated in several typical GIS applications, including detection of the domain boundaries, computation of local curvature estimates and mesh simplification.