A* grid graph not detecting all obstacles

General Grid graph
#1

Hi.

I have created isomatric grid graph on XY plane. Some obstacles not detected .

What can be the reason for that?

#2

Hi

The collision checking is a bit conservative by default. It checks a capsule with a diameter of 1 node size. This might miss very thin obstacles in the middle of four nodes. You can increase the collision testing diameter to 1.41 (square root of 2), then it will be guaranteed to not miss any obstacles, no matter how thin they are.

#4

Are you sure you do not want to offset your graph by 0.5 node sizes along the X and Z axes so that nodes are placed in the middle of those tiles instead of at the corners of them?

#5

Ok. If i want to detect possible path then i think i need to add offset. Am i right ?

#6

Yes I think it would be better if you offset the graph. In that case I also think you could revert the earlier change to the collision testing diameter.