Quadtree class

Implemented types

Constructors

Quadtree()

Properties

hashCode → int
The hash code for this object.
no setterinherited
minExtent ↔ double
getter/setter pair
root ↔ Root
getter/setter pair
runtimeType → Type
A representation of the runtime type of the object.
no setterinherited

Methods

collectStats(Envelope itemEnv) → void
depth() → int
Returns the number of levels in the tree.
insert(Envelope itemEnv, Object item) → void
Adds a spatial item with an extent specified by the given {@link Envelope} to the index
override
isEmpty() → bool
Tests whether the index contains any items.
noSuchMethod(Invocation invocation) → dynamic
Invoked when a nonexistent method or property is accessed.
inherited
query(Envelope? searchEnv) → List
Queries the tree and returns items which may lie in the given search envelope. Precisely, the items that are returned are all items in the tree whose envelope may intersect the search Envelope. Note that some items with non-intersecting envelopes may be returned as well; the client is responsible for filtering these out. In most situations there will be many items in the tree which do not intersect the search envelope and which are not returned - thus providing improved performance over a simple linear scan.
override
queryAll() → List
/ Return a list of all items in the Quadtree
queryWithVisitor(Envelope? searchEnv, ItemVisitor visitor) → void
Queries the tree and visits items which may lie in the given search envelope. Precisely, the items that are visited are all items in the tree whose envelope may intersect the search Envelope. Note that some items with non-intersecting envelopes may be visited as well; the client is responsible for filtering these out. In most situations there will be many items in the tree which do not intersect the search envelope and which are not visited - thus providing improved performance over a simple linear scan.
override
remove(Envelope itemEnv, Object item) → bool
Removes a single item from the tree.
override
size() → int
Returns the number of items in the tree.
toString() → String
A string representation of this object.
inherited

Operators

operator ==(Object other) → bool
The equality operator.
inherited

Static Methods

ensureExtent(Envelope itemEnv, double minExtent) → Envelope