Versions in this module Expand all Collapse all v1 v1.0.1 Jun 27, 2019 Changes in this version + const DegreeRad + const EarthR + func DistanceSpherical(p1, p2 *Point) float64 + func DistanceSphericalFast(p1, p2 *Point) float64 + func FastCos(x float64) float64 + func FastSine(x float64) float64 + func Inside(innerMin, innerMax, outerMin, outerMax *Point) bool + func RegionQuery(points PointList, P *Point, eps float64) []int + type Cluster struct + C int + Points []int + func DBScan(points PointList, eps float64, minPoints int) (clusters []Cluster, noise []int) + func (c *Cluster) CentroidAndBounds(points PointList) (center, min, max Point) + type EpsFunction func(pt Point) float64 + type KDTree struct + Points PointList + Root *T + func NewKDTree(points PointList) *KDTree + func (tree *KDTree) Height() int + func (tree *KDTree) InRange(pt Point, dist float64, nodes []int) []int + func (tree *KDTree) Insert(point Point) + type Point [2]float64 + func (a *Point) GreaterEq(b *Point) bool + func (a *Point) LessEq(b *Point) bool + type PointList []Point + type T struct + EqualIDs []int + PointID int