Index
All Classes and Interfaces|All Packages
A
- abort() - Method in class de.bsommerfeld.pathetic.engine.pathfinder.PathfindingSearchImpl
- AbstractPathfinder - Class in de.bsommerfeld.pathetic.engine.pathfinder
-
Provides a skeletal implementation of the
Pathfinderinterface, 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
AStarPathfinderinstance with the given configuration. - createStartNode(PathPosition, PathPosition) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.AbstractPathfinder
-
Creates the initial
Nodefor 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.
- exceptionally(Consumer<Throwable>) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.PathfindingSearchImpl
- 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
- ifPresent(Consumer<PathfinderResult>) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.PathfindingSearchImpl
- 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
limitSizeelements 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.
O
- orElse(Consumer<PathfinderResult>) - Method in class de.bsommerfeld.pathetic.engine.pathfinder.PathfindingSearchImpl
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
- PathfindingSearchImpl - Class in de.bsommerfeld.pathetic.engine.pathfinder
- 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
All Classes and Interfaces|All Packages