Packages

sealed trait DeterministicSkipOctree[S <: Base[S], D <: Space[D], A] extends SkipOctree[S, D, A]

Linear Supertypes
SkipOctree[S, D, A], Mutable[S.Id, S.Tx], Disposable[S.Tx], Writable, Identifiable[S.Id], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. DeterministicSkipOctree
  2. SkipOctree
  3. Mutable
  4. Disposable
  5. Writable
  6. Identifiable
  7. AnyRef
  8. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def +=(elem: A)(implicit tx: S.Tx): DeterministicSkipOctree.this.type

    Adds an element to the tree.

    Adds an element to the tree. If there is already an element stored at the point represented by the new element, it will be replaced.

    Definition Classes
    SkipOctree
  2. abstract def -=(elem: A)(implicit tx: S.Tx): DeterministicSkipOctree.this.type

    Removes an element from the tree.

    Removes an element from the tree. If the element is not found, this operation does nothing.

    Definition Classes
    SkipOctree
  3. abstract def add(elem: A)(implicit tx: S.Tx): Boolean

    Adds an element to the tree (or replaces a given element with the same point location).

    Adds an element to the tree (or replaces a given element with the same point location).

    elem

    the element to add

    returns

    true if the element is new in the tree. If a previous entry with the same point view is overwritten, this is true if the elements were not equal, false if they were equal

    Definition Classes
    SkipOctree
  4. abstract def clear()(implicit tx: S.Tx): Unit
    Definition Classes
    SkipOctree
  5. abstract def contains(elem: A)(implicit tx: S.Tx): Boolean

    Tests whether the tree contains an element.

    Tests whether the tree contains an element.

    Definition Classes
    SkipOctree
  6. abstract def debugPrint()(implicit tx: S.Tx): String

    Returns a string debug representation of the octree.

    Returns a string debug representation of the octree.

    Definition Classes
    SkipOctree
  7. abstract def dispose()(implicit tx: S.Tx): Unit
    Definition Classes
    Disposable
  8. abstract def get(point: D.PointLike)(implicit tx: S.Tx): Option[A]

    Queries the element at a given point.

    Queries the element at a given point.

    point

    the point to look up.

    returns

    Some element if found, None if the point was not present.

    Definition Classes
    SkipOctree
  9. abstract def headTree: LeftTopBranch[S, D, A]
  10. abstract def hyperCube: D.HyperCube

    The base square of the tree.

    The base square of the tree. No point can lie outside this square (or hyper-cube).

    Definition Classes
    SkipOctree
  11. abstract def id: S.Id
    Definition Classes
    Identifiable
  12. abstract def isDefinedAt(point: D.PointLike)(implicit tx: S.Tx): Boolean

    Queries whether an element is stored at a given point.

    Queries whether an element is stored at a given point.

    point

    the point to query

    returns

    true if an element is associated with the query point, false otherwise

    Definition Classes
    SkipOctree
  13. abstract def isEmpty(implicit tx: S.Tx): Boolean

    Tests whether the tree is empty (true) or whether it contains any elements (false).

    Tests whether the tree is empty (true) or whether it contains any elements (false).

    Definition Classes
    SkipOctree
  14. abstract def iterator(implicit tx: S.Tx): Iterator[A]

    An Iterator which iterates over the points stored in the octree, using an in-order traversal directed by the orthant indices of the nodes of the tree.

    An Iterator which iterates over the points stored in the octree, using an in-order traversal directed by the orthant indices of the nodes of the tree.

    Great care has to be taken as the iterator might be corrupted if the tree is successively changed before the iterator is exhausted.

    Definition Classes
    SkipOctree
  15. abstract def lastTree(implicit tx: S.Tx): TopBranch[S, D, A]
  16. abstract def nearestNeighbor[M](point: D.PointLike, metric: DistanceMeasure[M, D])(implicit tx: S.Tx): A

    Reports the nearest neighbor entry with respect to a given point.

    Reports the nearest neighbor entry with respect to a given point.

    Note: There is a potential numeric overflow if the squared distance of the query point towards the furthest corner of the tree's root hyper-cube exceeds 63 bits. For a root IntSquare(0x40000000, 0x40000000, 0x40000000), this happens for example for any point going more towards north-west than IntPoint2DLike(-1572067139, -1572067139).

    point

    the point of which the nearest neighbor is to be found

    metric

    (description missing)

    Definition Classes
    SkipOctree
    Exceptions thrown

    NoSuchElementException if the tree is empty

  17. abstract def nearestNeighborOption[M](point: D.PointLike, metric: DistanceMeasure[M, D])(implicit tx: S.Tx): Option[A]

    Same as nearestNeighbor but returning an Option, thus not throwing an exception if no neighbor is found.

    Same as nearestNeighbor but returning an Option, thus not throwing an exception if no neighbor is found.

    Definition Classes
    SkipOctree
  18. abstract def numLevels(implicit tx: S.Tx): Int

    Reports the number of decimation levels in the tree.

    Reports the number of decimation levels in the tree.

    Definition Classes
    SkipOctree
  19. abstract def numOrthants: Int

    The number of orthants in each hyperCube.

    The number of orthants in each hyperCube. This is equal to 1 << numDimensions and gives the upper bound of the index to QNode.child().

    Definition Classes
    SkipOctree
  20. abstract def pointView: (A, S.Tx) ⇒ D.PointLike

    A function which maps an element (possibly through transactional access) to a geometric point coordinate.

    A function which maps an element (possibly through transactional access) to a geometric point coordinate.

    Definition Classes
    SkipOctree
  21. abstract def rangeQuery[Area](qs: QueryShape[Area, D])(implicit tx: S.Tx): Iterator[A]
    Definition Classes
    SkipOctree
  22. abstract def remove(elem: A)(implicit tx: S.Tx): Boolean

    Removes an element from the tree

    Removes an element from the tree

    elem

    the element to remove

    returns

    true if the element had been found in the tree and thus been removed.

    Definition Classes
    SkipOctree
  23. abstract def removeAt(point: D.PointLike)(implicit tx: S.Tx): Option[A]

    Removes the element stored under a given point view.

    Removes the element stored under a given point view.

    point

    the location of the element to remove

    returns

    the element removed, wrapped as Some, or None if no element was found for the given point.

    Definition Classes
    SkipOctree
  24. abstract def size(implicit tx: S.Tx): Int

     Queries the number of leaves in the tree.

     Queries the number of leaves in the tree. This may be a very costly action, so it is recommended to only use it for debugging purposes.

    Definition Classes
    SkipOctree
  25. abstract def space: D

    The space (i.e., resolution and dimensionality) underlying the tree.

    The space (i.e., resolution and dimensionality) underlying the tree.

    Definition Classes
    SkipOctree
  26. abstract def toIndexedSeq(implicit tx: S.Tx): IndexedSeq[A]

     Converts the tree into a linearized indexed sequence.

     Converts the tree into a linearized indexed sequence. This is not necessarily a very efficient method, and should usually just be used for debugging.

    Definition Classes
    SkipOctree
  27. abstract def toList(implicit tx: S.Tx): List[A]

     Converts the tree into a linearized list.

     Converts the tree into a linearized list. This is not necessarily a very efficient method, and should usually just be used for debugging.

    Definition Classes
    SkipOctree
  28. abstract def toSeq(implicit tx: S.Tx): Seq[A]

     Converts the tree into a linearized sequence.

     Converts the tree into a linearized sequence. This is not necessarily a very efficient method, and should usually just be used for debugging. To avoid surprises, this does not call iterator.toSeq because that would produce a Stream and thus subject to further changes to the tree while traversing. The returned seq instead is 'forced' and thus stable.

    Definition Classes
    SkipOctree
  29. abstract def toSet(implicit tx: S.Tx): Set[A]

    Converts the tree into a non-transactional set.

    Converts the tree into a non-transactional set. This is not necessarily a very efficient method, and should usually just be used for debugging.

    Definition Classes
    SkipOctree
  30. abstract def transformAt(point: D.PointLike)(fun: (Option[A]) ⇒ Option[A])(implicit tx: S.Tx): Option[A]

    Looks up a point and applies a transformation to the entry associated with it.

    Looks up a point and applies a transformation to the entry associated with it. This can be used to update an element in-place, or used for maintaining a spatial multi-map.

    point

    the location at which to perform the transformation

    fun

    a function to transform the element found, or generate a new element. The argument is the element previously stored with the point, or None if no element is found. The result is expected to be Some new element to be stored, or None if no element is to be stored (in this case, if an element was previously stored, it is removed)

    returns

    the previously stored element (if any)

    Definition Classes
    SkipOctree
  31. abstract def update(elem: A)(implicit tx: S.Tx): Option[A]

    Adds an element to the tree (or replaces a given element with the same point location).

    Adds an element to the tree (or replaces a given element with the same point location).

    elem

    the element to add to the tree

    returns

    the old element stored for the same point view, if it existed

    Definition Classes
    SkipOctree
  32. abstract def verifyConsistency(reportOnly: Boolean)(implicit tx: S.Tx): IndexedSeq[String]
  33. abstract def write(out: DataOutput): Unit
    Definition Classes
    Writable

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
    @native() @throws( ... )
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(that: Any): Boolean
    Definition Classes
    Identifiable → AnyRef → Any
  8. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  9. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  10. def hashCode(): Int
    Definition Classes
    Identifiable → AnyRef → Any
  11. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  12. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  13. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  14. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  15. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  16. def toString(): String
    Definition Classes
    AnyRef → Any
  17. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  18. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  19. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )

Inherited from SkipOctree[S, D, A]

Inherited from Mutable[S.Id, S.Tx]

Inherited from Disposable[S.Tx]

Inherited from Writable

Inherited from Identifiable[S.Id]

Inherited from AnyRef

Inherited from Any

Ungrouped