Index

A C D E F G H I J L M N P Q R S T V 
All Classes and Interfaces|All Packages

A

AbstractPathfinder - Class in de.bsommerfeld.pathetic.engine.pathfinder
Provides a skeletal implementation of the Pathfinder interface, defining common behavior for pathfinding algorithms.
AbstractPathfinder(PathfinderConfiguration) - Constructor for class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
 
AStarPathfinder - Class in de.bsommerfeld.pathetic.engine.pathfinder
An A* pathfinding algorithm that uses a heuristic to guide the search toward the target.
AStarPathfinder(PathfinderConfiguration) - Constructor for class de.bsommerfeld.pathetic.engine.pathfinder.AStarPathfinder
 
AStarPathfinderFactory - Class in de.bsommerfeld.pathetic.engine.factory
 
AStarPathfinderFactory() - Constructor for class de.bsommerfeld.pathetic.engine.factory.AStarPathfinderFactory
 

C

capacity() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
capacity() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
 
capacity() - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.Resizable
Returns the current capacity of the internal storage.
clear() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
clear() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
 
clear() - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.MinHeap
Removes all elements from the heap.
collect() - Method in class de.bsommerfeld.pathetic.engine.result.PathImpl
 
compareTo(Node) - Method in class de.bsommerfeld.pathetic.engine.Node
 
concat(Iterable<? extends T>, Iterable<? extends T>) - Static method in class de.bsommerfeld.pathetic.engine.util.Iterables
Returns an iterable that concatenates two iterables.
contains(long) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
contains(long) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
 
contains(long) - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.MinHeap
Checks if a specific node is currently in the heap.
cost(long) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
cost(long) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
 
cost(long) - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.MinHeap
Gets the current cost of a node in the heap.
costProcessors - Variable in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
 
createPathfinder() - Method in class de.bsommerfeld.pathetic.engine.factory.AStarPathfinderFactory
 
createPathfinder(PathfinderConfiguration) - Method in class de.bsommerfeld.pathetic.engine.factory.AStarPathfinderFactory
Creates a new AStarPathfinder instance with the given configuration.
createStartNode(PathPosition, PathPosition) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
Creates the initial Node for the start position.

D

de.bsommerfeld.pathetic.engine - package de.bsommerfeld.pathetic.engine
 
de.bsommerfeld.pathetic.engine.factory - package de.bsommerfeld.pathetic.engine.factory
 
de.bsommerfeld.pathetic.engine.pathfinder - package de.bsommerfeld.pathetic.engine.pathfinder
 
de.bsommerfeld.pathetic.engine.pathfinder.heap - package de.bsommerfeld.pathetic.engine.pathfinder.heap
 
de.bsommerfeld.pathetic.engine.pathfinder.heap.impl - package de.bsommerfeld.pathetic.engine.pathfinder.heap.impl
 
de.bsommerfeld.pathetic.engine.pathfinder.processing - package de.bsommerfeld.pathetic.engine.pathfinder.processing
 
de.bsommerfeld.pathetic.engine.pathfinder.spatial - package de.bsommerfeld.pathetic.engine.pathfinder.spatial
 
de.bsommerfeld.pathetic.engine.result - package de.bsommerfeld.pathetic.engine.result
 
de.bsommerfeld.pathetic.engine.util - package de.bsommerfeld.pathetic.engine.util
 

E

EMPTY_PATH_POSITIONS - Static variable in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
 
ensureCapacity() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
ensureCapacity() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
 
ensureCapacity() - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.Resizable
Ensures the internal storage has sufficient capacity, resizing if necessary.
equals(Object) - Method in class de.bsommerfeld.pathetic.engine.Node
 
EvaluationContextImpl - Class in de.bsommerfeld.pathetic.engine.pathfinder.processing
 
EvaluationContextImpl(SearchContext, Node, Node, IHeuristicStrategy) - Constructor for class de.bsommerfeld.pathetic.engine.pathfinder.processing.EvaluationContextImpl
Creates a new NodeEvaluationContextImpl with the specified parameters.
extractBestNode(MinHeap) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
Extracts the node with the lowest cost from the open set and retrieves the corresponding Node object.
extractBestNode(MinHeap) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AStarPathfinder
 
extractMin() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
extractMin() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
 
extractMin() - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.MinHeap
Removes and returns the node with the minimum cost from the heap.

F

findPath(PathPosition, PathPosition, EnvironmentContext) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
 
flod(PathPosition) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.spatial.SpatialData
First Line of Defence.
forEach(Consumer<? super PathPosition>) - Method in class de.bsommerfeld.pathetic.engine.result.PathImpl
 

G

getBaseTransitionCost() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.EvaluationContextImpl
 
getCurrentNodeDepth() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.EvaluationContextImpl
 
getCurrentNodeHeuristicValue() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.EvaluationContextImpl
 
getCurrentPathPosition() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.EvaluationContextImpl
 
getDepth() - Method in class de.bsommerfeld.pathetic.engine.Node
 
getEnd() - Method in class de.bsommerfeld.pathetic.engine.result.PathImpl
 
