blob: 22cfe992ba9e8719c3a7e041f2ba96e857e499f1 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
#ifndef WITNESS_COMPLEX_DOC_
#define WITNESS_COMPLEX_DOC_
/**
\defgroup witness_complex Witness complex
\author Siargey Kachanovich
\section Definitions
Witness complex \f$ Wit(W,L) \f$ is a simplicial complex defined on two sets of points in \f$\mathbb{R}^D\f$:
\li \f$W\f$ set of **witnesses** and
\li \f$L \subseteq W\f$ set of **landmarks**.
The simplices are based on landmarks
and a simplex belongs to the witness complex if and only if it is witnessed, that is:
\f$ \sigma \subset L \f$ is witnessed if there exists a point \f$w \in W\f$ such that
w is closer to the vertices of \f$ \sigma \f$ than other points in \f$ L \f$ and all of its faces are witnessed as well.
\section Implementation
Two classes are implemented in this module: Gudhi::Witness_complex and Gudhi::Relaxed_witness_complex.
While Gudhi::Witness_complex represents the classical witness complex, Gudhi::Relaxed_witness_complex takes an additional positive real parameter \f$ \alpha \f$ and constructs simplices \f$ \sigma \f$, for which
there exists \f$ w \in W \f$, such that \f$ d(p,w) < d(q,w) + \alpha \f$ for all \f$ p \in \sigma, q \in L\setminus \sigma \f$.
In both cases, the constructors take a {witness}x{closest_landmarks} table,
which can be constructed by two additional classes Landmark_choice_by_furthest_point and Landmark_choice_by_random_point also included in the module.
\copyright GNU General Public License v3.
*/
#endif
|