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

Hanqi Guo, David Lenz, Jiayi Xu, Xin Liang, Wenbin He, Iulian R. Grindeanu, Han Wei Shen, Tom Peterka, Todd Munson, Ian Foster

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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 simplicial spacetime 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.

Original languageEnglish
Pages (from-to)3463-3480
Number of pages18
JournalIEEE Transactions on Visualization and Computer Graphics
Volume27
Issue number8
DOIs
StatePublished - Aug 1 2021

Bibliographical note

Publisher Copyright:
© 2021 IEEE.

Keywords

  • Feature tracking
  • critical points
  • distributed and parallel processing
  • isosurfaces
  • spacetime meshing
  • vortices

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'FTK: A Simplicial Spacetime Meshing Framework for Robust and Scalable Feature Tracking'. Together they form a unique fingerprint.

Cite this