[−][src]Module appr_dbscan::utils

Structs

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

See documentation for the function utils::determine_intersection

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.

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