index

Documentation

Overview

Package index define spatial index interface.

Index

• Variables
• type ArrayVisitor
  • func (a *ArrayVisitor) Items() interface{}
  • func (a *ArrayVisitor) VisitItem(item interface{})
• type ItemVisitor
• type LineSegmentVisitor
  • func (l *LineSegmentVisitor) Items() interface{}
  • func (l *LineSegmentVisitor) VisitItem(item interface{})
• type SpatialIndex

Variables

var ErrHPRInsert = fmt.Errorf("hpr tree is built")

ErrHPRInsert ...

var ErrHPRNotIsIntersects = fmt.Errorf("hpr tree totalExtent is not Intersects")

ErrHPRNotIsIntersects ...

var ErrNotMatchType = fmt.Errorf("Operation does not support not match type arguments")

ErrNotMatchType ...

var ErrRTreeQueried = fmt.Errorf("Index cannot be added to once it has been queried")

ErrRTreeQueried ...

var ErrTreeIsNil = fmt.Errorf("Index is nil")

ErrTreeIsNil ...

Types

type ArrayVisitor

type ArrayVisitor struct {
	ItemsArray []interface{}
}

ArrayVisitor Builds an array of all visited items.

func (*ArrayVisitor) Items

func (a *ArrayVisitor) Items() interface{}

Items returns items.

func (*ArrayVisitor) VisitItem

func (a *ArrayVisitor) VisitItem(item interface{})

VisitItem Visits an item.

type ItemVisitor

type ItemVisitor interface {
	// VisitItem Visits an item in the index.
	VisitItem(item interface{})

	Items() interface{}
}

ItemVisitor A visitor for items in a SpatialIndex.

type LineSegmentVisitor

type LineSegmentVisitor struct {

	// LineSegmentVisitor ItemVisitor subclass to reduce volume of query results.
	QuerySeg          *matrix.LineSegment
	ItemsArrayLineSeg []*matrix.LineSegment
}

LineSegmentVisitor ItemVisitor subclass to reduce volume of query results.

func (*LineSegmentVisitor) Items

func (l *LineSegmentVisitor) Items() interface{}

Items returns items.

func (*LineSegmentVisitor) VisitItem

func (l *LineSegmentVisitor) VisitItem(item interface{})

VisitItem ...

type SpatialIndex

type SpatialIndex interface {
	// Insert Adds a spatial item with an extent specified by the given Envelope to the index
	Insert(itemEnv *envelope.Envelope, item interface{}) error

	// Query Queries the index for all items whose extents intersect the given search  Envelope
	// Note that some kinds of indexes may also return objects which do not in fact
	//  intersect the query envelope.
	Query(searchEnv *envelope.Envelope) interface{}
	// QueryVisitor Queries the index for all items whose extents intersect the given search Envelope,
	// and applies an  ItemVisitor to them.
	// Note that some kinds of indexes may also return objects which do not in fact
	// intersect the query envelope.
	QueryVisitor(searchEnv *envelope.Envelope, visitor ItemVisitor) error

	// Remove Removes a single item from the tree.
	Remove(itemEnv *envelope.Envelope, item interface{}) bool
}

SpatialIndex The basic operations supported implementing spatial index algorithms.

A spatial index typically provides a primary filter for range rectangle queries.
A secondary filter is required to test for exact intersection.
The secondary filter may consist of other kinds of tests,
such as testing other spatial relationships.