Node

Value Members

1. final def !=(arg0: AnyRef): Boolean

   Definition Classes

   AnyRef

2. final def !=(arg0: Any): Boolean

   Definition Classes

   Any

3. final def ##(): Int

   Definition Classes

   AnyRef → Any

4. final def ==(arg0: AnyRef): Boolean

   Definition Classes

   AnyRef

5. final def ==(arg0: Any): Boolean

   Definition Classes

   Any

6. final def asInstanceOf[T0]: T0

   Definition Classes

   Any

7. def clone(): AnyRef

   Attributes

   protected[java.lang]

   Definition Classes

   AnyRef

   Annotations

   @throws( ... )

8. def empty[A]: Node[A]

9. final def eq(arg0: AnyRef): Boolean

   Definition Classes

   AnyRef

10. def equals(arg0: Any): Boolean

    Definition Classes

    AnyRef → Any

11. def finalize(): Unit

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( classOf[java.lang.Throwable] )

12. final def getClass(): Class[_]

    Definition Classes

    AnyRef → Any

13. def hashCode(): Int

    Definition Classes

    AnyRef → Any

14. final def isInstanceOf[T0]: Boolean

    Definition Classes

    Any

15. final def ne(arg0: AnyRef): Boolean

    Definition Classes

    AnyRef

16. final def notify(): Unit

    Definition Classes

    AnyRef

17. final def notifyAll(): Unit

    Definition Classes

    AnyRef

18. def pickSeeds[M <: Member](nodes: ArrayBuffer[M]): (M, M)

    Given a collection of members, we want to find the two that have the greatest distance from each other in some dimension.

    Given a collection of members, we want to find the two that have the greatest distance from each other in some dimension. This is the "linear" strategy.

    Other strategies (like finding the greatest distance in both dimensions) might give better seeds but would be slower. This seems to work OK for now.

19. def splitBranch[A](children: Vector[Node[A]]): Vector[Branch[A]]

    Splits the children of a branch node.

    Splits the children of a branch node.

    See splitter for more information.

20. def splitLeaf[A](children: Vector[Entry[A]]): Vector[Leaf[A]]

    Splits the children of a leaf node.

    Splits the children of a leaf node.

    See splitter for more information.

21. def splitter[M <: Member](children: Vector[M]): ((Vector[M], Box), (Vector[M], Box))

    Splits a collection of members into two new collections, grouped according to the rtree algorithm.

    Splits a collection of members into two new collections, grouped according to the rtree algorithm.

    The results (a vector and a bounding box) will be used to create new nodes.

    The goal is to minimize the area and overlap of the pairs' bounding boxes. We are using a linear seeding strategy since it is simple and has worked well for us in the past.

22. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes

    AnyRef

23. def toString(): String

    Definition Classes

    AnyRef → Any

24. final def wait(): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

25. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

26. final def wait(arg0: Long): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )