ALINE with A* Pathfinding Project

ALINE
#1

Hello,

how i can use ALINE to show the Grid-Graph for Pathfinding Project? I’m add ALINE (1.5.2) and Pathfinding Project Pro (4.3.47) in my scene, but when i display the grid graph in the unity editor, all is very slow!?

My Unity-Version is (2021.2.7f1 with URP 12.1.2)

Thanks :slight_smile:

#2

Hi

The A* Pathfinding Project (beta) already uses a reduced version of ALINE for its drawing internally.
What does the profiler say?

#3

The profiler says EditorLoop use 98% from CPU. Works ALINE in Scenes-View or only on runtime?
This scene-view is very slow:

#4

Hi

Can you get more details from the profiler about what is using those 98%? Maybe a screenshot?

ALINE is used both in the scene view and game view.

#5

Here the profiler-data (i think its better then screenshot) :
https://massive-cube.com/files-public/profiler-data-pathfinding.data

#6

Here the more detailed screenshot from editor-record:

aline-pathfinding-project2
aline-pathfinding-project22285×415 93.7 KB

#7

Hmm… That’s a lot of time. How large is your graph?

#8

The Grid-Graph is 1024X1024

#9

Ah, yeah, that’s a pretty big graph.

There are some inefficiencies in the current beta, I have optimized it locally to be about 30% faster. However, to render the whole graph it still needs to push out on the order of 60 million triangles per frame. Generating and rendering all those triangles is hard to do much faster.
On my computer, a 1024*1024 grid graph takes about 60 ms per frame. Which is significantly faster than on your computer, though. I’m not sure why it’s that much faster. Maybe I have a beefier computer?

You can disable “Show Unwalkable Nodes” in the A* Inspector and “Show outline” in the grid graph settings to speed things up a bit.