US5329613A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for relating a point of selection to an object in a graphics display system
Assignee: International Business Machines Corp
•
Filing: 1993-05-06
•
Granted: 1994-07-12
•
Expires: 2013-05-06
Abstract
Abstract Apparatus and methods for picking three dimensional objects from images depicted on a video display. The displayed objects are selectively rerendered. During such rerendering the object pixels are compared in depth to the data in a Z buffer for determining visibility. The number and size of the objects subject to rerendering by the rasterization processor is constrained by using the front end graphics processor to define object extents and by rerendering only extents which have been clipped to the boundaries of the pick window. The rerendering operation does not alter the three dimensional graphics image stored in and repetitively scanned from the frame buffer. Selection between multiple objects within the pick window can include a weighted comparison using a pick plane memory to store visibility data by object.
Inventors
- 👤 Deborah D. Brase
- 👤 Steven P. Larky
- 👤 Joe C. St. Clair
- 👤 Paolo Sidoli
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 01:03
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0484; G06F3/04842; G06T; G06T19/00; G06T19/20; G06T15/00; G06T15/10; G06T15/30
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
114 words
In a system for rendering images composed of three dimensional objects on a video display, apparatus for picking a visible object, comprising: a Z buffer for storing displayed image depth data; means for defining a pick window with a pick window boundary; means for selectively rerendering each previously displayed object, including calculating object depth data, when a region encompassing and larger than said object intersects the pick window boundary; and means for detecting each visible object in the pick window by comparing the displayed image depth data in the Z buffer to the object depth data for each selectively rerendered object to determine whether the displayed image depth data matches the object depth data.
Claim 2
Dependent Claim
114 words
In a system for rendering images composed of three dimensional objects on a video display, apparatus for picking a visible object, comprising: a Z buffer for storing displayed image depth data; means for defining a pick window with a pick window boundary; means for selectively rerendering each previously displayed object, including calculating object depth data, when a region encompassing and larger than said object intersects the pick window boundary; and means for detecting each visible object in the pick window by comparing the displayed image depth data in the Z buffer to the object depth data for each selectively rerendered object to determine whether the displayed image depth data matches the object depth data.
Claim 3
Dependent Claim
41 words
The apparatus recited in claim 1, wherein the means for detecting each visible object in a pick window, includes: a memory for storing image window data; and means for comparing the image window data to data for each selectively rerendered object.
Claim 4
Dependent Claim
41 words
The apparatus recited in claim 2, wherein said means for selectively rerendering each previously displayed object includes comparing rectangular regions encompassing each object to the pick window boundary to select an object having a rectangular region within the pick window boundary.
Claim 5
Dependent Claim
32 words
The apparatus of claim 3 wherein the means for defining a pick window includes means for defining a pick window with a pick window boundary that is smaller than the rendered image.
Claim 6
Dependent Claim
137 words
A video display system for picking visible objects from rendered three dimensional objects, comprising: a frame buffer for storing displayed image data of rendered three dimensional objects; a Z buffer memory for storing displayed image depth data of rendered three dimensional objects; a plane memory for storing data representing windows used in rendering the displayed image data stored in the frame buffer; means for storing object boundary data corresponding to each object which encompasses and is larger than each corresponding object; means for defining a pick window with a pick window boundary; a front end processor means for identifying each object which has object boundary data that intersects the pick window; and a rasterization processor means for rerendering each identified object to identify which rerendered objects have object depth data that matches the displayed image depth data.
Claim 7
Dependent Claim
137 words
A video display system for picking visible objects from rendered three dimensional objects, comprising: a frame buffer for storing displayed image data of rendered three dimensional objects; a Z buffer memory for storing displayed image depth data of rendered three dimensional objects; a plane memory for storing data representing windows used in rendering the displayed image data stored in the frame buffer; means for storing object boundary data corresponding to each object which encompasses and is larger than each corresponding object; means for defining a pick window with a pick window boundary; a front end processor means for identifying each object which has object boundary data that intersects the pick window; and a rasterization processor means for rerendering each identified object to identify which rerendered objects have object depth data that matches the displayed image depth data.
Claim 8
Dependent Claim
24 words
The apparatus recited in claim 5, wherein the rasterization processor means uses Z buffer data and plane memory data to identify the visible objects.
Claim 9
Dependent Claim
19 words
The apparatus recited in claim 6, wherein the object boundary data is comprised of rectangular regions encompassing each object.
Claim 10
Dependent Claim
27 words
The apparatus recited in claim 7, wherein the rasterization processor renders the interiors of object primitives based upon object boundary data provided by the front end processor.
Claim 11
Dependent Claim
22 words
The apparatus recited in claim 8, wherein the rasterizing processor means accumulates and evaluates data by pixel to identify a visible object.
Claim 12
Dependent Claim
90 words
A process for picking a visible object from multiple three dimensional objects rendered on a graphics video display, comprising the steps of: defining a pick window boundary; identifying objects within the pick window by comparing object boundaries to pick window boundaries, each object boundary corresponding to an object wherein each object boundary encompasses and is larger than each corresponding object; selectively rerendering said identified objects; and detecting visible objects by matching the depth of the rerendered objects with the depth data for corresponding pixel positions within the pick window boundary.
Claim 13
Dependent Claim
90 words
A process for picking a visible object from multiple three dimensional objects rendered on a graphics video display, comprising the steps of: defining a pick window boundary; identifying objects within the pick window by comparing object boundaries to pick window boundaries, each object boundary corresponding to an object wherein each object boundary encompasses and is larger than each corresponding object; selectively rerendering said identified objects; and detecting visible objects by matching the depth of the rerendered objects with the depth data for corresponding pixel positions within the pick window boundary.
Claim 14
Dependent Claim
42 words
The process recited in claim 10, wherein said step of identifying objects within the pick window is comprised of: defining object boundary data as rectangular regions for the objects that encompass the objects; and identifying rectangular regions which overlap the pick window.
Claim 15
Dependent Claim
41 words
The process recited in claim 11, wherein said step of selectively rerendering identified objects is comprised of: determining the region of overlap between the rectangular regions and the pick window; and selectively rerendering the regions of overlap of the identified objects.
References Cited (Backward Citations)
US4609917A
Cited
US4941111A
Cited
US4888712A
Cited
US4958305A
Cited
US5027291A
Cited
US4982345A
Cited
US5128660A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-11 | 1998-01-10 | 1998-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-11 | 2002-01-10 | 2002-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-11 | 2006-01-10 | 2006-07-12 | $7700.00 | Window Closed / Lapsed |