spatial relationship to a reference object (e.g., “east of the post
office”) can be represented by a spatial template, i.e., a fuzzy subset
of the Euclidean space. For each point of the space, the template
indicates to what extent the relationship holds. The objects for which
the relationship holds best can then be located. In previous work, we
discussed the case of crisp 2D objects in raster form. We introduced a
new algorithm for directional spatial template computation, which is
faster, gives better results and is more flexible than its competitors.
The present paper continues this line of research. The algorithm is
extended to handle fuzzy objects and embed distance information. In
existing models, only angular deviation is taken into account. Spatial
distance, however, also contributes in shaping directional templates..