Method for partitioning, managing and displaying a collaboration space and interactive input system employing same
First Claim
Patent Images
1. A method of controlling one or more memory devices of an interactive input system for storing a collaboration space, said collaboration space having one or more graphic objects therein, the method comprising:
- partitioning the collaboration space into a plurality of tiles distributed at a plurality of levels in a tree structure representing a recursive subdivision of the collaboration space, the union of tiles at each level spanning the collaboration space, each tile at the same level having a same size, each tile at a level either being a leaf node or being subdivided into four smaller tiles at the next level;
determining one or more object tiles, each object tile being a tile of said plurality of tiles and associated with at least one of said one or more graphic objects; and
controlling a first memory of said one or more memory devices to store the one or more object tiles therein, each object tile being stored in said first memory as a separate record that may be independently accessed;
wherein the one or more object tiles are determined by;
for each graphic object,determining a tile level L in the tree structure such that the size of each tile at said tile level L is larger than that of at least a predefined major portion of said graphic object;
determining an object tile as a tile at said tile level L that overlaps with at least the predefined major portion of said graphic object; and
associating the graphic object with the determined object tile in said tree structure.
1 Assignment
0 Petitions
Accused Products
Abstract
A computerized method of managing a collaboration space comprises partitioning the collaboration space into a plurality of tiles in a tree structure; and associating each graphic object with a tile in said tree structure; said tile being the smallest tile in the tree structure that substantially accommodate said graphic object.
25 Citations
15 Claims
-
1. A method of controlling one or more memory devices of an interactive input system for storing a collaboration space, said collaboration space having one or more graphic objects therein, the method comprising:
-
partitioning the collaboration space into a plurality of tiles distributed at a plurality of levels in a tree structure representing a recursive subdivision of the collaboration space, the union of tiles at each level spanning the collaboration space, each tile at the same level having a same size, each tile at a level either being a leaf node or being subdivided into four smaller tiles at the next level; determining one or more object tiles, each object tile being a tile of said plurality of tiles and associated with at least one of said one or more graphic objects; and controlling a first memory of said one or more memory devices to store the one or more object tiles therein, each object tile being stored in said first memory as a separate record that may be independently accessed; wherein the one or more object tiles are determined by; for each graphic object, determining a tile level L in the tree structure such that the size of each tile at said tile level L is larger than that of at least a predefined major portion of said graphic object; determining an object tile as a tile at said tile level L that overlaps with at least the predefined major portion of said graphic object; and associating the graphic object with the determined object tile in said tree structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An interactive input system for managing a collaboration space having one or more graphic objects, comprising:
-
a memory; and a processing structure functionally coupled to said memory, said processing structure executing computer-executable code stored on a non-transitory computer readable storage device for; partitioning the collaboration space into a plurality of tiles distributed at a plurality of levels in a tree structure representing a recursive subdivision of the collaboration space, the union of tiles at each level spanning the collaboration space, each tile at the same level having a same size, each tile at a level either being a leaf node or being subdivided into four smaller tiles at the next level; determining one or more object tiles, each object tile being a tile of said plurality of tiles and associated with at least one of said one or more graphic objects; and controlling a first memory area of said memory to store the one or more object tiles therein, each object tile being stored in said first memory area as a separate record that may be independently accessed; wherein the one or more object tiles are determined by; for each graphic object, determining a tile level L in the tree structure such that the size of each tile at said tile level L is larger than that of at least the predefined major portion of said graphic object; determining an object tile as a tile at said tile level L that overlaps with at least the predefined major portion of said graphic object; and associating the graphic object with the determined object tile in said tree structure. - View Dependent Claims (11, 12)
-
-
13. A non-transitory, computer-readable storage device comprising computer-executable instructions for managing a collaboration space having one or more graphic objects, wherein the instructions, when executed by an interactive input system, cause a processor thereof to perform actions comprising:
-
partitioning the collaboration space into a plurality of tiles in a tree structure representing a recursive subdivision of the collaboration space, the union of tiles at each level spanning the collaboration space, each tile at the same level having a same size, each tile at a level either being a leaf node or being subdivided into four smaller tiles at the next level; determining one or more object tiles, each object tile being a tile of said plurality of tiles and associated with at least one of said one or more graphic objects; and controlling a first memory to store at least the one or more object tiles therein, each object tile being stored in said first memory as a separate record that may be independently accessed; wherein the one or more object tiles are determined by; for each graphic object, determining a tile level L in the tree structure such that the size of each tile at said tile level L is larger than that of at least the predefined major portion of said graphic object; determining an object tile as a tile at said tile level L that overlaps with at least the predefined major portion of said graphic object; and associating the graphic object with the determined object tile in said tree structure. - View Dependent Claims (14, 15)
-
Specification