Package com.hypixel.hytale.builtin.portals.utils.spatial

Class OctTree<T>

java.lang.Object

com.hypixel.hytale.builtin.portals.utils.spatial.OctTree<T>

public class OctTree<T>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	OctTree.Node

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	DEFAULT_NODE_CAPACITY
private final int	nodeCapacity
private final OctTree<T>.Node	root
private static final int	SIZE

Constructor Summary

Constructors

Constructor	Description
OctTree(double inradius)
OctTree(Box boundary)
OctTree(Box boundary, int nodeCapacity)

Method Summary

Modifier and Type	Method	Description
private boolean	add(OctTree<T>.Node node, Vector3d pos, T value)
void	add(Vector3d pos, T value)
Map<T,Vector3d>	getAllPoints()
private void	queryRange(OctTree<T>.Node node, Box range, Map<T,Vector3d> out)
Map<T,Vector3d>	queryRange(Box range)
Map<T,Vector3d>	queryRange(Vector3d position, double inradius)
private void	subdivide(OctTree<T>.Node node)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

SIZE

private static final int SIZE

See Also:

• Constant Field Values

DEFAULT_NODE_CAPACITY

private static final int DEFAULT_NODE_CAPACITY

See Also:

• Constant Field Values

root

private final OctTree<T>.Node root

nodeCapacity

private final int nodeCapacity

Constructor Details

OctTree

public OctTree(double inradius)

OctTree

public OctTree(Box boundary)

OctTree

public OctTree(Box boundary,
 int nodeCapacity)

Method Details

add

public void add(Vector3d pos,
 T value)

add

private boolean add(OctTree<T>.Node node,
 Vector3d pos,
 T value)

subdivide

private void subdivide(OctTree<T>.Node node)

getAllPoints

public Map<T,Vector3d> getAllPoints()

queryRange

public Map<T,Vector3d> queryRange(Vector3d position,
 double inradius)

queryRange

public Map<T,Vector3d> queryRange(Box range)

queryRange

private void queryRange(OctTree<T>.Node node,
 Box range,
 Map<T,Vector3d> out)