Comparison of Various Methods for the Calculation of the Distance Potential Field

Details Comparison of Various Methods for the Calculation of the Distance Potential Field Comparison of Various Methods for the Calculation of the Distance Potential Field

2008-04-24

arxiv.org/abs/0804.3868v1

Pedestrian and Evacuation Dynamics 2008 (2010), Part 2, 335-346

Physics

Computational Physics

Extended version of proceedings contriution to be published in "Pedestrian and Evacuation Dynamics 2008", Springer; conference

Scientific paper

10.1007/978-3-642-04504-2_29

The distance from a given position toward one or more destinations, exits, and way points is a more or less important input variable in most models of pedestrian dynamics. Except for the special case when there are no obstacles in a concave scenario -- i.e. each position is visible from any other -- the calculation of these distances is a non-trivial task. This isn't that big a problem, as long as the model only demands the distances to be stored in a Static Floor Field also called Potential Field, which never changes throughout the whole simulation. In this case a pre-calculation once before the simulation starts is sufficient. But if one wants to allow changes of the geometry during a simulation run -- imagine doors or the blocking of a corridor due to some hazard -- in the Distance Potential Field, calculation time matters strongly. This contribution gives an overview over existing and new exact and approximate methods to calculate a potential field, analytical investigations for their exactness, and tests of their computation speed. The advantages and drawbacks of the methods are discussed.

Affiliated with

Also associated with

No associations

Rating

Comparison of Various Methods for the Calculation of the Distance Potential Field does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Comparison of Various Methods for the Calculation of the Distance Potential Field, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparison of Various Methods for the Calculation of the Distance Potential Field will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-505131