FTK

FTK implements a simplicial spacetime meshing framework to enable feature-tracking algorithms that detect and follow critical points, quantum vortices, and isosurfaces across regular and unstructured spatial meshes extended into the temporal dimension.


Key Features:

  • Simplicial spacetime meshing: Extends spatial meshes into the temporal dimension and tessellates elements into simplices for spacetime representation.
  • Spatial mesh support: Operates on both regular and unstructured spatial meshes when constructing spacetime meshes.
  • Tessellation into simplices: Converts extended mesh elements into simplices to eliminate ambiguities in topology and connectivity over time.
  • Ambiguity reduction: Reduces ambiguity in feature extraction and tracking by using simplicial spacetime representations.
  • Degeneracy handling: Uses symbolic perturbations to simplify the management of degeneracies during feature tracking.
  • Scalability and parallel processing: Facilitates scalable and parallel processing to support large computational workloads.
  • Algorithm support: Enables implementations of algorithms for tracking critical points, quantum vortices, and isosurfaces.

Scientific Applications:

  • Tokamak simulations: Applied to feature-tracking tasks in tokamak research and related plasma simulations.
  • Fluid dynamics: Used for tracking fluid-dynamic features such as vortices and evolving isosurfaces in simulation data.
  • Superconductivity experiments: Employed to track quantum vortices and related features in superconductivity studies.
  • Large-scale datasets: Demonstrated on both synthetic and real-world datasets and evaluated at scale on the Summit supercomputer.

Methodology:

Constructs simplicial spacetime meshes by extending regular and unstructured spatial meshes into the temporal dimension and tessellating elements into simplices; applies symbolic perturbations to handle degeneracies and implements scalable parallel processing.

Details

License:
MIT
Tool Type:
command-line tool, library, plugin
Programming Languages:
C++, Python
Added:
9/8/2021
Last Updated:
9/20/2021

Operations

Publications

Guo H, Lenz D, Xu J, Liang X, He W, Grindeanu IR, Shen H, Peterka T, Munson T, Foster I. FTK: A Simplicial Spacetime Meshing Framework for Robust and Scalable Feature Tracking. IEEE Transactions on Visualization and Computer Graphics. 2021;27(8):3463-3480. doi:10.1109/tvcg.2021.3073399. PMID:33856997.

PMID: 33856997
Funding: - Exascale Computing Project: 17-SC-20-SC - U.S. Department of Energy: DE-AC02-06CH11357 - National Science Foundation Division of Information and Intelligent Systems: 1955764

Links