QuadTree

sealed
trait QuadTree[T]
Companion
object
class Object
trait Matchable
class Any
class QuadBranch[T]
class QuadEmpty[T]
class QuadLeaf[T]

Value members

Abstract methods

def isEmpty: Boolean

Concrete methods

def !==(other: QuadTree[T])(using CanEqual[T, T]): Boolean
def ===(other: QuadTree[T])(using CanEqual[T, T]): Boolean
def fetchElementAt(vertex: Vertex)(using CanEqual[T, T]): Option[T]
def findClosestTo(vertex: Vertex)(using CanEqual[T, T]): Option[T]
def findClosestToWithPosition(vertex: Vertex)(using CanEqual[T, T]): Option[(Vertex, T)]
def insertElement(element: T, vertex: Vertex): QuadTree[T]
def insertElements(elements: (T, Vertex)*): QuadTree[T]
def insertElements(elements: List[(T, Vertex)]): QuadTree[T]
def prettyPrint: String
def prune: QuadTree[T]
def removeElement(vertex: Vertex): QuadTree[T]
def searchByBoundingBox(boundingBox: BoundingBox)(using CanEqual[T, T]): List[T]
def searchByBoundingBoxWithPosition(boundingBox: BoundingBox)(using CanEqual[T, T]): List[(Vertex, T)]
def searchByLine(start: Vertex, end: Vertex)(using CanEqual[T, T]): List[T]
def searchByLine(line: LineSegment)(using CanEqual[T, T]): List[T]
def searchByLineWithPosition(start: Vertex, end: Vertex)(using CanEqual[T, T]): List[(Vertex, T)]
def searchByLineWithPosition(line: LineSegment)(using CanEqual[T, T]): List[(Vertex, T)]
def toList(using CanEqual[T, T]): List[T]
def toListWithPosition(using CanEqual[T, T]): List[(Vertex, T)]

Deprecated methods

@deprecated("use `toList` or `toListWithPosition` instead.")
def asElementList(using CanEqual[T, T]): List[T]
Deprecated
@deprecated("use `findClosestTo` or `findClosestToWithPosition` instead")
def searchByPoint(point: Vertex)(using CanEqual[T, T]): Option[T]
Deprecated
@deprecated("use `searchByBoundingBox` or `searchByBoundingBoxWithPosition` instead")
def searchByRectangle(boundingBox: BoundingBox)(using CanEqual[T, T]): List[T]
Deprecated

Abstract fields