android-maps-utils /com.google.maps.android.clustering.algo/NonHierarchicalDistanceBasedAlgorithm

NonHierarchicalDistanceBasedAlgorithm

open class NonHierarchicalDistanceBasedAlgorithm<T : ClusterItem?> : AbstractAlgorithm<T>

A simple clustering algorithm with O(nlog n) performance. Resulting clusters are not hierarchical.

High level algorithm: 1. Iterate over items in the order they were added (candidate clusters). 2. Create a cluster with the center of the item. 3. Add all items that are within a certain distance to the cluster. 4. Move any items out of an existing cluster if they are closer to another cluster. 5. Remove those items from the list of candidate clusters.

Clusters have the center of the first element (not the centroid of the items within it).

Inheritors

NonHierarchicalViewBasedAlgorithm

Constructors

NonHierarchicalDistanceBasedAlgorithm

constructor()

Functions

open fun addItem(item: T): Boolean

Adds an item to the algorithm

open fun addItems(items: Collection<T>): Boolean

Adds a collection of items to the algorithm

open fun clearItems()

open fun getClusters(zoom: Float): Set<out Cluster<T>>

open fun getItems(): Collection<T>

getMaxDistanceBetweenClusteredItems

open fun getMaxDistanceBetweenClusteredItems(): Int

open fun lock()

open fun removeItem(item: T): Boolean

Removes an item from the algorithm

open fun removeItems(items: Collection<T>): Boolean

Removes a collection of items from the algorithm

setMaxDistanceBetweenClusteredItems

open fun setMaxDistanceBetweenClusteredItems(maxDistance: Int)

open fun unlock()

open fun updateItem(item: T): Boolean

Updates the provided item in the algorithm