The notion of histogram of forces : a new way to represent the relative position of 2D-objects

Abstract

The assessment of the directional spatial relations (such as "to the right of", "to the south of" . . .) between 2D-objects relies generally on the computation of a histogram of angles, which is supposed to provide a reasonably good representation o f the relative position of an object with regard to another . In this paper, we introduce the notion of histogram of forces . It generalize s and supersedes the one of histogram of angles . The objects are handled as longitudinal sections (1D-entities) . It is thus possibl e to benefit in full by the power of integral calculus and to ensure a rapid processing of raster data as well as of vector data unde r explicit consideration of both angular and metric information .L'évaluation des relations spatiales directionnelles (telles que « à droite de », « au sud de » ...) entre objets 2D repose généralement sur la constitution d'un histogramme d'angles. Un tel histogramme est supposé constituer une bonne représentation de la position relative d'un objet par rapport à un autre. Dans cet article, nous introduisons la notion d'histogramme de forces. Elle généralise et supplante celle d'histogramme d'angles. La manipulation des objets (entités de dimension 2) est ramenée à celle de leurs sections longitudinales (entités de dimension 1), non pas à celle de points. Il est ainsi possible de bénéficier de la puissance du calcul intégral et d'assurer un traitement incomparablement plus rapide aussi bien de données rasters que vecteurs, tout en tenant compte explicitement aussi bien de l'information angulaire que de l'information métrique