convtree

README

conv-tree

Documentation

Index

• type ConvTree
  • func NewConvTree(topLeft Point, bottomRight Point, minXLength float64, minYLength float64, ...) (ConvTree, error)
  • func (tree *ConvTree) Check()
  • func (tree *ConvTree) Clear()
  • func (tree *ConvTree) Insert(point Point, allowSplit bool)
• type Point
• type QuadTree
  • func NewQuadTree(topLeft Point, bottomRight Point, minXLength float64, minYLength float64, ...) (QuadTree, error)
  • func (tree *QuadTree) Insert(point Point)
  • func (tree QuadTree) Print(prefix string)

Types

type ConvTree

type ConvTree struct {
	ID               string
	IsLeaf           bool
	MaxPoints        int
	MaxDepth         int
	Depth            int
	GridSize         int
	ConvNum          int
	Kernel           [][]float64
	Points           []Point
	MinXLength       float64
	MinYLength       float64
	TopLeft          Point
	BottomRight      Point
	ChildTopLeft     *ConvTree
	ChildTopRight    *ConvTree
	ChildBottomLeft  *ConvTree
	ChildBottomRight *ConvTree
}

func NewConvTree

func NewConvTree(topLeft Point, bottomRight Point, minXLength float64, minYLength float64, maxPoints int, maxDepth int,
	convNumber int, gridSize int, kernel [][]float64, initPoints []Point) (ConvTree, error)

func (*ConvTree) Check

func (tree *ConvTree) Check()

func (*ConvTree) Clear

func (tree *ConvTree) Clear()

func (*ConvTree) Insert

func (tree *ConvTree) Insert(point Point, allowSplit bool)

type Point

type Point struct {
	X       float64
	Y       float64
	Weight  int
	Content interface{}
}

type QuadTree

type QuadTree struct {
	ID     string
	IsLeaf bool

	Depth int

	Points      []Point
	TopLeft     Point
	BottomRight Point

	ChildTopLeft     *QuadTree
	ChildTopRight    *QuadTree
	ChildBottomLeft  *QuadTree
	ChildBottomRight *QuadTree
	// contains filtered or unexported fields
}

func NewQuadTree

func NewQuadTree(topLeft Point, bottomRight Point, minXLength float64, minYLength float64, maxPoints int,
	maxDepth int, initPoints []Point) (QuadTree, error)

func (*QuadTree) Insert

func (tree *QuadTree) Insert(point Point)

func (QuadTree) Print

func (tree QuadTree) Print(prefix string)