Patent ID: 8160852
Filing Date: 2012-04-17
Classification: G06F,G06T,G16C

Abstract:
1. A method for selecting elements for computation of interactions according to a separation-based criterion, each element being associated with a spatial location in a spatial region, the spatial region being partitioned into a plurality of parts of the region, the method comprising: storing a data representation of a plurality of tuples of parts of the region, for each tuple there being at least one location in each of the parts that satisfies the separation-based criterion; maintaining a data representation for each of the parts of the region of elements whose spatial location is in the part of the region; and selecting tuples of elements for computation, including for each of the plurality of tuples of parts of the region, identifying tuples of elements, each element of the tuple having a spatial location in a different part of the tuple of parts.