Versions in this module Expand all Collapse all v0 v0.10.0 Nov 8, 2023 Changes in this version + var ErrPointOutsideOfBounds = errors.New("quadtree: point outside of bounds") + type FilterFunc func(p orb.Pointer) bool + type Quadtree struct + func New(bound orb.Bound) *Quadtree + func (q *Quadtree) Add(p orb.Pointer) error + func (q *Quadtree) Bound() orb.Bound + func (q *Quadtree) Find(p orb.Point) orb.Pointer + func (q *Quadtree) InBound(buf []orb.Pointer, b orb.Bound) []orb.Pointer + func (q *Quadtree) InBoundMatching(buf []orb.Pointer, b orb.Bound, f FilterFunc) []orb.Pointer + func (q *Quadtree) KNearest(buf []orb.Pointer, p orb.Point, k int, maxDistance ...float64) []orb.Pointer + func (q *Quadtree) KNearestMatching(buf []orb.Pointer, p orb.Point, k int, f FilterFunc, maxDistance ...float64) []orb.Pointer + func (q *Quadtree) Matching(p orb.Point, f FilterFunc) orb.Pointer + func (q *Quadtree) Remove(p orb.Pointer, eq FilterFunc) bool