QuadTree

object QuadTree
Companion
class
trait Sum
trait Mirror
class Object
trait Matchable
class Any

Type members

Classlikes

final case
class QuadBranch[T](bounds: BoundingBox, a: QuadTree[T], b: QuadTree[T], c: QuadTree[T], d: QuadTree[T]) extends QuadTree[T]
Companion
object
object QuadBranch
Companion
class
final case
class QuadEmpty[T](bounds: BoundingBox) extends QuadTree[T]
final case
class QuadLeaf[T](bounds: BoundingBox, exactPosition: Vertex, value: T) extends QuadTree[T]

Inherited types

type MirroredElemLabels <: Tuple

The names of the product elements

The names of the product elements

Inherited from
Mirror
type MirroredLabel <: String

The name of the type

The name of the type

Inherited from
Mirror

Value members

Concrete methods

def apply[T](elements: (T, Vertex)*): QuadTree[T]
def apply[T](elements: List[(T, Vertex)]): QuadTree[T]
def empty[T](width: Double, height: Double): QuadTree[T]
def empty[T](gridSize: Vertex): QuadTree[T]
def fetchElementAt[T](quadTree: QuadTree[T], vertex: Vertex)(using CanEqual[T, T]): Option[T]
def findClosestTo[T](quadTree: QuadTree[T], vertex: Vertex)(using CanEqual[T, T]): Option[T]
def findClosestToWithPosition[T](quadTree: QuadTree[T], vertex: Vertex)(using CanEqual[T, T]): Option[(Vertex, T)]
def insertElementAt[T](vertex: Vertex, quadTree: QuadTree[T], element: T): QuadTree[T]
def prune[T](quadTree: QuadTree[T]): QuadTree[T]
def removeElement[T](quadTree: QuadTree[T], vertex: Vertex): QuadTree[T]
def searchByBoundingBox[T](quadTree: QuadTree[T], boundingBox: BoundingBox)(using CanEqual[T, T]): List[T]
def searchByBoundingBoxWithPosition[T](quadTree: QuadTree[T], boundingBox: BoundingBox)(using CanEqual[T, T]): List[(Vertex, T)]
def searchByLine[T](quadTree: QuadTree[T], start: Vertex, end: Vertex)(using CanEqual[T, T]): List[T]
def searchByLine[T](quadTree: QuadTree[T], lineSegment: LineSegment)(using CanEqual[T, T]): List[T]
def searchByLineWithPosition[T](quadTree: QuadTree[T], start: Vertex, end: Vertex)(using CanEqual[T, T]): List[(Vertex, T)]
def searchByLineWithPosition[T](quadTree: QuadTree[T], lineSegment: LineSegment)(using CanEqual[T, T]): List[(Vertex, T)]
def toList[T](quadTree: QuadTree[T])(using CanEqual[T, T]): List[T]
def toListWithPosition[T](quadTree: QuadTree[T])(using CanEqual[T, T]): List[(Vertex, T)]

Deprecated methods

@deprecated("use `toList` or `toListWithPosition` instead.")
def asElementList[T](quadTree: QuadTree[T])(using CanEqual[T, T]): List[T]
Deprecated
@deprecated("use `findClosestTo` or `findClosestToWithPosition` instead")
def searchByPoint[T](quadTree: QuadTree[T], vertex: Vertex)(using CanEqual[T, T]): Option[T]
Deprecated