Class SIRtree<TItem>

One-dimensional version of an STR-packed R-tree. SIR stands for "Sort-Interval-Recursive". STR-packed R-trees are described in: P. Rigaux, Michel Scholl and Agnes Voisard. Spatial Databases With Application To GIS. Morgan Kaufmann, San Francisco, 2002.

Inheritance
object
AbstractSTRtree<Interval, TItem>
SIRtree<TItem>
Inherited Members
Namespace: NetTopologySuite.Index.Strtree
Assembly: NetTopologySuite.dll
Syntax
public class SIRtree<TItem> : AbstractSTRtree<Interval, TItem>
Type Parameters
Name Description
TItem

Constructors

| Edit this page View Source

SIRtree()

Constructs an SIRtree with the default (10) node capacity.

Declaration
public SIRtree()
| Edit this page View Source

SIRtree(int)

Constructs an SIRtree with the given maximum number of child nodes that a node may have.

Declaration
public SIRtree(int nodeCapacity)
Parameters
Type Name Description
int nodeCapacity

Properties

| Edit this page View Source

IntersectsOp

Declaration
protected override AbstractSTRtree<Interval, TItem>.IIntersectsOp IntersectsOp { get; }
Property Value
Type Description
AbstractSTRtree<Interval, TItem>.IIntersectsOp
Overrides

Methods

| Edit this page View Source

CreateNode(int)

Declaration
protected override AbstractNode<Interval, TItem> CreateNode(int level)
Parameters
Type Name Description
int level
Returns
Type Description
AbstractNode<Interval, TItem>
Overrides
| Edit this page View Source

GetComparer()

Declaration
protected override IComparer<IBoundable<Interval, TItem>> GetComparer()
Returns
Type Description
IComparer<IBoundable<Interval, TItem>>
Overrides
| Edit this page View Source

Insert(double, double, TItem)

Inserts an item having the given bounds into the tree.

Declaration
public void Insert(double x1, double x2, TItem item)
Parameters
Type Name Description
double x1
double x2
TItem item
| Edit this page View Source

Query(double)

Returns items whose bounds intersect the given value.

Declaration
public IList<TItem> Query(double x)
Parameters
Type Name Description
double x
Returns
Type Description
IList<TItem>
| Edit this page View Source

Query(double, double)

Returns items whose bounds intersect the given bounds.

Declaration
public IList<TItem> Query(double x1, double x2)
Parameters
Type Name Description
double x1

Possibly equal to x2.
double x2

Possibly equal to x1.
Returns
Type Description
IList<TItem>