polyf

Documentation

Overview

Generic point-in-polygon finder for large data sets.

Index

• Variables
• type F
  • func (f *F[T]) FindAll(x float64, y float64) ([]T, error)
  • func (f *F[T]) FindAllWithPoly(x float64, y float64) ([]*Item[T], error)
  • func (f *F[T]) FindOne(x float64, y float64) (T, error)
  • func (f *F[T]) FindOneWithPoly(x float64, y float64) (*Item[T], error)
  • func (f *F[T]) Insert(poly *geometry.Poly, v T)
• type Item
• type RF
  • func NewRFFromF[T any](f *F[T]) *RF[T]
  • func (rf *RF[T]) FindAll(x float64, y float64, xDiff float64, yDiff float64) ([]T, error)
  • func (rf *RF[T]) FindAllWithPoly(x float64, y float64, xDiff float64, yDiff float64) ([]*Item[T], error)
  • func (rf *RF[T]) FindOne(x float64, y float64, xDiff float64, yDiff float64) (T, error)
  • func (rf *RF[T]) FindOneWithPoly(x float64, y float64, xDiff float64, yDiff float64) (*Item[T], error)

Variables

var ErrNotFound = errors.New("polyf: not found")

Types

type F

type F[T any] struct {
	Items []*Item[T]
}

func (*F[T]) FindAll

func (f *F[T]) FindAll(x float64, y float64) ([]T, error)

func (*F[T]) FindAllWithPoly

func (f *F[T]) FindAllWithPoly(x float64, y float64) ([]*Item[T], error)

func (*F[T]) FindOne

func (f *F[T]) FindOne(x float64, y float64) (T, error)

func (*F[T]) FindOneWithPoly

func (f *F[T]) FindOneWithPoly(x float64, y float64) (*Item[T], error)

func (*F[T]) Insert

func (f *F[T]) Insert(poly *geometry.Poly, v T)

type Item

type Item[T any] struct {
	V    T
	Poly *geometry.Poly
}

type RF

type RF[T any] struct {
	Tree *rtree.RTreeG[*Item[T]]
	F    *F[T]
}

func NewRFFromF

func NewRFFromF[T any](f *F[T]) *RF[T]

func (*RF[T]) FindAll

func (rf *RF[T]) FindAll(x float64, y float64, xDiff float64, yDiff float64) ([]T, error)

func (*RF[T]) FindAllWithPoly

func (rf *RF[T]) FindAllWithPoly(x float64, y float64, xDiff float64, yDiff float64) ([]*Item[T], error)

func (*RF[T]) FindOne

func (rf *RF[T]) FindOne(x float64, y float64, xDiff float64, yDiff float64) (T, error)

func (*RF[T]) FindOneWithPoly

func (rf *RF[T]) FindOneWithPoly(x float64, y float64, xDiff float64, yDiff float64) (*Item[T], error)