quadtree

Jun 2, 2019

Changes in this version

+ const DefaultQuadTreeThreshold

+ const MinQuadTreeThreshold

+ type Matcher interface

+ Matches func(n Node) bool

+ type Node interface

+ Bounds func() geom.Rect

+ type QuadTree struct

+ Threshold int

+ func (q *QuadTree) All() []Node

+ func (q *QuadTree) Clear()

+ func (q *QuadTree) ContainedByRect(rect geom.Rect) bool

+ func (q *QuadTree) ContainsPoint(pt geom.Point) bool

+ func (q *QuadTree) ContainsRect(rect geom.Rect) bool

+ func (q *QuadTree) FindContainedByRect(rect geom.Rect) []Node

+ func (q *QuadTree) FindContainsPoint(pt geom.Point) []Node

+ func (q *QuadTree) FindContainsRect(rect geom.Rect) []Node

+ func (q *QuadTree) FindIntersects(rect geom.Rect) []Node

+ func (q *QuadTree) FindMatchedContainedByRect(matcher Matcher, rect geom.Rect) []Node

+ func (q *QuadTree) FindMatchedContainsPoint(matcher Matcher, pt geom.Point) []Node

+ func (q *QuadTree) FindMatchedContainsRect(matcher Matcher, rect geom.Rect) []Node

+ func (q *QuadTree) FindMatchedIntersects(matcher Matcher, rect geom.Rect) []Node

+ func (q *QuadTree) Insert(n Node)

+ func (q *QuadTree) Intersects(rect geom.Rect) bool

+ func (q *QuadTree) MatchedContainedByRect(matcher Matcher, rect geom.Rect) bool

+ func (q *QuadTree) MatchedContainsPoint(matcher Matcher, pt geom.Point) bool

+ func (q *QuadTree) MatchedContainsRect(matcher Matcher, rect geom.Rect) bool

+ func (q *QuadTree) MatchedIntersects(matcher Matcher, rect geom.Rect) bool

+ func (q *QuadTree) Remove(n Node)

+ func (q *QuadTree) Reorganize()

+ func (q *QuadTree) Size() int