SqrImpl

Abstract Value Members

abstract def distance(a: PointLike, b: PointLike): BigInt

Calculates the distance between two points.
Calculates the distance between two points.
a
the input query point
b
a point in the octree

Definition Classes
DistanceMeasure
abstract def maxDistance(a: PointLike, b: IntSpace.ThreeDim.HyperCube): BigInt

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.

Definition Classes
DistanceMeasure
abstract def minDistance(a: PointLike, b: IntSpace.ThreeDim.HyperCube): BigInt

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.

Definition Classes
DistanceMeasure

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 approximate(thresh: BigInt): MS

Composes this distance so that a threshold is applied to point-point distances.
Composes this distance so that a threshold is applied to point-point distances. If the point-point distance of the underlying measure returns a value less than or equal the given threshold, then instead the value 0L is returned. This allows for quicker searches so that a nearest neighbour becomes an approximate nn within the given threshold (the first arbitrary point encountered with a distance smaller than the threshold will be returned).
Note that the threshold is directly compared to the result of distance, thus if the underlying measure uses a skewed distance, this must be taken into account. For example, if euclideanSq is used, and points within a radius of 4 should be approximated, a threshold of 4 * 4 = 16 must be chosen!

Definition Classes
SqrImpl → Ops
final def asInstanceOf[T0]: T0

Definition Classes
Any
final def clip(quad: IntSpace.ThreeDim.HyperCube): MS

Applies a filter to this measure by constraining distances to objects b which lie within the given IntSquare.
Applies a filter to this measure by constraining distances to objects b which lie within the given IntSquare. That is, if for example distance( a, b ) is called, first it is checked if b is within hyperCube. If so, the underlying measure is calculated, otherwise, Long.MaxValue is returned. This behaviour extends to the minDistance and maxDistance methods.

Definition Classes
SqrImpl → Ops
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
def compareArea(a: IntSpace.ThreeDim.HyperCube, b: IntSpace.ThreeDim.HyperCube): Int

Definition Classes
DistanceMeasure
final def compareMeasure(a: BigInt, b: BigInt): Int

Definition Classes
SqrImpl → DistanceMeasure
final def eq(arg0: AnyRef): Boolean

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

Definition Classes
AnyRef → Any
final def exceptOrthant(idx: Int): MS

Definition Classes
SqrImpl → Ops
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 isMeasureGreater(a: BigInt, b: BigInt): Boolean

Definition Classes
SqrImpl → DistanceMeasure
final def isMeasureZero(m: BigInt): Boolean

Definition Classes
SqrImpl → DistanceMeasure
final def maxValue: Sqr

A value which will never be exceeded by the measure
A value which will never be exceeded by the measure

Definition Classes
SqrImpl → DistanceMeasure
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def newArray(size: Int): Array[BigInt]

Definition Classes
SqrImpl → DistanceMeasure
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
final def orthant(idx: Int): MS

Definition Classes
SqrImpl → Ops
def stabbingDirections(v: IntSpace.ThreeDim.PointLike, parent: IntSpace.ThreeDim.HyperCube, child: IntSpace.ThreeDim.HyperCube): List[Int]

Definition Classes
Impl → DistanceMeasure
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( ... )
final def zeroValue: Sqr

Definition Classes
SqrImpl → Impl

trait SqrImpl extends Impl[BigInt]

Abstract Value Members

abstract def distance(a: PointLike, b: PointLike): BigInt

abstract def maxDistance(a: PointLike, b: IntSpace.ThreeDim.HyperCube): BigInt

abstract def minDistance(a: PointLike, b: IntSpace.ThreeDim.HyperCube): BigInt

Concrete Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

final def approximate(thresh: BigInt): MS

final def asInstanceOf[T0]: T0

final def clip(quad: IntSpace.ThreeDim.HyperCube): MS

def clone(): AnyRef

def compareArea(a: IntSpace.ThreeDim.HyperCube, b: IntSpace.ThreeDim.HyperCube): Int

final def compareMeasure(a: BigInt, b: BigInt): Int

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

final def exceptOrthant(idx: Int): MS

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def isMeasureGreater(a: BigInt, b: BigInt): Boolean

final def isMeasureZero(m: BigInt): Boolean

final def maxValue: Sqr

final def ne(arg0: AnyRef): Boolean

final def newArray(size: Int): Array[BigInt]

final def notify(): Unit

final def notifyAll(): Unit

final def orthant(idx: Int): MS

def stabbingDirections(v: IntSpace.ThreeDim.PointLike, parent: IntSpace.ThreeDim.HyperCube, child: IntSpace.ThreeDim.HyperCube): List[Int]

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

final def zeroValue: Sqr

Inherited from Impl[BigInt]

Inherited from Ops[BigInt, ThreeDim]

Inherited from DistanceMeasure[BigInt, ThreeDim]

Inherited from AnyRef

Inherited from Any

Ungrouped