question

Cindy Azuero avatar image
1 Like"
Cindy Azuero asked David Seo edited

What is the difference between a divider and a barrier in AStar?

I want to know which are the differences between the Barrier and the Divider objects in A* module.

FlexSim 18.1.0
astardividerbarrier
5 |100000

Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.

1 Answer

Matthew Gillespie avatar image
3 Likes"
Matthew Gillespie answered David Seo edited

The difference is that a divider is a line with no width and a barrier is a rectangle. This means that barriers block entire nodes, but dividers only block the connection between pairs of nodes.

Let's take a look at an A* grid with both a divider and a barrier.

To see more clearly what they're doing to the grid, let's remove them.

The barrier left a big rectangular hole in the grid. The points that should be there have been completely removed from the grid since there is no way to reach them.

Dividers, on the other hand, can't remove entire nodes. They just block the connection between pairs of nodes. In this picture, from the top of the divider, a person could walk from the top left node to the top right node or the other way around. However, a person cannot walk from the bottom left node to the bottom right node or vice versa.

But notice, all 4 nodes are accessible. A person can reach any of the 4 nodes, they just can't travel between the bottom two nodes.


grid.png (11.8 KiB)
grid2.png (10.0 KiB)
blocked.png (474 B)
5 |100000

Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.