Module utils

Module utils 

Source

Structs§

CellIndexPoint
Mock struct to use RTrees with const generics
DBSCANParams
The parameters needed to run the approximate DBSCAN algorithm

Enums§

IntersectionType
See documentation for the function utils::determine_intersection

Functions§

array_res_to_vector_res
Transforms a vector of clusters containing points represented as arrays into a vector of clusters where each point is represented as a vector.
determine_intersection
Determines the type of intersection between a cell and an approximated ball. The cell is determined by its center and the side of its size. Returns:
euclidean_distance
get_base_cell_index
Gets the indexes of the intervals of the axes in the D dimensional space where lies a Cell with side size equal to epsilon/sqrt(D) that contains point p
get_cell_index
Gets the indexes of the intervals of the axes in the D dimensional space where lies a Cell with side size equal to side_size that contains point p
index_distance_sq
Gets the euclidean distance to the power of 2 between two arrays representing cell indexes
vector_input_to_array_input
Translates a vector of points represented as vectors in a vector of points represented ad fixed length arrays. Panics if the points do not all have the same length.

Type Aliases§

CellCenter
Type that represent the point in the D dimensional space that lays at the center of a cell
CellIndex
Array that stores the indexes of the intervals of the axes in the D dimensional space that are occupied by a certain cell
Cluster
Collection of points in the same cluster
DBSCANResult
Collection of all the cluster found by the DBSCAN algorithm. Its first element will be the collection of noise points.
Point
Type that represents a point with dimensionality D
VectorCluster
Cluster redefined to accomodate vector points. If dimensionality D is known then using utils::Cluster<D> is preferred
VectorDBSCANResult
Result redefined to accomodate vector clusters If dimensionality D is known then using utils::DBSCANResult<D> is preferred
VectorPoint
Point defined as a vector instead of as an array like in utils::Point. Used for when dimensionality is not previously known. If dimensionality D is known then using utils::Point<D> is preferred