NuGet Package IntervalTree

A generic implementation of a centered interval tree in C#.


In computer science, an interval tree is an ordered tree data structure to hold intervals. Specifically, it allows one to efficiently find all intervals that overlap with any given interval or point.

It is often used for windowing queries, for instance, to find all roads on a computerized map inside a rectangular viewport, or to find all visible elements inside a three-dimensional scene.

Info

Version: 3.0.0
Author(s): Matthias Buchetics, Alexander Pacha and others, see CONTRIBUTORS.md
Last Update: Monday, October 5, 2020
.NET Fiddle: Online Example
Project Url: https://github.com/mbuchetics/RangeTree
NuGet Url: https://www.nuget.org/packages/RangeTree


Install
Install-Package RangeTree
dotnet add package RangeTree
paket add RangeTree
RangeTree Download (Unzip the "nupkg" after downloading)

.NETFramework 4.5
  • No dependencies.
.NETStandard 2.0
  • No dependencies.
netstandard1.2


Tags



STATS

must-have-score

4.8

avg-downloads-per-day

100

days-since-last-release

60