Function rust_sc2::utils::dbscan[][src]

pub fn dbscan<'a, DT, P, F>(
    data: DT,
    range_query: F,
    min_points: usize
) -> (Vec<Vec<P>>, FxHashSet<P>) where
    DT: IntoIterator<Item = &'a P>,
    P: Eq + Hash + Clone + 'a,
    F: Fn(&P) -> IndexSet<P, BuildHasherDefault<FxHasher>>, 
Expand description

DBSCAN implementation in Rust.

Inputs:

  • data: iterable collection of points.
  • range_query: function that should return neighbors of given point.
  • min_points: minimum neighbors required for point to not be marked as noise.

Returns: (Clusters, Noise).