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

Class SpatialHashGrid<T>

java.lang.Object

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

public class SpatialHashGrid<T>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static interface	SpatialHashGrid.CellVisitor<T>
private static final class	SpatialHashGrid.Entry<T>

Field Summary

Fields

Modifier and Type	Field	Description
private final double	cellSize
private final Map<Vector3i,List<SpatialHashGrid.Entry<T>>>	grid
private final Map<T,SpatialHashGrid.Entry<T>>	index

Constructor Summary

Constructors

Constructor	Description
SpatialHashGrid(double cellSize)

Method Summary

Modifier and Type	Method	Description
void	add(Vector3d pos, T value)
private Vector3i	cellFor(Vector3d p)
T	findClosest(Vector3d center, double searchRadius)
Collection<? extends T>	getAll()
boolean	hasAnyWithin(Vector3d center, double radius)
boolean	isEmpty()
void	move(T value, Vector3d newPos)
private void	query(Vector3d center, double radius, SpatialHashGrid.CellVisitor<T> visitor)
Map<T,Vector3d>	queryRange(Vector3d center, double radius)
boolean	remove(T value)
void	removeIf(Predicate<T> predicate)
int	size()

Methods inherited from class java.lang.Object

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

Field Details

cellSize

private final double cellSize

grid

private final Map<Vector3i,List<SpatialHashGrid.Entry<T>>> grid

index

private final Map<T,SpatialHashGrid.Entry<T>> index

Constructor Details

SpatialHashGrid

public SpatialHashGrid(double cellSize)

Method Details

cellFor

private Vector3i cellFor(Vector3d p)

getAll

public Collection<? extends T> getAll()

size

public int size()

isEmpty

public boolean isEmpty()

add

public void add(Vector3d pos,
 T value)

remove

public boolean remove(T value)

removeIf

public void removeIf(Predicate<T> predicate)

move

public void move(T value,
 Vector3d newPos)

queryRange

public Map<T,Vector3d> queryRange(Vector3d center,
 double radius)

findClosest

@Nullable
public T findClosest(Vector3d center,
 double searchRadius)

hasAnyWithin

public boolean hasAnyWithin(Vector3d center,
 double radius)

query

private void query(Vector3d center,
 double radius,
 SpatialHashGrid.CellVisitor<T> visitor)