edu.stanford.math.plex4.streams.impl

Class WitnessStream<T>

java.lang.Object

edu.stanford.math.plex4.streams.interfaces.PrimitiveStream<Simplex>

edu.stanford.math.plex4.streams.impl.WitnessStream<T>

All Implemented Interfaces:

AbstractFilteredStream<Simplex>, java.lang.Iterable<Simplex>

public class WitnessStream<T>
extends PrimitiveStream<Simplex>

Field Summary

Fields

Modifier and Type	Field and Description
protected FiltrationConverter	converter This converts between filtration indices and values
protected double[][]	D
protected int[]	indices
protected int	L
protected LandmarkSelector<T>	landmarkSelector This is the selection of landmark points
protected double[][]	m
protected int	maxAllowableDimension The maximum allowable dimension of the complex.
protected double	maxDistance The maximum distance allowed between two connected vertices.
protected int	maxLen
protected AbstractSearchableMetricSpace<T>	metricSpace This is the metric space upon which the stream is built from.
protected int	N
protected boolean	plex3Compatible
protected boolean	saveAssociatedSimplices

Fields inherited from class edu.stanford.math.plex4.streams.interfaces.PrimitiveStream

storageStructure

Constructor Summary

Constructors

Constructor and Description
WitnessStream(AbstractSearchableMetricSpace<T> metricSpace, LandmarkSelector<T> landmarkSelector, int maxDimension, double maxDistance, int numDivisions) Constructor which initializes the complex with a metric space.
WitnessStream(AbstractSearchableMetricSpace<T> metricSpace, LandmarkSelector<T> landmarkSelector, int maxDimension, double maxDistance, int[] indices)

Method Summary

Methods

Modifier and Type	Method and Description
protected void	constructComplex() This abstract function performs the construction of the filtered chain complex.
java.util.List<Simplex>	getAssociatedSimplices(int witness) This function returns the list of simplices such that they have the given point as their witness.
double	getFiltrationValue(Simplex simplex)
void	setPlex3Compatbility(boolean value)
<G> PersistenceInvariantDescriptor<Interval<java.lang.Double>,G>	transform(PersistenceInvariantDescriptor<Interval<java.lang.Integer>,G> barcodeCollection) This function transforms the given collection of filtration index barcodes into filtration value barcodes.

Methods inherited from class edu.stanford.math.plex4.streams.interfaces.PrimitiveStream

containsElement, finalizeStream, getBasisComparator, getBoundary, getBoundaryCoefficients, getDimension, getFiltrationIndex, getMaximumFiltrationIndex, getMinimumFiltrationIndex, getSize, isFinalized, iterator, validate, validateVerbose

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

maxAllowableDimension

protected final int maxAllowableDimension

The maximum allowable dimension of the complex.

converter

protected FiltrationConverter converter

This converts between filtration indices and values

indices

protected int[] indices

metricSpace

protected final AbstractSearchableMetricSpace<T> metricSpace

This is the metric space upon which the stream is built from.

landmarkSelector

protected final LandmarkSelector<T> landmarkSelector

This is the selection of landmark points

maxDistance

protected final double maxDistance

The maximum distance allowed between two connected vertices.

D

protected double[][] D

m

protected double[][] m

N

protected final int N

L

protected final int L

maxLen

protected final int maxLen

plex3Compatible

protected boolean plex3Compatible

saveAssociatedSimplices

protected boolean saveAssociatedSimplices

Constructor Detail

WitnessStream

public WitnessStream(AbstractSearchableMetricSpace<T> metricSpace,
             LandmarkSelector<T> landmarkSelector,
             int maxDimension,
             double maxDistance,
             int numDivisions)

Constructor which initializes the complex with a metric space.

Parameters:

metricSpace - the metric space to use in the construction of the complex

maxDistance - the maximum allowable distance

maxDimension - the maximum dimension of the complex

WitnessStream

public WitnessStream(AbstractSearchableMetricSpace<T> metricSpace,
             LandmarkSelector<T> landmarkSelector,
             int maxDimension,
             double maxDistance,
             int[] indices)

Method Detail

getFiltrationValue

public double getFiltrationValue(Simplex simplex)

transform

public <G> PersistenceInvariantDescriptor<Interval<java.lang.Double>,G> transform(PersistenceInvariantDescriptor<Interval<java.lang.Integer>,G> barcodeCollection)

This function transforms the given collection of filtration index barcodes into filtration value barcodes.

Type Parameters:

G -

Parameters:

barcodeCollection - the set of filtration index barcodes

Returns:

the barcodes transformed into filtration value form

setPlex3Compatbility

public void setPlex3Compatbility(boolean value)

getAssociatedSimplices

public java.util.List<Simplex> getAssociatedSimplices(int witness)

This function returns the list of simplices such that they have the given point as their witness. If there are no such points, this function returns null;

Parameters:

witness - the witness point

Returns:

a list of simplices with the given point as their witness

constructComplex

protected void constructComplex()

Description copied from class: PrimitiveStream

This abstract function performs the construction of the filtered chain complex. For example, this might construct the complex from a metric space via a Vietoris-Rips or witness construction.

Specified by:

constructComplex in class PrimitiveStream<Simplex>