trees

README

Trees

Package dedicated to different trees used for spatially organizing 3D elements for aiding lookups in other packages in this repository like rendering and marching.

Documentation

Index

• func OctreeDepthFromCount(count int) int
• type BoundingBoxElement
  • func (be BoundingBoxElement) BoundingBox() geometry.AABB
  • func (be BoundingBoxElement) ClosestPoint(p vector3.Float64) vector3.Float64
• type Element
• type KDTree
  • func NewKDTreeWithDepth(elements []Element, maxDepth int) *KDTree
  • func (kdt KDTree) BoundingBox() geometry.AABB
• type OctTree
  • func NewOctree(elements []Element) *OctTree
  • func NewOctreeWithDepth(elements []Element, maxDepth int) *OctTree
  • func (ot OctTree) BoundingBox() geometry.AABB
  • func (ot OctTree) ClosestPoint(v vector3.Float64) (int, vector3.Float64)
  • func (ot OctTree) ElementsContainingPoint(v vector3.Float64) []int
  • func (ot *OctTree) ElementsIntersectingRay(ray geometry.Ray, min, max float64) []int
  • func (ot OctTree) ElementsWithinRange(position vector3.Float64, distance float64) []int
  • func (ot OctTree) TraverseIntersectingRay(ray geometry.Ray, min, max float64, iterator func(i int, min, max *float64))
• type Tree

Functions

func OctreeDepthFromCount

func OctreeDepthFromCount(count int) int

Types

type BoundingBoxElement

type BoundingBoxElement geometry.AABB

func (BoundingBoxElement) BoundingBox

func (be BoundingBoxElement) BoundingBox() geometry.AABB

func (BoundingBoxElement) ClosestPoint

func (be BoundingBoxElement) ClosestPoint(p vector3.Float64) vector3.Float64

type Element

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

type KDTree

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

func NewKDTreeWithDepth

func NewKDTreeWithDepth(elements []Element, maxDepth int) *KDTree

func (KDTree) BoundingBox

func (kdt KDTree) BoundingBox() geometry.AABB

type OctTree

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

func NewOctree

func NewOctree(elements []Element) *OctTree

func NewOctreeWithDepth

func NewOctreeWithDepth(elements []Element, maxDepth int) *OctTree

func (OctTree) BoundingBox

func (ot OctTree) BoundingBox() geometry.AABB

func (OctTree) ClosestPoint

func (ot OctTree) ClosestPoint(v vector3.Float64) (int, vector3.Float64)

func (OctTree) ElementsContainingPoint

func (ot OctTree) ElementsContainingPoint(v vector3.Float64) []int

func (*OctTree) ElementsIntersectingRay

func (ot *OctTree) ElementsIntersectingRay(ray geometry.Ray, min, max float64) []int

func (OctTree) ElementsWithinRange

func (ot OctTree) ElementsWithinRange(position vector3.Float64, distance float64) []int

func (OctTree) TraverseIntersectingRay

func (ot OctTree) TraverseIntersectingRay(ray geometry.Ray, min, max float64, iterator func(i int, min, max *float64))

type Tree

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
}