Packages

  • package root
    Definition Classes
    root
  • package org
    Definition Classes
    root
  • package locationtech
    Definition Classes
    org
  • package jts
    Definition Classes
    locationtech
  • package index
    Definition Classes
    jts
  • package strtree
    Definition Classes
    index
  • object STRtree extends Serializable

    A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm.

    A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatial data. <P> The STR packed R-tree is simple to implement and maximizes space utilization; that is, as many leaves as possible are filled to capacity. Overlap between nodes is far less than in a basic R-tree. However, once the tree has been built (explicitly or on the first call to #query), items may not be added or removed. <P> Described in: P. Rigaux, Michel Scholl and Agnes Voisard. Spatial Databases With Application To GIS. Morgan Kaufmann, San Francisco, 2002.

    Note that inserting items into a tree is not thread-safe. Inserting performed on more than one thread must be synchronized externally.

    Querying a tree is thread-safe. The building phase is done synchronously, and querying is stateless.

    Definition Classes
    strtree
    Annotations
    @SerialVersionUID()
    Version

    1.7

  • STRtreeNode

final class STRtreeNode extends AbstractNode

Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. STRtreeNode
  2. AbstractNode
  3. Serializable
  4. Boundable
  5. AnyRef
  6. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Instance Constructors

  1. new STRtreeNode(level: Int)

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. def addChildBoundable(childBoundable: Boundable): Boolean

    Adds either an AbstractNode, or if this is a leaf node, a data object (wrapped in an ItemBoundable)

    Adds either an AbstractNode, or if this is a leaf node, a data object (wrapped in an ItemBoundable)

    childBoundable

    the child to add

    Definition Classes
    AbstractNode
  5. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  6. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native()
  7. def computeBounds: Envelope

    Returns a representation of space that encloses this Boundable, preferably not much bigger than this Boundable's boundary yet fast to test for intersection with the bounds of other Boundables.

    Returns a representation of space that encloses this Boundable, preferably not much bigger than this Boundable's boundary yet fast to test for intersection with the bounds of other Boundables. The class of object returned depends on the subclass of AbstractSTRtree.

    return an Envelope (for STRtrees), an Interval (for SIRtrees), or other object (for other subclasses of AbstractSTRtree)

    Attributes
    protected
    Definition Classes
    STRtreeNodeAbstractNode
    See also

    AbstractSTRtree.IntersectsOp

  8. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  9. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  10. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  11. def getBounds: AnyRef

    Gets the bounds of this node

    Gets the bounds of this node

    return the object representing bounds in this index

    Definition Classes
    AbstractNodeBoundable
  12. def getChildBoundables: ArrayList[Boundable]

    Returns either child {link AbstractNode}s, or if this is a leaf node, real data (wrapped in {link ItemBoundable}s).

    Returns either child {link AbstractNode}s, or if this is a leaf node, real data (wrapped in {link ItemBoundable}s).

    return a list of the children

    Definition Classes
    AbstractNode
  13. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  14. def getLevel: Int

    Returns 0 if this node is a leaf, 1 if a parent of a leaf, and so on; the root node will have the highest level

    Returns 0 if this node is a leaf, 1 if a parent of a leaf, and so on; the root node will have the highest level

    return the node level

    Definition Classes
    AbstractNode
  15. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  16. def isEmpty: Boolean

    Tests whether there are any {link Boundable}s at this node.

    Tests whether there are any {link Boundable}s at this node.

    return true if there are boundables at this node

    Definition Classes
    AbstractNode
  17. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  18. val level: Int
  19. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  20. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  21. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  22. def size: Int

    Gets the count of the {link Boundable}s at this node.

    Gets the count of the {link Boundable}s at this node.

    return the count of boundables at this node

    Definition Classes
    AbstractNode
  23. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  24. def toString(): String
    Definition Classes
    AnyRef → Any
  25. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  26. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  27. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()

Inherited from AbstractNode

Inherited from Serializable

Inherited from Boundable

Inherited from AnyRef

Inherited from Any

Ungrouped