English

FTK: A Simplicial Spacetime Meshing Framework for Robust and Scalable Feature Tracking

Graphics 2021-04-19 v2 Distributed, Parallel, and Cluster Computing

Abstract

We present the Feature Tracking Kit (FTK), a framework that simplifies, scales, and delivers various feature-tracking algorithms for scientific data. The key of FTK is our high-dimensional simplicial meshing scheme that generalizes both regular and unstructured spatial meshes to spacetime while tessellating spacetime mesh elements into simplices. The benefits of using simplicial spacetime meshes include (1) reducing ambiguity cases for feature extraction and tracking, (2) simplifying the handling of degeneracies using symbolic perturbations, and (3) enabling scalable and parallel processing. The use of simplicial spacetime meshing simplifies and improves the implementation of several feature-tracking algorithms for critical points, quantum vortices, and isosurfaces. As a software framework, FTK provides end users with VTK/ParaView filters, Python bindings, a command line interface, and programming interfaces for feature-tracking applications. We demonstrate use cases as well as scalability studies through both synthetic data and scientific applications including Tokamak, fluid dynamics, and superconductivity simulations. We also conduct end-to-end performance studies on the Summit supercomputer. FTK is open-sourced under the MIT license: https://github.com/hguo/ftk

Keywords

Cite

@article{arxiv.2011.08697,
  title  = {FTK: A Simplicial Spacetime Meshing Framework for Robust and Scalable Feature Tracking},
  author = {Hanqi Guo and David Lenz and Jiayi Xu and Xin Liang and Wenbin He and Iulian R. Grindeanu and Han-Wei Shen and Tom Peterka and Todd Munson and Ian Foster},
  journal= {arXiv preprint arXiv:2011.08697},
  year   = {2021}
}
R2 v1 2026-06-23T20:19:04.409Z