Dbscan.RBush 3.0.0

.NET 6.0 .NET Core 3.1 .NET Standard 1.2
dotnet add package Dbscan.RBush --version 3.0.0
NuGet\Install-Package Dbscan.RBush -Version 3.0.0
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package.
<PackageReference Include="Dbscan.RBush" Version="3.0.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add Dbscan.RBush --version 3.0.0
#r "nuget: Dbscan.RBush, 3.0.0"
#r directive can be used in F# Interactive, C# scripting and .NET Interactive. Copy this into the interactive tool or source code of the script to reference the package.
// Install Dbscan.RBush as a Cake Addin
#addin nuget:?package=Dbscan.RBush&version=3.0.0

// Install Dbscan.RBush as a Cake Tool
#tool nuget:?package=Dbscan.RBush&version=3.0.0


This is a support library to link the DBSCAN algorithm with the RBush data structure to improve the algorithmic cost of clustering items from O(N<sup>2</sup>) to O(N log N).

This library builds on the code in both the DBSCAN and the RBush libraries.

Build status License



Install with Nuget:

  • Secondary library: Install-Package DBSCAN.RBush


Convenience functions have been provided in both libraries. Call the CalculateClusters() function in DBSCAN.RBush.

var clusters = DbscanRBush.CalculateClusters(
    epsilon: 1.0,
    minimumPointsPerCluster: 4);


Clone the repository and open DBSCAN.sln in Visual Studio.


DBSCAN should run on any .NET system that supports .NET Standard 1.2 (.NET Framework 4.5.1 or later; .NET Core 1.0 or later).

Product Versions
.NET net5.0 net5.0-windows net6.0 net6.0-android net6.0-ios net6.0-maccatalyst net6.0-macos net6.0-tvos net6.0-windows net7.0 net7.0-android net7.0-ios net7.0-maccatalyst net7.0-macos net7.0-tvos net7.0-windows
.NET Core netcoreapp1.0 netcoreapp1.1 netcoreapp2.0 netcoreapp2.1 netcoreapp2.2 netcoreapp3.0 netcoreapp3.1
.NET Standard netstandard1.2 netstandard1.3 netstandard1.4 netstandard1.5 netstandard1.6 netstandard2.0 netstandard2.1
.NET Framework net451 net452 net46 net461 net462 net463 net47 net471 net472 net48 net481
MonoAndroid monoandroid
MonoMac monomac
MonoTouch monotouch
Tizen tizen30 tizen40 tizen60
Universal Windows Platform uap uap10.0
Windows Phone wpa81
Windows Store netcore451
Xamarin.iOS xamarinios
Xamarin.Mac xamarinmac
Xamarin.TVOS xamarintvos
Xamarin.WatchOS xamarinwatchos
Compatible target framework(s)
Additional computed target framework(s)
Learn more about Target Frameworks and .NET Standard.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
3.0.0 372 7/12/2022
2.0.12 3,177 3/12/2018
1.0.10 823 7/13/2017
1.0.9 766 7/13/2017
1.0.5 808 7/13/2017