Dividing tagged items into subsets
First Claim
1. A method for dividing a set of tagged items into subsets, said method comprising:
- splitting, by a processor of a computer system, a region into a plurality of non-overlapping subregions such that the region consists of the non-overlapping subregions collectively, said region having fixed boundaries and comprising the set of tagged items, each subregion comprising at least one tagged item of the set of tagged items;
said processor determining which tagged item in each subregion is a centered tagged item, said determining which tagged item in each subregion is the centered tagged item comprising utilizing information to determine that the centered tagged item in each subregion has more adjacent tagged items in the subregion containing the centered tagged item than does each other tagged item in the subregion containing the centered tagged item, wherein the information comprises, for each tagged item in the region, a spatial location of each tagged item and a list of all other tagged items in the region which are adjacent to each tagged item by being within a specified constant distance (Rlimit) from each tagged item, wherein said utilizing the information to determine each centered tagged item comprises utilizing the spatial location of each tagged item in the subregion containing the centered tagged item and the list of all other tagged items in the subregion containing the centered tagged item which are adjacent to each tagged item in the subregion containing the centered tagged item by being within the specified constant distance (Rlimit) from each tagged item in the subregion containing the centered tagged item;
said processor selecting the centered tagged item in each subregion as a central tagged item for each subregion; and
said processor outlining a virtual boundary around the central tagged item to enclose the central tagged item and a portion of the tagged items in each subregion which are adjacent to the central tagged item by being within the specified constant distance (Rlimit) of the central tagged item, said virtual boundary defining a subset of the set of tagged items for each subregion as comprising the central tagged item and all other tagged items within the virtual boundary, wherein the portion of the tagged items in each subregion consists of all, or less than all, tagged items which are adjacent to the central tagged item in each subregion.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for dividing tagged items into subsets. A region is split into subregions. For each subregion, a central tagged item having more adjacent tagged items in each subregion than any other tagged item in each subregion is determined, utilizing information that includes, for each tagged item in the region, a spatial location of each tagged item and a list of all other tagged items which are adjacent to each tagged item by being within a specified constant distance (Rlimit) from each tagged item. A virtual boundary is outlined around the central tagged item to enclose the central tagged item and a portion of the tagged items in each subregion which are adjacent to the central tagged item. The portion of the tagged items in each subregion consists of all, or less than all, tagged items which are adjacent to the central tagged item in each subregion.
-
Citations
20 Claims
-
1. A method for dividing a set of tagged items into subsets, said method comprising:
-
splitting, by a processor of a computer system, a region into a plurality of non-overlapping subregions such that the region consists of the non-overlapping subregions collectively, said region having fixed boundaries and comprising the set of tagged items, each subregion comprising at least one tagged item of the set of tagged items; said processor determining which tagged item in each subregion is a centered tagged item, said determining which tagged item in each subregion is the centered tagged item comprising utilizing information to determine that the centered tagged item in each subregion has more adjacent tagged items in the subregion containing the centered tagged item than does each other tagged item in the subregion containing the centered tagged item, wherein the information comprises, for each tagged item in the region, a spatial location of each tagged item and a list of all other tagged items in the region which are adjacent to each tagged item by being within a specified constant distance (Rlimit) from each tagged item, wherein said utilizing the information to determine each centered tagged item comprises utilizing the spatial location of each tagged item in the subregion containing the centered tagged item and the list of all other tagged items in the subregion containing the centered tagged item which are adjacent to each tagged item in the subregion containing the centered tagged item by being within the specified constant distance (Rlimit) from each tagged item in the subregion containing the centered tagged item; said processor selecting the centered tagged item in each subregion as a central tagged item for each subregion; and said processor outlining a virtual boundary around the central tagged item to enclose the central tagged item and a portion of the tagged items in each subregion which are adjacent to the central tagged item by being within the specified constant distance (Rlimit) of the central tagged item, said virtual boundary defining a subset of the set of tagged items for each subregion as comprising the central tagged item and all other tagged items within the virtual boundary, wherein the portion of the tagged items in each subregion consists of all, or less than all, tagged items which are adjacent to the central tagged item in each subregion. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer program product comprising a computer readable tangible storage device having computer readable program code embodied in the storage device, said program code executable on a processor of a computer system to perform a method for dividing a set of tagged items into subsets, said method comprising:
-
said processor splitting a region into a plurality of non-overlapping subregions such that the region consists of the non-overlapping subregions collectively, said region having fixed boundaries and comprising the set of tagged items, each subregion comprising at least one tagged item of the set of tagged items; said processor determining which tagged item in each subregion is a centered tagged item, said determining which tagged item in each subregion is the centered tagged item comprising utilizing information to determine that the centered tagged item in each subregion has more adjacent tagged items in the subregion containing the centered tagged item than does each other tagged item in the subregion containing the centered tagged item, wherein the information comprises, for each tagged item in the region, a spatial location of each tagged item and a list of all other tagged items in the region which are adjacent to each tagged item by being within a specified constant distance (Rlimit) from each tagged item, wherein said utilizing the information to determine each centered tagged item comprises utilizing the spatial location of each tagged item in the subregion containing the centered tagged item and the list of all other tagged items in the subregion containing the centered tagged item which are adjacent to each tagged item in the subregion containing the centered tagged item by being within the specified constant distance (Rlimit) from each tagged item in the subregion containing the centered tagged item; said processor selecting the centered tagged item in each subregion as a central tagged item for each subregion; and said processor outlining a virtual boundary around the central tagged item to enclose the central tagged item and a portion of the tagged items in each subregion which are adjacent to the central tagged item by being within the specified constant distance (Rlimit) of the central tagged item, said virtual boundary defining a subset of the set of tagged items for each subregion as comprising the central tagged item and all other tagged items within the virtual boundary, wherein the portion of the tagged items in each subregion consists of all, or less than all, tagged items which are adjacent to the central tagged item in each subregion. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computer system comprising a processor and a computer readable tangible storage device having computer readable program code embodied in the storage device, said program code executable on the processor to perform a method for dividing a set of tagged items into subsets, said method comprising:
-
said processor splitting a region into a plurality of non-overlapping subregions such that the region consists of the non-overlapping subregions collectively, said region having fixed boundaries and comprising the set of tagged items, each subregion comprising at least one tagged item of the set of tagged items; said processor determining which tagged item in each subregion is a centered tagged item, said determining which tagged item in each subregion is the centered tagged item comprising utilizing information to determine that the centered tagged item in each subregion has more adjacent tagged items in the subregion containing the centered tagged item than does each other tagged item in the subregion containing the centered tagged item, wherein the information comprises, for each tagged item in the region, a spatial location of each tagged item and a list of all other tagged items in the region which are adjacent to each tagged item by being within a specified constant distance (Rlimit) from each tagged item, wherein said utilizing the information to determine each centered tagged item comprises utilizing the spatial location of each tagged item in the subregion containing the centered tagged item and the list of all other tagged items in the subregion containing the centered tagged item which are adjacent to each tagged item in the subregion containing the centered tagged item by being within the specified constant distance (Rlimit) from each tagged item in the subregion containing the centered tagged item; said processor selecting the centered tagged item in each subregion as a central tagged item for each subregion; and said processor outlining a virtual boundary around the central tagged item to enclose the central tagged item and a portion of the tagged items in each subregion which are adjacent to the central tagged item by being within the specified constant distance (Rlimit) of the central tagged item, said virtual boundary defining a subset of the set of tagged items for each subregion as comprising the central tagged item and all other tagged items within the virtual boundary, wherein the portion of the tagged items in each subregion consists of all, or less than all, tagged items which are adjacent to the central tagged item in each subregion. - View Dependent Claims (17, 18, 19, 20)
-
Specification