Module technology.sola.engine

Package technology.sola.engine.physics.system.collision

Class QuadTreeCollisionDetectionBroadPhase

java.lang.Object

technology.sola.engine.physics.system.collision.QuadTreeCollisionDetectionBroadPhase

All Implemented Interfaces:

CollisionDetectionBroadPhase

@NullMarked
public class QuadTreeCollisionDetectionBroadPhase
extends Object
implements CollisionDetectionBroadPhase

QuadTreeCollisionDetectionBroadPhase is a CollisionDetectionBroadPhase implementation using a QuadTreeNode internally.

Constructor Summary

Constructors

Constructor	Description
QuadTreeCollisionDetectionBroadPhase()	Creates an instance with bounds being auto calculated based on entries in the world, maxDepth set to 5, and maxEntitiesPerNode set to 8.
QuadTreeCollisionDetectionBroadPhase(@Nullable Rectangle screenBounds)	Creates an instance with desired fixed bounds, maxDepth set to 5, and maxEntitiesPerNode set to 8.
QuadTreeCollisionDetectionBroadPhase(@Nullable Rectangle screenBounds, int maxDepth, int maxEntitiesPerNode)	Creates an instance with desired fixed bounds, maxDepth, and maxEntitiesPerNode.

Method Summary

Modifier and Type	Method	Description
void	populate(Collection<technology.sola.ecs.view.View2Entry<ColliderComponent,TransformComponent>> views)	Populates the underlying data structure from the list of collidable entities.
Collection<technology.sola.ecs.view.View2Entry<ColliderComponent,TransformComponent>>	query(technology.sola.ecs.view.View2Entry<ColliderComponent,TransformComponent> searchEntry)	Searches for collidable entities that are near the search entity.
void	renderDebug(Renderer renderer, Matrix3D cameraScaleTransform, Matrix3D cameraTranslationTransform)	Renders debug information about this broad phase algorithm.

Methods inherited from class java.lang.Object

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

Constructor Details

QuadTreeCollisionDetectionBroadPhase

public QuadTreeCollisionDetectionBroadPhase()

Creates an instance with bounds being auto calculated based on entries in the world, maxDepth set to 5, and maxEntitiesPerNode set to 8.

QuadTreeCollisionDetectionBroadPhase

public QuadTreeCollisionDetectionBroadPhase(@Nullable Rectangle screenBounds)

Creates an instance with desired fixed bounds, maxDepth set to 5, and maxEntitiesPerNode set to 8.

Parameters:

screenBounds - the bounds of the quad tree

QuadTreeCollisionDetectionBroadPhase

public QuadTreeCollisionDetectionBroadPhase(@Nullable Rectangle screenBounds,
 int maxDepth,
 int maxEntitiesPerNode)

Creates an instance with desired fixed bounds, maxDepth, and maxEntitiesPerNode.

Parameters:

screenBounds - the bounds of the quad tree

maxDepth - the maximum depth of the quad tree

maxEntitiesPerNode - the max number of entities per node

Method Details

populate

public void populate(Collection<technology.sola.ecs.view.View2Entry<ColliderComponent,TransformComponent>> views)

Description copied from interface: CollisionDetectionBroadPhase

Populates the underlying data structure from the list of collidable entities.

Specified by:

populate in interface CollisionDetectionBroadPhase

Parameters:

views - the list of collidable entities

query

public Collection<technology.sola.ecs.view.View2Entry<ColliderComponent,TransformComponent>> query(technology.sola.ecs.view.View2Entry<ColliderComponent,TransformComponent> searchEntry)

Description copied from interface: CollisionDetectionBroadPhase

Searches for collidable entities that are near the search entity.

Specified by:

query in interface CollisionDetectionBroadPhase

Parameters:

searchEntry - the entity to search for possible collisions for

Returns:

the list of nearby collidable entities

renderDebug

public void renderDebug(Renderer renderer,
 Matrix3D cameraScaleTransform,
 Matrix3D cameraTranslationTransform)

Description copied from interface: CollisionDetectionBroadPhase

Renders debug information about this broad phase algorithm.

Specified by:

renderDebug in interface CollisionDetectionBroadPhase

Parameters:

renderer - the Renderer

cameraScaleTransform - the camera's scale transform matrix

cameraTranslationTransform - the camera's translation transform matrix