DistanceMeasure

A DistanceMeasure is used in nearest neighbour search, in order to allow different ways points and children are favoured or filtered during the search.

For simplicity and performance, the measures, although they could be generalized as Ordered, are given as Long values. Only comparisons are performed with the results, therefore some optimizations may be made, for example the euclidean measure omits taking the square root of the distances, while still preserving the ordering between the possible results.

Linear Supertypes

AnyRef, Any

Known Subclasses

Impl, LongImpl, Ops, SqrImpl

Abstract Value Members

abstract def compareMeasure(a: M, b: M): Int
abstract def distance(a: D.PointLike, b: D.PointLike): M

Calculates the distance between two points.
Calculates the distance between two points.
a
the input query point
b
a point in the octree
abstract def isMeasureGreater(a: M, b: M): Boolean
abstract def isMeasureZero(m: M): Boolean
abstract def maxDistance(a: D.PointLike, b: D.HyperCube): M

Calculates the maximum distance between a point and any possible point of a given hyper-cube.
Calculates the maximum distance between a point and any possible point of a given hyper-cube. In the euclidean case, this is the distance to the hyper-cube b's corner that is furthest to the point a, no matter whether a is contained in b or not.
abstract def maxValue: M

A value which will never be exceeded by the measure.
abstract def minDistance(a: D.PointLike, b: D.HyperCube): M

Calculates the minimum distance between a point and any possible point of a given hyper-cube.
Calculates the minimum distance between a point and any possible point of a given hyper-cube. In the euclidean case, this is the distance to the hyper-cube b's corner that is closest to the point a, if a lies outside of b, or zero, if a lies within b.
abstract def newArray(size: Int): Array[M]

Concrete Value Members

final def !=(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def !=(arg0: Any): Boolean

Definition Classes
Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def ==(arg0: Any): Boolean

Definition Classes
Any
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
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( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

trait DistanceMeasure[M, D <: Space[D]] extends AnyRef

Abstract Value Members

abstract def compareMeasure(a: M, b: M): Int

abstract def distance(a: D.PointLike, b: D.PointLike): M

abstract def isMeasureGreater(a: M, b: M): Boolean

abstract def isMeasureZero(m: M): Boolean

abstract def maxDistance(a: D.PointLike, b: D.HyperCube): M

abstract def maxValue: M

abstract def minDistance(a: D.PointLike, b: D.HyperCube): M

abstract def newArray(size: Int): Array[M]

Concrete Value Members

final def !=(arg0: AnyRef): Boolean

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: AnyRef): Boolean

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clone(): AnyRef

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

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

def toString(): String

final def wait(): Unit

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

final def wait(arg0: Long): Unit

Inherited from AnyRef

Inherited from Any

Ungrouped