trait SpatialIndex[A] extends AnyRef
The basic operations supported by classes implementing spatial index algorithms.
A spatial index typically provides a primary filter for range rectangle queries. A secondary filter is required to test for exact intersection. The secondary filter may consist of other kinds of tests, such as testing other spatial relationships.
- Version
1.7
- Alphabetic
- By Inheritance
- SpatialIndex
- AnyRef
- Any
- Hide All
- Show All
- Public
- Protected
Abstract Value Members
- abstract def insert(itemEnv: Envelope, item: A): Unit
Adds a spatial item with an extent specified by the given {link Envelope} to the index
- abstract def query(searchEnv: Envelope, visitor: ItemVisitor): Unit
Queries the index for all items whose extents intersect the given search {link Envelope}, and applies an {link ItemVisitor} to them.
Queries the index for all items whose extents intersect the given search {link Envelope}, and applies an {link ItemVisitor} to them. Note that some kinds of indexes may also return objects which do not in fact intersect the query envelope.
- searchEnv
the envelope to query for
- visitor
a visitor object to apply to the items found
- abstract def query(searchEnv: Envelope): List[A]
Queries the index for all items whose extents intersect the given search {link Envelope} Note that some kinds of indexes may also return objects which do not in fact intersect the query envelope.
Queries the index for all items whose extents intersect the given search {link Envelope} Note that some kinds of indexes may also return objects which do not in fact intersect the query envelope.
- searchEnv
the envelope to query for return a list of the items found by the query
- abstract def remove(itemEnv: Envelope, item: A): Unit
Removes a single item from the tree.
Removes a single item from the tree.
- itemEnv
the Envelope of the item to remove
- item
the item to remove return
trueif the item was found
Concrete Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##: Int
- Definition Classes
- AnyRef → Any
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native()
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable])
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def toString(): String
- Definition Classes
- AnyRef → Any
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()