Skip to main navigation Skip to search Skip to main content

A Faithful Discretization of Verbose Directional Transforms

  • Brittany Terese Fasy
  • , Samuel Micka
  • , David L. Millman
  • , Anna Schenfisch
  • , Lucia Williams
  • Montana State University
  • Western Colorado University
  • KTH Royal Institute of Technology

Research output: Contribution to journalArticlepeer-review

Abstract

The persistent homology transform, Betti function transform, and Euler characteristic transform represent a shape with a multiset of persistence diagrams, Betti functions, or Euler characteristic functions, respectively, parameterized by the sphere of directions in the ambient space. In this work, we give the first explicit construction of finite sets of directions discretizing the verbose variants of these transforms and show that such discretizations faithfully represent the underlying shape. Our discretization, while exponential in the dimension of the shape, does not depend on any restrictions on the particular immersion beyond general position, and is stable with respect to various perturbations.

Original languageEnglish
Pages (from-to)904-949
Number of pages46
JournalDiscrete and Computational Geometry
Volume75
Issue number3
Early online dateNov 25 2025
DOIs
StatePublished - Apr 2026

Keywords

  • Betti functions
  • Directional transforms
  • Euler characteristic curves
  • Immersed simplicial complexes
  • Persistence diagrams
  • Reconstruction
  • Shape representation

Fingerprint

Dive into the research topics of 'A Faithful Discretization of Verbose Directional Transforms'. Together they form a unique fingerprint.

Cite this