Class RTree

An RTree implementation.

Inheritance
Object
RTree
Implements
Inherited Members
Namespace: Advanced.Algorithms.DataStructures
Assembly: Advanced.Algorithms.dll
Syntax
public class RTree : IEnumerable<Polygon>, IEnumerable

Constructors

| Improve this Doc View Source

RTree(Int32)

Declaration
public RTree(int maxKeysPerNode)
Parameters
Type Name Description
Int32 maxKeysPerNode

Properties

| Improve this Doc View Source

Count

Declaration
public int Count { get; }
Property Value
Type Description
Int32

Methods

| Improve this Doc View Source

Clear()

Clear all data in this R-tree.

Declaration
public void Clear()
| Improve this Doc View Source

Delete(Polygon)

Time complexity: O(log(n)).

Declaration
public void Delete(Polygon polygon)
Parameters
Type Name Description
Polygon polygon
| Improve this Doc View Source

Exists(Polygon)

Check if the given polygon exists in this Rtree. Time complexity: O(1).

Declaration
public bool Exists(Polygon searchPolygon)
Parameters
Type Name Description
Polygon searchPolygon
Returns
Type Description
Boolean
| Improve this Doc View Source

GetEnumerator()

Declaration
public IEnumerator<Polygon> GetEnumerator()
Returns
Type Description
IEnumerator<Polygon>
| Improve this Doc View Source

Insert(Polygon)

Inserts given polygon. Time complexity: O(log(n)).

Declaration
public void Insert(Polygon newPolygon)
Parameters
Type Name Description
Polygon newPolygon
| Improve this Doc View Source

RangeSearch(Rectangle)

Returns a list of polygons whose minimum bounded rectangle intersects with given search rectangle.

Declaration
public List<Polygon> RangeSearch(Rectangle searchRectangle)
Parameters
Type Name Description
Rectangle searchRectangle
Returns
Type Description
List<Polygon>

Explicit Interface Implementations

| Improve this Doc View Source

IEnumerable.GetEnumerator()

Declaration
IEnumerator IEnumerable.GetEnumerator()
Returns
Type Description
IEnumerator

Implements