Constructs strong witness complex for a given table of nearest landmarks with respect to witnesses. More...
Public Member Functions | |
| Strong_witness_complex (Nearest_landmark_table_ const &nearest_landmark_table) | |
| Initializes member variables before constructing simplicial complex. | |
| template<typename SimplicialComplexForWitness> | |
| bool | create_complex (SimplicialComplexForWitness &complex, double max_alpha_square, Landmark_id limit_dimension=std::numeric_limits< Landmark_id >::max()) const |
| Outputs the strong witness complex of relaxation 'max_alpha_square' in a simplicial complex data structure. | |
Constructs strong witness complex for a given table of nearest landmarks with respect to witnesses.
| Nearest_landmark_table_ | needs to be a range (one entry per witness) of sorted ranges of pairs of nearest landmarks and distances. The class Nearest_landmark_table_::value_type must be a copiable range. The range of pairs must admit a member type 'iterator'. The dereference type of the pair range iterator needs to be 'std::pair<std::size_t, double>' where the first element is the index of the landmark, and the second its (squared) distance to the witness. |
|
inline |
Initializes member variables before constructing simplicial complex.
Records nearest landmark table.
| [in] | nearest_landmark_table | needs to be a range of a range of pairs of nearest landmarks and distances. The class Nearest_landmark_table_::value_type must be a copiable range. The range of pairs must admit a member type 'iterator'. The dereference type of the pair range iterator needs to be 'std::pair<std::size_t, double>'. |
|
inline |
Outputs the strong witness complex of relaxation 'max_alpha_square' in a simplicial complex data structure.
The function returns true if the construction is successful and false otherwise.
| [out] | complex | Simplicial complex data structure, which is a model of SimplicialComplexForWitness concept. |
| [in] | max_alpha_square | Maximal squared relaxation parameter. |
| [in] | limit_dimension | Represents the maximal dimension of the simplicial complex (default value = no limit). |