摘要 |
A computer-implemented method for determining the spatial location of an object within a containing space is presented. This method comprises iteratively sub-dividing the containing space (item 100) into parent (items 1, 4, 2, 3-) and child (2-1, 2-2, 2-3, 2-4, 2-2, 2-2-2, 2-2-4, 3-1, 3-2, 3-3, 3-4) spaces and evaluating whether the object is completely contained within the space. If the object in question is completely within or completely outside the parent space, the result is returned to the containing space. Otherwise, the iterating continues with each child space as the parent space. Alternatively, a sphere may be defined around the object in question and tested for being within the parent space. |