use crate::geometry::MetricValidation;
#[derive(Clone, Copy, Debug, PartialEq, Eq)]
pub enum ApproximationTarget {
OriginalInput,
RetainedSubset,
}
#[derive(Clone, Copy, Debug, PartialEq)]
pub struct RipsApproximationBound {
pub(crate) factor: f64,
pub(crate) target: ApproximationTarget,
}
impl RipsApproximationBound {
pub fn factor(&self) -> f64 {
self.factor
}
pub fn target(&self) -> ApproximationTarget {
self.target
}
}
#[derive(Clone, Debug, PartialEq)]
pub struct RipsApproximation {
pub(crate) epsilon: f64,
pub(crate) permutation: Vec<usize>,
pub(crate) insertion_radii: Vec<Option<f64>>,
pub(crate) retained_vertices: Vec<usize>,
pub(crate) min_insertion_radius: f64,
pub(crate) max_scale: Option<f64>,
pub(crate) metric: MetricValidation,
pub(crate) covering_radius: f64,
}
impl RipsApproximation {
pub fn epsilon(&self) -> f64 {
self.epsilon
}
pub fn permutation(&self) -> &[usize] {
&self.permutation
}
pub fn insertion_radii(&self) -> &[Option<f64>] {
&self.insertion_radii
}
pub fn retained_vertices(&self) -> &[usize] {
&self.retained_vertices
}
pub fn min_insertion_radius(&self) -> f64 {
self.min_insertion_radius
}
pub fn max_scale(&self) -> Option<f64> {
self.max_scale
}
pub fn metric_validation(&self) -> MetricValidation {
self.metric
}
pub fn covering_radius(&self) -> f64 {
self.covering_radius
}
pub fn bound(&self) -> Option<RipsApproximationBound> {
if self.epsilon >= 1.0 || self.metric == MetricValidation::Unchecked {
return None;
}
Some(RipsApproximationBound {
factor: 1.0 / (1.0 - self.epsilon),
target: if self.covering_radius > 0.0 {
ApproximationTarget::RetainedSubset
} else {
ApproximationTarget::OriginalInput
},
})
}
}