A fast method for generating neighborhood areas of moving objects in consideration of spatial structure

In this paper, we propose a method for representing “neighborhoods” of moving objects such as people. By using neighborhoods, it is possible to determine whether the spatial relations between objects and their surrounding spatial information are strong. It can be said that a neighborhood is the spatial area of an object's attention, interest or concern. It is preferable that neighborhoods move while remaining centered on each respective moving object, avoiding walls as they expand through passable areas. Therefore, neighborhoods cannot be represented by a simple shape such as a rectangle or circle, and they must be calculated quickly in order to synchronize them with their respective objects' movements. We denote a method for rapidly generating potential fields by making use of the charge simulation method (CSM) and determine neighborhoods in consideration of the spatial structure from CSM.