Module technology.sola.engine

Package technology.sola.engine.physics.utils

Class QuadTreeNode

java.lang.Object

technology.sola.engine.physics.utils.QuadTreeNode

@NullMarked
public class QuadTreeNode
extends Object

QuadTreeNode is a quad tree implementation for collidable Entity.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	QuadTreeNode.QuadTreeData	QuadTreeData holds data that can be inserted into a QuadTreeNode.

Constructor Summary

Constructors

Constructor	Description
QuadTreeNode(Rectangle nodeBounds)	Creates a QuadTreeNode with desired bounds.
QuadTreeNode(Rectangle nodeBounds, int maxDepth, int maxEntitiesPerNode)	Creates a QuadTreeNode with desired bounds, maxDepth and maxEntitiesPerNode.

Method Summary

Modifier and Type	Method	Description
List<QuadTreeNode>	getChildren()
int	getCurrentDepth()
Rectangle	getNodeBounds()
void	insert(QuadTreeNode.QuadTreeData data)	Inserts an entry into the quad tree.
List<technology.sola.ecs.view.View2Entry<ColliderComponent,TransformComponent>>	query(Rectangle area)	Searches an area for all collidable entities within it.
void	remove(QuadTreeNode.QuadTreeData data)	Removes an entry from the quad tree.
void	update(QuadTreeNode.QuadTreeData data)	Updates an entry in the quad tree.

Methods inherited from class java.lang.Object

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

Constructor Details

QuadTreeNode

public QuadTreeNode(Rectangle nodeBounds)

Creates a QuadTreeNode with desired bounds. The maxDepth is defaulted to 5 and the maxEntitiesPerNode is defaulted to 8.

Parameters:

nodeBounds - the bounds of this node

QuadTreeNode

public QuadTreeNode(Rectangle nodeBounds,
 int maxDepth,
 int maxEntitiesPerNode)

Creates a QuadTreeNode with desired bounds, maxDepth and maxEntitiesPerNode.

Parameters:

nodeBounds - the bounds of this node

maxDepth - the max depth of the tree

maxEntitiesPerNode - the max entities per node in the tree

Method Details

insert

public void insert(QuadTreeNode.QuadTreeData data)

Inserts an entry into the quad tree.

Parameters:

data - the entry to insert

update

public void update(QuadTreeNode.QuadTreeData data)

Updates an entry in the quad tree.

Parameters:

data - the entry to update

remove

public void remove(QuadTreeNode.QuadTreeData data)

Removes an entry from the quad tree.

Parameters:

data - the entry to remove

query

public List<technology.sola.ecs.view.View2Entry<ColliderComponent,TransformComponent>> query(Rectangle area)

Searches an area for all collidable entities within it.

Parameters:

area - the area to search

Returns:

the list of collidable entities in the area

getNodeBounds

public Rectangle getNodeBounds()

Returns:

the bounds of this node

getChildren

public List<QuadTreeNode> getChildren()

Returns:

the child nodes of this node

getCurrentDepth

public int getCurrentDepth()

Returns:

the current depth of this node