Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/Ohohcakester/Any-Angle-Pathfinding
/ types & classes
Types & classes
152 in github.com/Ohohcakester/Any-Angle-Pathfinding
⨍
Functions
1,502
◇
Types & classes
152
↓ 1 callers
Class
State
pyscripts/mazes.py:12
Class
AStar
src/algorithms/AStar.java:8
Class
AStarOctileHeuristic
src/algorithms/AStarOctileHeuristic.java:5
Class
AStarStaticMemory
src/algorithms/AStarStaticMemory.java:9
Class
AVLNode
src/algorithms/bst/AVLTree.java:5
Class
AVLTree
src/algorithms/bst/AVLTree.java:14
Class
AVLTreeTest
src/algorithms/bst/AVLTreeTest.java:7
Class
AcceleratedAStar
src/algorithms/AcceleratedAStar.java:10
Class
AffineMapTransformation
src/main/graphgeneration/AffineMapTransformation.java:7
Class
AffineTransform
src/main/graphgeneration/AffineTransform.java:3
Interface
AlgoFunction
src/main/AlgoFunction.java:6
Class
AlgoTest
src/main/AlgoTest.java:44
Class
AnyAnglePathfinding
Instructions: Look for the main method. We can either run tests or trace the algorithm. To see a visualisation of an algorithm, 1) Set choice = 0 in
src/main/AnyAnglePathfinding.java:48
Class
Anya
src/algorithms/Anya.java:15
Class
Anya16
src/algorithms/anya16/Anya16.java:13
Class
AnyaExpansionPolicy
src/algorithms/anya16/AnyaExpansionPolicy.java:6
Class
AnyaHeuristic
src/algorithms/anya16/AnyaHeuristic.java:21
Class
AnyaInterval
Created with IntelliJ IDEA. User: dindar Date: 28.06.2014 Time: 12:26 To change this template use File | Settings | File Templates.
src/algorithms/anya16/AnyaInterval.java:12
Class
AnyaNode
Created with IntelliJ IDEA. User: dindar Date: 28.06.2014 Time: 13:23 To change this template use File | Settings | File Templates.
src/algorithms/anya16/AnyaNode.java:13
Class
AnyaSearch
src/algorithms/anya16/AnyaSearch.java:17
Class
AnyaState
src/algorithms/Anya.java:902
Class
AnyaVertex
Created with IntelliJ IDEA. User: dindaro Date: 15.01.2013 Time: 22:32 Vertex class on Lattice Graphs
src/algorithms/anya16/AnyaVertex.java:13
Class
ArrayListSet
src/algorithms/anya16/ArrayListSet.java:17
Class
AutomataGenerator
src/main/graphgeneration/AutomataGenerator.java:8
Class
BFSVisibilityGraph
src/algorithms/visibilitygraph/BFSVisibilityGraph.java:12
Class
BaseEdge
Created with IntelliJ IDEA. User: dindaro Date: 13.01.2013 Time: 19:48 Base edge class
src/algorithms/anya16/BaseEdge.java:13
Class
BaseVertex
Created with IntelliJ IDEA. User: dindaro Date: 13.01.2013 Time: 20:01 To change this template use File | Settings | File Templates.
src/algorithms/anya16/BaseVertex.java:12
Class
BasicThetaStar
src/algorithms/BasicThetaStar.java:6
Class
BenchmarkGraphImporter
src/uiandio/BenchmarkGraphImporter.java:14
Class
BenchmarkGraphSets
src/uiandio/BenchmarkGraphSets.java:5
Class
BinarySearchTree
Class for a binary tree that stores type E objects. Node is a public class.
src/algorithms/bst/BinarySearchTree.java:7
Class
BinaryTree
Base class for a binary tree that stores type E objects. Node is a public class.
src/algorithms/bst/BinaryTree.java:12
Class
BitpackedGrid
src/algorithms/anya16/BitpackedGrid.java:18
Class
BlockedIslandSearch
src/grid/BlockedIslandSearch.java:3
Class
BreadthFirstSearch
src/algorithms/BreadthFirstSearch.java:8
Enum
CellDirections
src/algorithms/anya16/AnyaVertex.java:15
Class
CloseOnExitWindowListener
src/uiandio/CloseOnExitWindowListener.java:6
Class
ColourPoint
src/draw/GridPointSet.java:11
Class
Context
src/algorithms/priorityqueue/ReusableIndirectHeap.java:19
Class
Context
src/algorithms/datatypes/Memory.java:17
Class
ConvexHull
src/algorithms/sg16/SG16VisibilityGraph.java:31
Class
ConvexHullBuilder
Builds a convex hull form vertices in an anticlockwise fashion. This is the algorithm described in the paper by [Melkman, 1987] "Online Construction
src/algorithms/sg16/ConvexHullSplitGenerator.java:47
Class
ConvexHullHeuristic
src/algorithms/sg16/ConvexHullHeuristic.java:7
Class
ConvexHullRPSScanner
src/algorithms/rotationalplanesweep/ConvexHullRPSScanner.java:16
Class
ConvexHullSplitGenerator
src/algorithms/sg16/ConvexHullSplitGenerator.java:7
Class
DefaultGenerator
Generates a random "block map". A block map is made out of small 2x2 blocks and is guaranteed to have no squeezable corners.<br> Exception: the remove
src/main/graphgeneration/DefaultGenerator.java:13
Class
DrawCanvas
src/draw/DrawCanvas.java:12
Interface
Drawer
src/draw/Drawer.java:5
Class
Edge
src/algorithms/visibilitygraph/Edge.java:3
Class
Edge
src/algorithms/rotationalplanesweep/RPSScanner.java:67
Class
EdgeNLevelSparseVisibilityGraph
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraph.java:8
Class
EdgeNLevelSparseVisibilityGraphAlgorithm
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraphAlgorithm.java:16
Class
EdgeNLevelSparseVisibilityGraphAlgorithmFibHeap
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraphAlgorithmFibHeap.java:19
Class
EditorUI
src/draw/EditorUI.java:24
Class
EuclideanDistanceHeuristic
src/algorithms/anya16/EuclideanDistanceHeuristic.java:9
Interface
ExpansionPolicy
src/algorithms/anya16/ExpansionPolicy.java:14
Class
Experiment
src/main/Experiment.java:39
Class
ExplorableRegionAnalysis
src/main/analysis/ExplorableRegionAnalysis.java:9
Class
FastVariableSizeIndirectHeap
Indirect binary heap. Used for O(lgn) deleteMin and O(lgn) decreaseKey.
src/algorithms/priorityqueue/FastVariableSizeIndirectHeap.java:9
Class
FibonacciHeap
This class implements a Fibonacci heap data structure. Much of the code in this class is based on the algorithms in the "Introduction to Algorithms"by
src/algorithms/jgrapht/FibonacciHeap.java:29
Class
FibonacciHeapNode
Implements a node of the Fibonacci heap. It holds the information necessary for maintaining the structure of the heap. It also holds the reference to
src/algorithms/jgrapht/FibonacciHeapNode.java:10
Class
FileIO
Use to write test data to a file.<br> The writeLine method is convenient for writing text output that can be copied into a spreadsheet easily, as stri
src/uiandio/FileIO.java:12
Class
Fraction
src/algorithms/anya/Fraction.java:4
Class
FractionLine
src/draw/GridLineSet.java:30
Class
FractionTest
src/algorithms/anya/FractionTest.java:7
Class
GraphExporter
Used to convert a GridGraph to string, line-by-line.<br> use hasNextLine() and nextLine() to read the string.<br> The output format is the type that i
src/uiandio/GraphExporter.java:10
Class
GraphExporterPretty
src/uiandio/GraphExporterPretty.java:5
Class
GraphImporter
How to create a grid file.<br> The grid is stored in a .txt file in the following format:<br> <pre> 6 3 0 1 0 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0</pre> The
src/uiandio/GraphImporter.java:32
Class
GraphInfo
src/main/graphgeneration/GraphInfo.java:3
Class
GridAndGoals
A problem instance - a GridGraph and the Start, Goal points.
src/grid/GridAndGoals.java:8
Class
GridGraph
Represents the Grid of blocked/unblocked tiles.
src/grid/GridGraph.java:8
Class
GridGraphDrawer
src/draw/GridGraphDrawer.java:7
Class
GridGraphTest
src/grid/unittest/GridGraphTest.java:10
Class
GridGraphVisualiser
src/main/GridGraphVisualiser.java:21
Class
GridLineDrawer
src/draw/GridLineDrawer.java:12
Class
GridLineSet
src/draw/GridLineSet.java:9
Class
GridObjects
src/draw/GridObjects.java:9
Class
GridPointDrawer
src/draw/GridPointDrawer.java:8
Class
GridPointSet
src/draw/GridPointSet.java:7
Class
GridPolygonGenerator
src/algorithms/rotationalplanesweep/GridPolygonGenerator.java:6
Class
GridPosition
Created with IntelliJ IDEA. User: dindaro Date: 15.01.2013 Time: 22:30 Lattice Coordinates
src/algorithms/anya16/GridPosition.java:11
Class
GridRPSPolygonTracer
src/algorithms/rotationalplanesweep/GridPolygonGenerator.java:43
Interface
Heuristic
Created with IntelliJ IDEA. User: dindar.oz Date: 3/29/13 Time: 9:19 AM To change this template use File | Settings | File Templates.
src/algorithms/anya16/Heuristic.java:10
Class
IndirectHeap
Indirect binary heap. Used for O(lgn) deleteMin and O(lgn) decreaseKey.
src/algorithms/priorityqueue/IndirectHeap.java:10
Class
IndirectHeapTest
src/algorithms/priorityqueue/IndirectHeapTest.java:7
Class
IntervalProjection
src/algorithms/anya16/IntervalProjection.java:17
Class
JumpPointSearch
src/algorithms/JumpPointSearch.java:5
Class
KeyToggler
src/draw/KeyToggler.java:13
Class
LOSInterval
src/algorithms/sparsevgs/LineOfSightScanner.java:1139
Class
LOSIntervalDouble
src/algorithms/sparsevgs/LineOfSightScannerDouble.java:1169
Class
LazyThetaStar
src/algorithms/LazyThetaStar.java:6
Class
Line
src/draw/GridLineSet.java:14
Class
LineOfSightScanner
Singleton. Do not make multiple simultaneous copies of this class or use in parallel code.
src/algorithms/sparsevgs/LineOfSightScanner.java:16
Class
LineOfSightScannerDouble
Singleton. Do not make multiple simultaneous copies of this class or use in parallel code.
src/algorithms/sparsevgs/LineOfSightScannerDouble.java:15
Interface
MBRunnable
Created by Dindar on 21.9.2014.
src/algorithms/anya16/MBRunnable.java:6
Class
MazeAnalyser
src/main/analysis/MazeAnalyser.java:10
Class
MazeAnalysis
src/main/analysis/MazeAnalysis.java:12
Class
MazeAndTestCases
src/main/mazes/MazeAndTestCases.java:9
Class
MazeMapGenerator
src/main/graphgeneration/MazeMapGenerator.java:9
Class
Memory
src/algorithms/datatypes/Memory.java:3
next →
1–100 of 152, ranked by callers