rtree

Documentation

Index

• Variables
• type Options
• type RTree
  • func New(opts *Options) *RTree
  • func (tr *RTree) Bounds() (min, max [2]float64)
  • func (tr *RTree) Count() int
  • func (tr *RTree) Insert(item pair.Pair)
  • func (tr *RTree) KNN(x, y float64, iter func(item pair.Pair, dist float64) bool) bool
  • func (tr *RTree) Load(items []pair.Pair)
  • func (tr *RTree) Remove(item pair.Pair)
  • func (tr *RTree) SavePNG(path string, width, height int, scale float64, showNodes bool, withGIF bool, ...) error
  • func (tr *RTree) Scan(iter func(item pair.Pair) bool) bool
  • func (tr *RTree) Search(bbox pair.Pair, iter func(item pair.Pair) bool) bool
  • func (tr *RTree) Traverse(iter func(min, max [2]float64, level int, item pair.Pair) bool)

Variables

var DefaultOptions = &Options{
	MaxEntries:  9,
	Transformer: nil,
}

Types

type Options

type Options struct {
	MaxEntries  int
	Transformer func(minIn, maxIn [3]float64) (minOut, maxOut [3]float64)
}

type RTree

type RTree struct {
	// contains filtered or unexported fields
}

func New

func New(opts *Options) *RTree

func (*RTree) Bounds

func (tr *RTree) Bounds() (min, max [2]float64)

func (*RTree) Count

func (tr *RTree) Count() int

func (*RTree) Insert

func (tr *RTree) Insert(item pair.Pair)

func (*RTree) KNN

func (tr *RTree) KNN(x, y float64, iter func(item pair.Pair, dist float64) bool) bool

func (*RTree) Load

func (tr *RTree) Load(items []pair.Pair)

Load bulk loads items. For now it only loads each item one at a time. In the future it should use the OMT algorithm.

func (*RTree) Remove

func (tr *RTree) Remove(item pair.Pair)

func (*RTree) SavePNG

func (tr *RTree) SavePNG(path string, width, height int, scale float64, showNodes bool, withGIF bool, printer io.Writer) error

func (*RTree) Scan

func (tr *RTree) Scan(iter func(item pair.Pair) bool) bool

func (*RTree) Search

func (tr *RTree) Search(bbox pair.Pair, iter func(item pair.Pair) bool) bool

func (*RTree) Traverse

func (tr *RTree) Traverse(iter func(min, max [2]float64, level int, item pair.Pair) bool)