Patent US5694532A successfully refreshed from Google Patents.
US5694532A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for selecting a three-dimensional object from a graphical user interface
Assignee: RPX Corp
•
Filing: 1996-01-26
•
Granted: 1997-12-02
•
Expires: 2016-01-26
Abstract
Abstract A method for selecting a three-dimensional object in a three-dimensional environment improves a speed and efficiency of a lassoing technique. The method reduces the number of objects that have to be rendered into images in order to determine whether the object is included within an area selected by the lasso. The method selects objects intersected by the lasso using ray picking. These selected objects are not rendered into images. The method determines those objects whose bounding boxes do not intersect a bounding box of the area selected by the lasso. These objects are also not rendered into images. The method renders the remaining objects into images to determine which are included with the area selected by the lasso.
Inventors
- 👤 Richard Carey
- 👤 Christopher F. Marrin
- 👤 David C. Mott
- 👤 Richard S. Pasetto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:05
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0484; G06F3/04842
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
135 words
A method for selecting one or more items displayed in a three-dimensional environment, the method comprising: (a) selecting an area in the three-dimensional environment; (b) indicating, as a selected item, each of the items that is intersected by rays projected from a perimeter of said selected area in a direction parallel to a z-axis of the three-dimensional environment; (c) indicating, as a potentially selected item, each of the items in the three-dimensional environment that has a bounding box that overlaps a bounding box of said selected area; (d) projecting each of said potentially selected items not indicated as said selected item into an offscreen plane; (e) projecting said selected area into said offscreen plane; and (f) indicating, as a selected item, each of said projected items that overlaps said projected area in said offscreen plane.
Claim 2
Independent Claim
135 words
A method for selecting one or more items displayed in a three-dimensional environment, the method comprising: (a) selecting an area in the three-dimensional environment; (b) indicating, as a selected item, each of the items that is intersected by rays projected from a perimeter of said selected area in a direction parallel to a z-axis of the three-dimensional environment; (c) indicating, as a potentially selected item, each of the items in the three-dimensional environment that has a bounding box that overlaps a bounding box of said selected area; (d) projecting each of said potentially selected items not indicated as said selected item into an offscreen plane; (e) projecting said selected area into said offscreen plane; and (f) indicating, as a selected item, each of said projected items that overlaps said projected area in said offscreen plane.
Claim 3
Dependent Claim
115 words
The method of claim 1, wherein said offscreen plane is comprised of a plurality of pixels, and further comprising, before said step (f) of indicating, the steps of: (g) tagging each of said plurality of pixels in said offscreen plane that is included in each of said projected items with a first identifier identifying the item; (h) tagging each of said plurality of pixels in said offscreen plane that is included in said projected area with a second identifier; and (i) determining whether any of said plurality of pixels in said offscreen plane are tagged with both said first identifier and said second identifier thereby determining which of said projected items overlap said projected area.
Claim 4
Dependent Claim
27 words
The method of claim 2, wherein said selected area is formed by drawing a lasso that includes one or more of the items in the three-dimensional environment.
Claim 5
Independent Claim
96 words
A method for selecting one or more items displayed in a three-dimensional environment, the method comprising: (a) drawing a lasso in the three-dimensional environment; (b) projecting rays from an outline of said lasso parallel to a z-axis of the three-dimensional environment; (c) indicating, as a selected item, each of the items that are intersected by said rays; and (d) projecting each of the items in the three-dimensional environment not indicated as said selected item into a plane of said lasso to determine whether any of the items are selected by an area enclosed by said lasso.
Claim 6
Independent Claim
96 words
A method for selecting one or more items displayed in a three-dimensional environment, the method comprising: (a) drawing a lasso in the three-dimensional environment; (b) projecting rays from an outline of said lasso parallel to a z-axis of the three-dimensional environment; (c) indicating, as a selected item, each of the items that are intersected by said rays; and (d) projecting each of the items in the three-dimensional environment not indicated as said selected item into a plane of said lasso to determine whether any of the items are selected by an area enclosed by said lasso.
Claim 7
Dependent Claim
66 words
The method of claim 4, wherein said step (d) of projecting comprises the steps of: (1) projecting said area enclosed by said lasso into an offscreen plane; (2) projecting each of the items in the three-dimensional environment not indicated as said selected item into said offscreen plane; and (3) determining which of said projected items overlap said area enclosed by said lasso in said offscreen plane.
Claim 8
Dependent Claim
119 words
The method of claim 5, wherein said offscreen plane is comprised of a plurality of pixels, and further comprising, before said step (3) of determining, the steps of: (4) tagging each of said plurality of pixels in said offscreen plane that is included in said projected items with a first identifier identifying the item; (5) tagging each of said plurality of pixels in said offscreen plane that is included in said projected area enclosed by said lasso with a second identifier; and (6) determining whether any of said plurality of pixels in said offscreen plane are tagged with both said first identifier and said second identifier thereby determining which of the items overlap said area enclosed by said lasso.
Claim 9
Dependent Claim
54 words
The method of claim 5, further comprising, before said step (d) of projecting, the step of: (e) indicating, as a potentially selected item, each of the items in the three-dimensional environment not indicated as said selected item that has a bounding box that overlaps a bounding box of said area enclosed by said lasso.
Claim 10
Independent Claim
216 words
A method for selecting one or more items displayed in a three-dimensional environment, the method comprising: (a) drawing a lasso in the three-dimensional environment; (b) determining a first set of selected items in the three-dimensional environment that is selected by said lasso, including the steps of: (1) projecting rays from an outline of said lasso into the three-dimensional environment in a direction parallel to a z-axis of the three-dimensional environment, and (2) including, in said first set of selected items, each of the items that is intersected by said rays; (c) determining a second set of selected items in the three-dimensional environment that is selected by said lasso, including the steps of: (1) indicating, as a potentially selected item, each of the items in the three-dimensional environment not included in said first set that has a bounding box that overlaps a bounding box of said lasso, (2) projecting each of said potentially selected items into an offscreen plane, (3) projecting an area of said lasso into said offscreen plane, and (4) including, in said second set of selected items, each of said projected items that overlaps said projected area in said offscreen plane; and (d) indicating, as a item selected by said lasso, each of said items in said first and second set of selected items.
Claim 11
Independent Claim
216 words
A method for selecting one or more items displayed in a three-dimensional environment, the method comprising: (a) drawing a lasso in the three-dimensional environment; (b) determining a first set of selected items in the three-dimensional environment that is selected by said lasso, including the steps of: (1) projecting rays from an outline of said lasso into the three-dimensional environment in a direction parallel to a z-axis of the three-dimensional environment, and (2) including, in said first set of selected items, each of the items that is intersected by said rays; (c) determining a second set of selected items in the three-dimensional environment that is selected by said lasso, including the steps of: (1) indicating, as a potentially selected item, each of the items in the three-dimensional environment not included in said first set that has a bounding box that overlaps a bounding box of said lasso, (2) projecting each of said potentially selected items into an offscreen plane, (3) projecting an area of said lasso into said offscreen plane, and (4) including, in said second set of selected items, each of said projected items that overlaps said projected area in said offscreen plane; and (d) indicating, as a item selected by said lasso, each of said items in said first and second set of selected items.
Claim 12
Dependent Claim
115 words
The method of claim 8, wherein said offscreen plane is comprised of a plurality of pixels, and further comprising, before said step (c)(4) of including, the steps of: (i) tagging each of said plurality of pixels in said offscreen plane that is included in each of said projected items with a first identifier identifying the item; (ii) tagging each of said plurality of pixels in said offscreen plane that is included in said projected area with a second identifier; and (iii) determining whether any of said plurality of pixels in said offscreen plane are tagged with both said first identifier and said second identifier thereby determining which of said projected items overlap said projected area.
References Cited (Backward Citations)
US4862392A
Cited
US5379371A
Cited
US5363475A
Cited
US5329613A
Cited
US5432894A
Cited
US5471569A
Cited
US5539427A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-01 | 2001-06-02 | 2001-12-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-01 | 2005-06-02 | 2005-12-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-01 | 2009-06-02 | 2009-12-02 | $7700.00 | Window Closed / Lapsed |