Abstract: Provided is a method for traversing a space partition, especially a quadtree or octree. Through the intermediary of a quadtree or, respectively, octree partitioning of a surface or, respectively, a space there can be adaptively parceled the surface or respectively, space such that contained structures therein are suitably encompassed by the different sub-cells of the partition. The proposed method pertains to the traversing of that type of sub-cell structure with a semi-infinite straight-line or ray. Emitted in sequence are the traversed terminal cells of the space partition.