Fast correlation of markers with graphic entities
AssigneeInternational Business Machines Corporation
InventorsDavid C. Reynolds, Michael Wong
Life of this patent
Estimating the term…
Abstract
Graphics display system having a moving cursor, such as a cursor, for selecting a displayed entity. The correlation of a cursor with an entity intended to be selected is performed by storing a unique tag assigned to each entity in a cell in a correlation array related to a pel or group of pels corresponding to locations in a bit map of the pels comprising the entity. The x,y coordinates of the cursor are converted into a cell number corresponding to the bit map locations matching such x,y coordinates. The entity tag is then retrieved from the addressed cell.
Claims3
In a graphics system wherein displayed entities are selected by a moveable cursor positioned by a device supplying x,y coordinates of said cursor, the method of correlating said cursor to a displayed entity comprising the steps of:
- storing displayed entities as a bit map of pels at x,y coordinates corresponding to the pels' positions in a display of said bit map;
- identifying each displayed entity with a uniquely assigned tag;
- inserting in each cell of a correlation array the tag of a displayed entity occupying a location in said bit map corresponding to said cell;
- convering said x,y coordinates of the cursor to a cell number in said correlation array corresponding to the same x,y coordinates in said bit map;
- and
- identifying said correlated entity by the value inserted in the cell of the correlation array addressed by the converted coordinates.
Dependencies are inferred from the claim text.