Struct SparseRipsComplex 

pub struct SparseRipsComplex {
    pub max_radius: f64,
    pub epsilon: f64,
    /* private fields */
}

Sparse Vietoris-Rips complex builder

Fields

max_radius: f64

Maximum filtration radius

epsilon: f64

User-facing sparsification parameter (controls how many distant edges to skip)

Implementations

impl SparseRipsComplex

pub fn new(epsilon: f64, max_radius: f64) -> Self

pub fn sparse_1_skeleton(&self, points: &[Vec<f64>]) -> Vec<SimplexEdge>

Build sparse 1-skeleton (edges) for filtration. Uses PPR to select only the ε-dense neighborhood, skipping distant edges.

pub fn compute_h0( &self, n_points: usize, edges: &[SimplexEdge], ) -> Vec<PersistenceBar>

Compute H0 persistence (connected components) from sparse 1-skeleton.

pub fn compute(&self, points: &[Vec<f64>]) -> PersistenceDiagram

Full sparse persistent homology pipeline (H0 + approximate H1).