摘要 |
Disclosed are a method for providing a system for calculating a distance potential field and a method for providing the same, capable of increasing the calculation speed by using a hierarchical method wherein a single large space is divided into multiple small spaces to be calculated and then combined into a single space again. According to an embodiment of the present invention, provided is the method for providing the system for calculating a distance potential field, comprising: a step (a) for calculating the shortest distance between each entrance in a sub space and each unit cell space in the sub space with respect to each of multiple sub spaces in a predetermined space containing multiple unit cell spaces by a distance potential field calculation system, wherein the sub space is a space which can be divided from a different sub space by a wall and an entrance; a step (b) for calculating the shortest distance between a predetermined target entrance and each entrance in the space by the distance potential field calculation system, wherein the target entrance is one among entrances in the space; and a step (c) for calculating the shortest distance between the target entrance and the unit cell space with respect to each unit cell space in the space by the distance potential field calculation system. The step (c) includes: a step for calculating the sum of the shortest distance between the entrance and the target entrance and the shortest distance between the unit cell space and the entrance with respect to each entrance in a sub space containing the unit cell space; and a step for determining the minimum value among the calculated sum as the shortest distance between the unit cell space and the target entrance. |