Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/Ohohcakester/Any-Angle-Pathfinding
/ functions
Functions
1,502 in github.com/Ohohcakester/Any-Angle-Pathfinding
⨍
Functions
1,502
◇
Types & classes
152
↓ 5 callers
Method
bottomLeftOfLabelledTile
(int x, int y, int label)
src/algorithms/sg16/ConvexHullSplitGenerator.java:568
↓ 5 callers
Method
changeSet
(GridLineSet gridLineSet, GridPointSet gridPointSet)
src/draw/DrawCanvas.java:99
↓ 5 callers
Method
computeOptimalPathOnline
(GridGraph gridGraph, int sx, int sy, int ex, int ey)
src/main/utility/Utility.java:51
↓ 5 callers
Method
conditionalRotate
(AVLNode<E> current)
src/algorithms/bst/AVLTree.java:130
↓ 5 callers
Method
contains
(Object o)
src/algorithms/anya16/ArrayListSet.java:35
↓ 5 callers
Method
create
Convert a snapshot of an algorithm into a GridObjects instance.
src/draw/GridObjects.java:38
↓ 5 callers
Method
getAlgo
(GridGraph gridGraph, int sx, int sy, int ex, int ey)
src/main/AlgoFunction.java:7
↓ 5 callers
Method
getNext
()
src/algorithms/bst/Node.java:63
↓ 5 callers
Method
getPrev
()
src/algorithms/bst/Node.java:67
↓ 5 callers
Method
getSecondaryKey
()
src/algorithms/jgrapht/FibonacciHeapNode.java:96
↓ 5 callers
Method
goLeft
(int amount, boolean stopAtEnd)
src/draw/KeyToggler.java:31
↓ 5 callers
Method
hasNext
()
src/algorithms/anya16/ExpansionPolicy.java:30
↓ 5 callers
Method
intToStr
(int i)
src/main/testgen/Stringifier.java:73
↓ 5 callers
Method
isUnblockedCoordinate
(int x, int y)
src/grid/GridGraph.java:68
↓ 5 callers
Method
isValidCoordinate
(int x, int y)
src/grid/GridGraph.java:46
↓ 5 callers
Method
loadMaze
Choose a maze. (a gridGraph setting)
src/main/AnyAnglePathfinding.java:86
↓ 5 callers
Method
next
()
src/algorithms/anya16/ExpansionPolicy.java:27
↓ 5 callers
Method
parent
(int index)
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraphAlgorithmFibHeap.java:565
↓ 5 callers
Method
per
(int value)
src/main/utility/TimeCounter.java:107
↓ 5 callers
Method
popMinIndex
Runtime: O(lgn) @return index of min element
src/algorithms/priorityqueue/FastVariableSizeIndirectHeap.java:187
↓ 5 callers
Method
reset
()
src/main/utility/TimeCounter.java:39
↓ 5 callers
Method
setDefaultAlgoFunction
Choose an algorithm.
src/main/AnyAnglePathfinding.java:320
↓ 5 callers
Method
setSaveSnapshotFunction
(Runnable saveSnapshot)
src/algorithms/sparsevgs/SparseVisibilityGraph.java:41
↓ 5 callers
Method
size
()
src/algorithms/anya16/ArrayListSet.java:25
↓ 5 callers
Method
testOnStoredMaze
(MazeAndTestCases mazeAndTestCases, AlgoFunction algoFunction, TestFunctionData test)
src/main/AlgoTest.java:513
↓ 5 callers
Method
toFloat
()
src/algorithms/anya/Fraction.java:124
↓ 5 callers
Method
toSecs
(long value)
src/main/utility/TimeCounter.java:99
↓ 5 callers
Method
toSecsPer
(long value)
src/main/utility/TimeCounter.java:103
↓ 5 callers
Method
toString
()
src/algorithms/bst/BinaryTree.java:185
↓ 5 callers
Method
topRightOfLabelledTile
(int x, int y, int label)
src/algorithms/sg16/ConvexHullSplitGenerator.java:556
↓ 5 callers
Method
writeRow
(String...strings)
src/uiandio/FileIO.java:40
↓ 5 callers
Method
x
(int x, int y)
src/main/graphgeneration/AffineTransform.java:95
↓ 5 callers
Method
y
(int x, int y)
src/main/graphgeneration/AffineTransform.java:99
↓ 4 callers
Method
addAll
(Collection<? extends E> c)
src/algorithms/anya16/ArrayListSet.java:70
↓ 4 callers
Method
addEdge
(int fromI, int toI, float weight)
src/algorithms/visibilitygraph/VisibilityGraph.java:167
↓ 4 callers
Method
addToQueue
Returns true iff finish is found.
src/algorithms/BreadthFirstSearch.java:83
↓ 4 callers
Method
assertFloatEquals
(float expected, float actual)
src/algorithms/priorityqueue/IndirectHeapTest.java:87
↓ 4 callers
Method
clear
()
src/algorithms/rotationalplanesweep/RPSEdgeHeap.java:20
↓ 4 callers
Method
clearStack
()
src/algorithms/sparsevgs/LineOfSightScannerDouble.java:121
↓ 4 callers
Method
clearStack
()
src/algorithms/sparsevgs/LineOfSightScanner.java:91
↓ 4 callers
Method
clearSuccessors
()
src/algorithms/sparsevgs/LineOfSightScannerDouble.java:86
↓ 4 callers
Method
clearSuccessors
()
src/algorithms/sparsevgs/LineOfSightScanner.java:60
↓ 4 callers
Method
computeAllVisibleTautSuccessors
Stores results in successorsX, successorsY and nSuccessors.
src/algorithms/sparsevgs/LineOfSightScanner.java:157
↓ 4 callers
Method
computeAverageBlockedIslandSize
(GridGraph gridGraph, boolean acceptBorderIslands)
src/main/analysis/MazeAnalysis.java:192
↓ 4 callers
Method
computeSumDegrees
()
src/algorithms/sparsevgs/SparseVisibilityGraph.java:236
↓ 4 callers
Method
decreaseKey
(int index, float newCost, boolean isNewItem)
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraphAlgorithmFibHeap.java:146
↓ 4 callers
Method
draw
(Graphics g)
src/draw/Drawer.java:7
↓ 4 callers
Method
edgeIterator
(int source)
src/algorithms/visibilitygraph/VisibilityGraph.java:224
↓ 4 callers
Method
explore
(ArrayList<Point> list, boolean[] visited, int px, int py)
src/grid/ReachableNodesFast.java:42
↓ 4 callers
Method
generate
(boolean seededRandom, long seed, int sizeX, int sizeY, int corridorWidth, float connectednessRati
src/main/graphgeneration/MazeMapGenerator.java:40
↓ 4 callers
Method
generateSameLevelUnobservable
Can be used for exploreLeftwards or exploreRightwards. This function will not split intervals.
src/algorithms/Anya.java:627
↓ 4 callers
Method
generateTestData
(GridGraph gridGraph, ArrayList<TwoPoint> problemList, String mazeName, boolean analyseMaze)
src/main/testgen/TestDataGenerator.java:168
↓ 4 callers
Method
getFirst
()
src/algorithms/bst/AVLTree.java:416
↓ 4 callers
Method
getIn
(int index)
src/algorithms/priorityqueue/ReusableIndirectHeap.java:67
↓ 4 callers
Method
getInterval
()
src/algorithms/anya16/AnyaNode.java:92
↓ 4 callers
Method
getLargestSet
(ArrayList<ArrayList<Point>> sets)
src/main/analysis/MazeAnalysis.java:82
↓ 4 callers
Method
getLast
()
src/algorithms/bst/AVLTree.java:412
↓ 4 callers
Method
getMin
()
src/algorithms/rotationalplanesweep/RPSEdgeHeap.java:32
↓ 4 callers
Method
getParent
(int index)
src/algorithms/PathFindingAlgorithm.java:149
↓ 4 callers
Method
get_bit_value
(int x, int y, int[] elts)
src/algorithms/anya16/BitpackedGrid.java:198
↓ 4 callers
Method
heuristic
()
src/algorithms/anya16/ExpansionPolicy.java:37
↓ 4 callers
Method
importGraphFromFilePath
Import a graph from a file in the AnyAnglePathfinding directory.
src/uiandio/GraphImporter.java:121
↓ 4 callers
Method
initialiseNew
(GridGraph graph, int levelLimit)
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraph.java:82
↓ 4 callers
Method
isEqualTo
(double a, double b)
src/algorithms/sparsevgs/LineOfSightScannerDouble.java:48
↓ 4 callers
Method
isPathTaut
(GridGraph gridGraph, int[][] path)
src/main/utility/Utility.java:125
↓ 4 callers
Method
isSameAngle
(int sx, int sy, Vertex u, Vertex v)
src/algorithms/rotationalplanesweep/RPSScanner.java:476
↓ 4 callers
Method
isValidBlock
(int x, int y)
src/grid/GridGraph.java:51
↓ 4 callers
Method
leftAnyExtent
(int xL, int y)
src/algorithms/Anya.java:598
↓ 4 callers
Method
loadMazesFromNames
(String[] mazeNames)
src/main/mazes/StoredTestMazes.java:246
↓ 4 callers
Method
makeAnalysisFile
(MazeAnalysis analysis, String filePath)
src/main/testgen/TestDataGenerator.java:248
↓ 4 callers
Method
markEdgesFrom
Mark all edges reachable with a path of edges of increasing level from the source.
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraph.java:845
↓ 4 callers
Method
markVisited
(int x, int y)
src/algorithms/rotationalplanesweep/GridPolygonGenerator.java:263
↓ 4 callers
Method
nextLine
@return the next line in the string. Throws an exception if there are no more lines.
src/uiandio/GraphExporter.java:31
↓ 4 callers
Method
refreshPoints
()
src/draw/EditorUI.java:100
↓ 4 callers
Method
removeMin
Removes the smallest element from the heap. This will cause the trees in the heap to be consolidated, if necessary. <p>Running time: O(log n) amortiz
src/algorithms/jgrapht/FibonacciHeap.java:221
↓ 4 callers
Method
rightAnyExtent
(int xR, int y)
src/algorithms/Anya.java:610
↓ 4 callers
Method
rotateLeft
(Node<E> pivot)
src/algorithms/bst/BinarySearchTree.java:15
↓ 4 callers
Method
rotateRight
(Node<E> pivot)
src/algorithms/bst/BinarySearchTree.java:22
↓ 4 callers
Method
runAutomataIterationUnblockedBorders
(int sizeX, int sizeY, int resolution, boolean[][] grid, int[][] count)
src/main/graphgeneration/AutomataGenerator.java:201
↓ 4 callers
Method
saveVisibilityGraphSnapshot
(boolean showMarked)
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraphAlgorithmFibHeap.java:384
↓ 4 callers
Method
saveVisibilityGraphSnapshot
(boolean showMarked)
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraphAlgorithm.java:347
↓ 4 callers
Method
scan_cells_left
(int x,int y)
src/algorithms/anya16/BitpackedGrid.java:318
↓ 4 callers
Method
scan_cells_right
(int x, int y)
src/algorithms/anya16/BitpackedGrid.java:282
↓ 4 callers
Method
setPathComputeMode
(PathComputeMode mode)
src/draw/EditorUI.java:117
↓ 4 callers
Method
setVisited
(int index, boolean value)
src/algorithms/sparsevgs/SparseVisibilityGraphAlgorithmFibHeap.java:281
↓ 4 callers
Method
setVisited
(int index, boolean value)
src/algorithms/sg16/SG16Algorithm.java:202
↓ 4 callers
Method
set_bit_value
(int x, int y, boolean value, int[] elts)
src/algorithms/anya16/BitpackedGrid.java:188
↓ 4 callers
Method
setupMainFrame
Spawns the visualisation window for the algorithm.
src/main/Visualisation.java:112
↓ 4 callers
Method
setupMainFrame
Spawns the editor visualisation window. @param startGoalPoints
src/main/GridGraphVisualiser.java:71
↓ 4 callers
Method
size
()
src/algorithms/rotationalplanesweep/RPSEdgeHeap.java:24
↓ 4 callers
Method
swap
(int i, int j)
src/algorithms/rotationalplanesweep/RPSEdgeHeap.java:93
↓ 4 callers
Method
swapData
(int a, int b)
src/algorithms/priorityqueue/ReusableIndirectHeap.java:145
↓ 4 callers
Method
testAlgorithm
(GridGraph gridGraph, AlgoFunction algoFunction, TwoPoint tp, int sampleSize, int nTrials)
src/main/AlgoTest.java:789
↓ 4 callers
Method
topLeftOfLabelledTile
(int x, int y, int label)
src/algorithms/sg16/ConvexHullSplitGenerator.java:560
↓ 4 callers
Method
tryExplore
(boolean[] visited, int px, int py)
src/grid/BlockedIslandSearch.java:45
↓ 4 callers
Method
update_point
(int px, int py)
src/algorithms/anya16/BitpackedGrid.java:164
↓ 4 callers
Method
weight
(int x1, int y1, int x2, int y2)
src/algorithms/AStar.java:111
↓ 4 callers
Method
withLevelLimit
(int levelLimit)
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraphAlgorithm.java:31
↓ 3 callers
Method
addToMarkedEdges
(int current, int outgoingIndex)
src/algorithms/sparsevgs/EdgeNLevelSparseVisibilityGraph.java:925
↓ 3 callers
Method
anglesIntersectPositiveXAxis
(int sx, int sy, Vertex edgeU, Vertex edgeV)
src/algorithms/rotationalplanesweep/RPSScanner.java:574
← previous
next →
201–300 of 1,502, ranked by callers