quadtree

Documentation

Index

• type QuadTree
  • func (q *QuadTree) Draw(fpath string) error
  • func (q *QuadTree) InsertPoint(p image.Point)
  • func (q *QuadTree) LowerLeft() image.Rectangle
  • func (q *QuadTree) LowerRight() image.Rectangle
  • func (q *QuadTree) UpperLeft() image.Rectangle
  • func (q *QuadTree) UpperRight() image.Rectangle
  • func (q QuadTree) Walk() []QuadTree

Types

type QuadTree

type QuadTree struct {
	MaxPointsPerNode int

	BoundingBox    image.Rectangle
	BLeft, TLeft   *QuadTree
	BRight, TRight *QuadTree
	// contains filtered or unexported fields
}

func (*QuadTree) Draw

func (q *QuadTree) Draw(fpath string) error

func (*QuadTree) InsertPoint

func (q *QuadTree) InsertPoint(p image.Point)

func (*QuadTree) LowerLeft

func (q *QuadTree) LowerLeft() image.Rectangle

func (*QuadTree) LowerRight

func (q *QuadTree) LowerRight() image.Rectangle

func (*QuadTree) UpperLeft

func (q *QuadTree) UpperLeft() image.Rectangle

func (*QuadTree) UpperRight

func (q *QuadTree) UpperRight() image.Rectangle

func (QuadTree) Walk

func (q QuadTree) Walk() []QuadTree