An Implementation of the 3-Dimensional Extended Persistent Homology Transform
The Extended Persistent Homology Transform (XPHT) describes a shape through the extended persistence diagrams of its directional height functions. We present an algorithm for computing a finite directional sample of the three-dimensional XPHT from a triangulated boundary. Our main construction determines essential first-homology pairings by combining an ordered tree-cotree decomposition with evaluation-dual cocycles. The decomposition supplies a homology basis compatible with the height filtration, while the cocycles are used to determine the essential birth-death pairs. Degree-zero persistence and duality determine the remaining boundary diagrams. Under the boundary-reduction hypotheses and with critical-point sign labels, these diagrams yield the extended persistence of the solid. The resulting procedure uses graph constructions and linear algebra over F2 on boundary meshes extracted from three-dimensional binary images.
Authors
- Vanessa Robins (ORCID: https://orcid.org/0000-0001-7118-8491)
- Kiyoshi Takeuchi-Romo
Publication Details
- Journal
- arXiv (Cornell University)
- Published
- 2026-11-16
- DOI
- https://doi.org/10.48550/arxiv.2611.20413
- Primary Topic
- Topological and Geometric Data Analysis
- Type
- preprint