Patent №
US 5,459,831
Granted
1995-10-17
Filed 1994
Owner
—
Lab
—
AI components
1
vision
Assignment
None on record
Dataset
AIPD
2023_r1 edition
Application
08319336
A technique for organizing graphical objects in a graphics database that facilitates the rapid selection of one or more graphical objects on a computer display screen. Graphical objects are stored in the graphics database using a spatially organized data structure. The spacially organized data structure is formed by recursively subdividing the graphics space until each subspace contains no more than a predetermined number of graphical objects. The spacially organized database is ideally suited for spacial queries required to select, based on visual criteria, graphical objects appearing on a display screen. Graphical objects may be selected in response to a cursor moving about a display screen under programmer control, or in response to a system request to identify one or more objects spacially located in a given portion of the graphics space.