WIP Quadtree

clustering/quadtree/quadtree.go

@@ -0,0 +1,46 @@
+package quadtree
+
+import (
+	"github.com/paulmach/go.geo"
+)
+
+type Quadtree struct {
+	TreeExtent *Extent
+}
+
+type QuadTreeNode struct {
+	Leaf  bool
+	Nodes []*QuadTreeNode
+	Point *geo.Point
+}
+
+type Extent struct {
+	TopLeft     *geo.Point
+	BottomRight *geo.Point
+}
+
+type visitFunction func(*geo.Point, float64, float64, float64, float64) bool
+
+func NewFromPoints(points *geo.PointSet) *Quadtree {
+	return &Quadtree{}
+}
+
+func New() *Quadtree {
+	return &Quadtree{}
+}
+
+func (q *Quadtree) Add(p *geo.Point) *Quadtree {
+	return nil
+}
+
+func (q *Quadtree) Visit(visit visitFunction) {
+	return nil
+}
+
+func (q *Quadtree) Find(p *geo.Point) *geo.Point {
+	return nil
+}
+
+func (q *Quadtree) SetExtent(e *Extent) {
+	q.TreeExtent = Extent
+}

clustering/quadtree/quadtree_test.go

@@ -0,0 +1,11 @@
+package quadtree
+
+import (
+	"testing"
+)
+
+func TestSingleNodeNoBounds(t *testing.T) {
+}
+
+func TestLocateSinglePoint(t *testing.T) {
+}