means of words such that each letter encodes a step in a given direction. In the discrete
plane Z2 such a coding is widely used for representing connected discrete sets by their
contour which forms a closed and intersection free path. In this paper, we use a
multidimensional radix tree like data structure for storing paths in the discreted-dimensional
space Zd. It allows to design a simple and efficient algorithm for detecting path intersection …