getEnvironmentContext() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.SearchContextImpl
 
getFCost() - Method in class de.bsommerfeld.pathetic.engine.Node
Calculates the estimated total cost (F-cost) of the path from the start node to the target node, passing through this node.
getGCost() - Method in class de.bsommerfeld.pathetic.engine.Node
Gets the calculated G-cost (accumulated known cost from the start node) for this node.
getHeuristic() - Method in class de.bsommerfeld.pathetic.engine.Node
 
getLast(Iterable<T>) - Static method in class de.bsommerfeld.pathetic.engine.util.Iterables
Returns the last element of the specified iterable.
getNavigationPointProvider() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.SearchContextImpl
 
getOrLoadEngineVersion() - Static method in class de.bsommerfeld.pathetic.engine.Pathetic
 
getParent() - Method in class de.bsommerfeld.pathetic.engine.Node
 
getPath() - Method in class de.bsommerfeld.pathetic.engine.result.PathfinderResultImpl
 
getPathCostToPreviousPosition() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.EvaluationContextImpl
 
getPathfinderConfiguration() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.SearchContextImpl
 
getPathState() - Method in class de.bsommerfeld.pathetic.engine.result.PathfinderResultImpl
 
getPosition() - Method in class de.bsommerfeld.pathetic.engine.Node
 
getPreviousPathPosition() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.EvaluationContextImpl
 
getSearchContext() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.EvaluationContextImpl
 
getSharedData() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.SearchContextImpl
 
getStart() - Method in class de.bsommerfeld.pathetic.engine.result.PathImpl
 
getStartPathPosition() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.SearchContextImpl
 
getTargetPathPosition() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.processing.SearchContextImpl
 

H

hasFailed() - Method in class de.bsommerfeld.pathetic.engine.result.PathfinderResultImpl
 
hasFallenBack() - Method in class de.bsommerfeld.pathetic.engine.result.PathfinderResultImpl
 
hashCode() - Method in class de.bsommerfeld.pathetic.engine.Node
 

I

initializeSearch() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
Prepares the algorithm-specific initial setup required before executing the pathfinding logic.
initializeSearch() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AStarPathfinder
 
insertOrUpdate(long, double) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
insertOrUpdate(long, double) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
 
insertOrUpdate(long, double) - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.MinHeap
Inserts a new node or updates an existing node's cost in the heap.
insertStartNode(Node, double, MinHeap) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
Inserts the start node into the open set and updates any internal mapping.
insertStartNode(Node, double, MinHeap) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AStarPathfinder
 
interpolate(Path, double) - Static method in class de.bsommerfeld.pathetic.engine.result.PathUtils
Deprecated.
Interpolates a path by inserting intermediate positions between each pair of consecutive points.
isEmpty() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
isEmpty() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
Checks if the heap is empty.
isEmpty() - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.MinHeap
Checks if the heap is empty.
isTarget(PathPosition) - Method in class de.bsommerfeld.pathetic.engine.Node
 
Iterables - Class in de.bsommerfeld.pathetic.engine.util
Utility class that provides methods for working with Iterables.
iterator() - Method in class de.bsommerfeld.pathetic.engine.result.PathImpl
 

J

join(Path, Path) - Static method in class de.bsommerfeld.pathetic.engine.result.PathUtils
Deprecated.
Concatenates two paths into a single continuous path.

L

length() - Method in class de.bsommerfeld.pathetic.engine.result.PathImpl
 
limit(Iterable<T>, int) - Static method in class de.bsommerfeld.pathetic.engine.util.Iterables
Returns an iterable that contains the first limitSize elements of the specified iterable.

M

markNodeAsExpanded(Node) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
Marks the given node as expanded (i.e., added to the "closed set").
markNodeAsExpanded(Node) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AStarPathfinder
 
MinHeap - Interface in de.bsommerfeld.pathetic.engine.pathfinder.heap
Contract for min-heap implementations used in pathfinding algorithms.
mutatePositions(Path, ParameterizedSupplier<PathPosition>) - Static method in class de.bsommerfeld.pathetic.engine.result.PathUtils
Deprecated.
Applies a transformation function to every position in the path.

N

navigationPointProvider - Variable in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
 
neighborStrategy - Variable in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
 
Node - Class in de.bsommerfeld.pathetic.engine
Represents a node in the pathfinding graph.
Node(PathPosition, PathPosition, PathPosition, HeuristicWeights, IHeuristicStrategy, int) - Constructor for class de.bsommerfeld.pathetic.engine.Node
Creates a new Node with the specified parameters.

P

pack(int, int, int) - Static method in class de.bsommerfeld.pathetic.engine.util.RegionKey
Packs raw integer coordinates into a primitive long key.
pack(PathPosition) - Static method in class de.bsommerfeld.pathetic.engine.util.RegionKey
Packs a PathPosition into a primitive long key.
Pathetic - Class in de.bsommerfeld.pathetic.engine
 
pathfinderConfiguration - Variable in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
 
PathfinderResultImpl - Class in de.bsommerfeld.pathetic.engine.result
 
