ds

type GeoLocation interface {
	Lat() float64
	Long() float64
	DistanceTo(location GeoLocation) float64
	IntersectsRectangle(Rectangle, int) bool
}

type Position struct {
	Latitude, Longitude float64
}

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

type QuadTreeLeaf struct {
	Location   Position               `json:"location"`
	LocationID string                 `json:"locationID"`
	Data       map[string]interface{} `json:"data"`
}

type QuadTreeNeighborResult struct {
	Leaf     QuadTreeLeaf `json:"Leaf"`
	Distance float64      `json:"Distance"`
}

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

type QuadTreeSnapshot map[string]QuadTreeLeaf

type Quadrille interface {
	Insert(string, Position, map[string]interface{})
	Delete(string) error
	Update(string, Position, map[string]interface{}) error
	UpdateLocation(string, Position) error
	UpdateData(string, map[string]interface{}) error
	GetNearbyLocations(Position, int, int) []QuadTreeNeighborResult
	Get(string) (QuadTreeLeaf, error)
	GetAllLocations() QuadTreeSnapshot
}

type Rectangle interface {
	Corner1() GeoLocation
	Corner2() GeoLocation
	GetAllCorners() [4]GeoLocation
	GetNearestCorner(location GeoLocation) GeoLocation
	GetQuadrants() [4]Rectangle
}