Does the funnel modifier work with grid graphs?

General
1

I’m finding that paths found through a grid graph still have ‘corners’ in the middle of open spaces after running the funnel modifier on them.

I’ve not investigated too closely but presumably this is because the funnel algorithm only considers ‘polys’ in the path when picking the next apex, so on a grid (where vertices will lie in the middle of open spaces) there will be many false corners if the set of nodes doesn’t lie in a straight line. Is this right? If so, can you implement something smarter?

I’m using the euclidean distance heuristic so I’d expect paths to be very straight already.

1 Like
2

Hi

That is correct.
You can try using the raycast modifier after the funnel modifier to remove some of the remaining corners.

3

Sounds hideously expensive! I have ~300 agents and a 10,000 node graph with large open spaces and long distances to the next corner on paths. I’ll give it a try though. Thanks.