PathfinderResultImpl(PathState, Path) - Constructor for class de.bsommerfeld.pathetic.engine.result.PathfinderResultImpl
 
PathImpl - Class in de.bsommerfeld.pathetic.engine.result
 
PathImpl(PathPosition, PathPosition, Iterable<PathPosition>) - Constructor for class de.bsommerfeld.pathetic.engine.result.PathImpl
 
PathUtils - Class in de.bsommerfeld.pathetic.engine.result
Deprecated.
Pathetic's future focus will rely heavily on finding paths, not modifying or post-processing them. This class is maintained for backward compatibility until a dedicated post-processing module is available.
performAlgorithmCleanup() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
Abstract method for algorithm-specific cleanup, called after pathfinding execution.
performAlgorithmCleanup() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AStarPathfinder
 
PrimitiveMinHeap - Class in de.bsommerfeld.pathetic.engine.pathfinder.heap.impl
A highly optimized, array-backed binary min-heap for A* pathfinding.
PrimitiveMinHeap(int) - Constructor for class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
processSuccessors(PathPosition, PathPosition, Node, MinHeap, SearchContext) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
Abstract method representing the core logic of processing successor nodes for a given currentNode.
processSuccessors(PathPosition, PathPosition, Node, MinHeap, SearchContext) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AStarPathfinder
Processes the successors of the current node, checking if they're in the open or closed set, calculating costs, validating traversability, and updating the open set as needed.

Q

QuaternaryPrimitiveMinHeap - Class in de.bsommerfeld.pathetic.engine.pathfinder.heap.impl
A quaternary (4-ary) min-heap implementation optimized for pathfinding algorithms.
QuaternaryPrimitiveMinHeap() - Constructor for class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
Constructs a new quaternary min-heap with the default initial capacity.
QuaternaryPrimitiveMinHeap(int) - Constructor for class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
Constructs a new quaternary min-heap with the specified initial capacity.

R

reconstructPath(PathPosition, PathPosition, Node) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
Reconstructs the path by tracing back from the given end node to the start node.
RegionKey - Class in de.bsommerfeld.pathetic.engine.util
Utility class to pack 3D grid coordinates (Region Indices or Block Positions) into a single primitive long.
register(PathPosition) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.spatial.SpatialData
Registers a given path position by adding it to the Bloom filter and marking it as examined within the regional positions set.
registerPathfindingHook(PathfinderHook) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
 
Resizable - Interface in de.bsommerfeld.pathetic.engine.pathfinder.heap
Contract for data structures that can dynamically resize their internal storage.

S

SearchContextImpl - Class in de.bsommerfeld.pathetic.engine.pathfinder.processing
 
SearchContextImpl(PathPosition, PathPosition, PathfinderConfiguration, NavigationPointProvider, EnvironmentContext) - Constructor for class de.bsommerfeld.pathetic.engine.pathfinder.processing.SearchContextImpl
 
setGCost(double) - Method in class de.bsommerfeld.pathetic.engine.Node
Sets the calculated G-cost for this node.
setParent(Node) - Method in class de.bsommerfeld.pathetic.engine.Node
 
Siftable - Interface in de.bsommerfeld.pathetic.engine.pathfinder.heap
Contract for heap implementations that use sift operations to maintain heap property.
siftDown(int) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
siftDown(int) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
Moves a node down the heap until the heap property is restored.
siftDown(int) - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.Siftable
Moves a node down the heap until the heap property is restored.
siftUp(int) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
siftUp(int) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
Moves a node up the heap until the heap property is restored.
siftUp(int) - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.Siftable
Moves a node up the heap until the heap property is restored.
simplify(Path, double) - Static method in class de.bsommerfeld.pathetic.engine.result.PathUtils
Deprecated.
Simplifies a path by retaining only every nth point based on an epsilon value.
size() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.PrimitiveMinHeap
 
size() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.heap.impl.QuaternaryPrimitiveMinHeap
 
size() - Method in interface de.bsommerfeld.pathetic.engine.pathfinder.heap.MinHeap
Returns the number of elements currently in the heap.
size(Iterable<?>) - Static method in class de.bsommerfeld.pathetic.engine.util.Iterables
Returns the number of elements in the specified iterable.
SpatialData - Class in de.bsommerfeld.pathetic.engine.pathfinder.spatial
The SpatialData class represents the data associated with a grid region.
SpatialData(int, double) - Constructor for class de.bsommerfeld.pathetic.engine.pathfinder.spatial.SpatialData
Creates a new SpatialData with the specified Bloom filter settings.
SpatialData(PathfinderConfiguration) - Constructor for class de.bsommerfeld.pathetic.engine.pathfinder.spatial.SpatialData
Creates a new GridRegionData with Bloom filter settings from the provided configuration.
successful() - Method in class de.bsommerfeld.pathetic.engine.result.PathfinderResultImpl
 

T

trim(Path, int) - Static method in class de.bsommerfeld.pathetic.engine.result.PathUtils
Deprecated.
Truncates a path to a maximum number of positions.

V

validationProcessors - Variable in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
 
A C D E F G H I J L M N P Q R S T V 
All Classes and Interfaces|All Packages