fr.iscpif.mgo.tools

KDTree

trait KDTree extends EuclideanDistance

KD-Tree algorithm from https://en.wikipedia.org/wiki/Kd-tree 5-5-2014

Linear Supertypes
EuclideanDistance, Distance, AnyRef, Any
Known Subclasses
EmptyTree
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. KDTree
  2. EuclideanDistance
  3. Distance
  4. AnyRef
  5. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def left: KDTree

  2. abstract def node: Seq[Double]

  3. abstract def right: KDTree

Concrete 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. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  5. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  6. def distance(p1: Seq[Double], p2: Seq[Double]): Double

    Definition Classes
    EuclideanDistance → Distance

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

    Definition Classes
    AnyRef

  8. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  9. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

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

    Definition Classes
    AnyRef → Any

  11. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  12. def insertInKNearest(l: Seq[Seq[Double]], e: Seq[Double], query: Seq[Double], k: Int): Seq[Seq[Double]]

  13. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

  14. def knearest(k: Int, query: Seq[Double], depth: Int = 0): Seq[Seq[Double]]

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

    Definition Classes
    AnyRef

  16. def nearest(query: Seq[Double], depth: Int = 0): Seq[Double]

  17. final def notify(): Unit

    Definition Classes
    AnyRef

  18. final def notifyAll(): Unit

    Definition Classes
    AnyRef

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

    Definition Classes
    AnyRef

  20. def toSeq: Seq[Seq[Double]]

  21. def toString(): String

    Definition Classes
    KDTree → AnyRef → Any

  22. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from EuclideanDistance

Inherited from Distance

Inherited from AnyRef

Inherited from Any

Ungrouped