Patent US5459831A successfully refreshed from Google Patents.
US5459831A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for selecting graphical objects in quadrants with a cursor
Assignee: Intergraph Corp
•
Filing: 1994-10-06
•
Granted: 1995-10-17
•
Expires: 2014-10-06
Abstract
Abstract 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.
Inventors
- 👤 Eric A. Brewer
- 👤 Mark B. Pinson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 07:09
CPC Classifications
G; G06; G06T; G06T1/00; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0484; G06F3/04842; G06F16/00; G06F16/50; G06F16/56; Y; Y10; Y10S; Y10S715/00; Y10S715/961; Y10S715/964
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
197 words
A computer implemented method for selecting from a group of spatially organized graphical objects within a graphics space contained in a memory in a computer, one of said graphical objects having a target characteristic, wherein said graphics space is divided into quadrants and wherein each quadrant may be subdivided into quadrants, and wherein a portion of said memory corresponds to each of said quadrants, and wherein each of said graphical objects is stored in one of said corresponding portions of said memory which corresponds to a location within said graphics space of each one of said graphical objects, said method comprising the steps of: (a) locating a cursor in said graphics space; (b) selecting a quadrant in which said cursor is located; (c) determining whether said selected quadrant has been subdivided; (d) in response to said selected quadrant being subdivided, selecting a quadrant which is a subdivided portion of said selected quadrant in which said cursor is located and thereafter repeating steps (c) through (d); and (e) in response to said selected quadrant being undivided, selecting a graphical object in said selected quadrant that is closest in physical proximity to said cursor located within said graphics space.
Claim 2
Dependent Claim
197 words
A computer implemented method for selecting from a group of spatially organized graphical objects within a graphics space contained in a memory in a computer, one of said graphical objects having a target characteristic, wherein said graphics space is divided into quadrants and wherein each quadrant may be subdivided into quadrants, and wherein a portion of said memory corresponds to each of said quadrants, and wherein each of said graphical objects is stored in one of said corresponding portions of said memory which corresponds to a location within said graphics space of each one of said graphical objects, said method comprising the steps of: (a) locating a cursor in said graphics space; (b) selecting a quadrant in which said cursor is located; (c) determining whether said selected quadrant has been subdivided; (d) in response to said selected quadrant being subdivided, selecting a quadrant which is a subdivided portion of said selected quadrant in which said cursor is located and thereafter repeating steps (c) through (d); and (e) in response to said selected quadrant being undivided, selecting a graphical object in said selected quadrant that is closest in physical proximity to said cursor located within said graphics space.
Claim 3
Dependent Claim
37 words
A computer implemented method as recited in claim 1 wherein said computer has a display, and wherein said method further comprises the step of: (f) providing a visual indicia within said display associated with said selected object.
Claim 4
Dependent Claim
122 words
A computer implemented method as recited in claim 2 wherein said visual indicia includes any of highlighting said selected object, offsetting said selected object, blinking said selected object, changing a thickness of said selected object, changing a style of said selected object, outlining said selected object, inverting video of said selected object, attaching handles to said selected object, displaying a name of said selected object, displaying attributes of said selected object, displaying arrows near said selected object, displaying a pointing finger near said selected object, replicating said selected object into a box, displacing said selected object to an offset location, displaying a halo around said selected object, changing a color of said selected object, and displaying a marquee around said selected object.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-10-16 | 1999-04-17 | 1999-10-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-16 | 2003-04-17 | 2003-10-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-16 | 2007-04-17 | 2007-10-17 | $7700.00 | Window Closed / Lapsed |