trees

type BoundingBoxElement geometry.AABB

type Element interface {
	BoundingBox() geometry.AABB
	ClosestPoint(p vector3.Float64) vector3.Float64
}

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

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

type Tree interface {
	TraverseIntersectingRay(ray geometry.Ray, min, max float64, iterator func(i int, min, max *float64))
	ElementsContainingPoint(v vector3.Float64) []int
	ClosestPoint(v vector3.Float64) (int, vector3.Float64)
	ElementsIntersectingRay(ray geometry.Ray, min, max float64) []int
	BoundingBox() geometry.AABB
}