Patent US5777622A successfully refreshed from Google Patents.
US5777622A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for identifying invisible objects ordered in a tree-like data structure by finding adjoining hidden objects
Assignee: International Business Machines Corp
•
Filing: 1996-01-05
•
Granted: 1998-07-07
•
Expires: 2016-01-05
Abstract
Abstract A method for identifying invisible objects that are ordered in a tree-like data structure in which a drawing program displays object data on a display device and a user selects a viewing area of the object data to be drawn. Each of the objects includes a size that is determined by a first-edge value and a second-edge value. The method comprises the steps of finding a maximum second-edge value among a group of objects that includes a first object and descendant objects of the first object. A viewing resolution is determined from the viewing area, and each of the objects in the viewing area are then drawn on the display. If the first object is invisible at the current viewing resolution, then the maximum second-edge value is used to calculate whether any of the descendant objects are also visible at the viewing resolution. If none of the descendant objects are visible, then the method determines if there are more objects to be drawn within the viewing area, thereby eliminating the need to check the size of each of the descendant objects.
Inventors
- 👤 Theodore Franklin Lehr
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 03:57
CPC Classifications
G; G06; G06T; G06T17/00
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
200 words
A method for identifying invisible objects ordered in a tree-like data structure in which a drawing program displays object data on a display device and a user selects a viewing area of the object data to be drawn, wherein each of the objects includes a size that is determined by a first-edge value and a second-edge value, the method comprising the steps of: (a) finding a maximum second-edge value among a group of objects that includes a first object and descendant objects of the first object; (b) determining a viewing resolution from the viewing area; (c) drawing each of the objects in the viewing area; (d) if the first object is invisible at the viewing resolution, calculating from the maximum second-edge value whether any of the descendant objects are visible at the viewing resolution by calculating whether any of the descendant objects are visible when a right-most edge value minus a left-edge value of the first object is greater than the viewing resolution; and (e) if none of the descendant objects are visible, determining if there are more objects to be drawn within the viewing area, thereby eliminating the need to check the size of each of the descendant objects.
Claim 2
Independent Claim
200 words
A method for identifying invisible objects ordered in a tree-like data structure in which a drawing program displays object data on a display device and a user selects a viewing area of the object data to be drawn, wherein each of the objects includes a size that is determined by a first-edge value and a second-edge value, the method comprising the steps of: (a) finding a maximum second-edge value among a group of objects that includes a first object and descendant objects of the first object; (b) determining a viewing resolution from the viewing area; (c) drawing each of the objects in the viewing area; (d) if the first object is invisible at the viewing resolution, calculating from the maximum second-edge value whether any of the descendant objects are visible at the viewing resolution by calculating whether any of the descendant objects are visible when a right-most edge value minus a left-edge value of the first object is greater than the viewing resolution; and (e) if none of the descendant objects are visible, determining if there are more objects to be drawn within the viewing area, thereby eliminating the need to check the size of each of the descendant objects.
Claim 3
Dependent Claim
35 words
A method as in claim 1 wherein step (a) further includes the step of: (a2) representing each of the objects as a data structure; and (a2) storing the maximum second-edge value in the data structure.
Claim 4
Dependent Claim
28 words
A method as in claim 2 wherein step (b) further includes the step of: (b1) calculating which objects in the tree-like data structure fall within the viewing area.
Claim 5
Dependent Claim
32 words
A method as in claim 3 wherein step (c) further includes the step of: (c1) drawing each of the objects by traversing the tree-like data structure first by depth and then right-to-left.
Claim 6
Dependent Claim
27 words
A method as in claim 1 wherein step (d) further includes the step of: (d2) if a visible descendant object is found, drawing the visible descendant object.
Claim 7
Dependent Claim
34 words
A method as in claim 5 wherein step (d) further includes the step of: (d3) if a visible descendant object is not found, determining the visibility of any sibling objects of the first object.
Claim 8
Dependent Claim
34 words
A method as in claim 6 wherein step (d) further includes the step of: (d4) if the first object has no sibling objects, determining the visibility of any of ancestors of the first object.
Claim 9
Dependent Claim
43 words
A method as in claim 7 wherein step (d) further includes the step of: (d5) if the first object has no sibling objects, determining the visibility of any of ancestors located to the right of the first object in the tree-like data structure.
Claim 10
Dependent Claim
202 words
A computer-readable medium containing program instructions for identifying invisible objects ordered in a tree-like data structure in which a drawing program displays object data on a display device and a user selects a viewing area of the object data to be drawn, wherein each of the objects includes a size that is determined by a first-edge value and a second-edge value, the program instructions for: (a) finding a maximum second-edge value among a group of objects that includes a first object and descendant objects of the first object; (b) determining a viewing resolution from the viewing area; (c) drawing each of the objects in the viewing area; (d) if the first object is invisible at the viewing resolution, calculating from the maximum second-edge value whether any of the descendant objects are visible at the viewing resolution by calculating whether any of the descendant objects are visible when a right-most edge value minus a left-edge value of the first object is greater than the viewing resolution; and (e) if none of the descendant objects are visible, determining if there are more objects to be drawn within the viewing areas thereby eliminating the need to check the size of each of the descendant objects.
Claim 11
Dependent Claim
202 words
A computer-readable medium containing program instructions for identifying invisible objects ordered in a tree-like data structure in which a drawing program displays object data on a display device and a user selects a viewing area of the object data to be drawn, wherein each of the objects includes a size that is determined by a first-edge value and a second-edge value, the program instructions for: (a) finding a maximum second-edge value among a group of objects that includes a first object and descendant objects of the first object; (b) determining a viewing resolution from the viewing area; (c) drawing each of the objects in the viewing area; (d) if the first object is invisible at the viewing resolution, calculating from the maximum second-edge value whether any of the descendant objects are visible at the viewing resolution by calculating whether any of the descendant objects are visible when a right-most edge value minus a left-edge value of the first object is greater than the viewing resolution; and (e) if none of the descendant objects are visible, determining if there are more objects to be drawn within the viewing areas thereby eliminating the need to check the size of each of the descendant objects.
Claim 12
Dependent Claim
35 words
A computer-readable medium as in claim 9 wherein instruction (a) further includes instructions for: (a2) representing each of the objects as a data structure; and (a2) storing the maximum second-edge value in the data structure.
Claim 13
Dependent Claim
28 words
A computer-readable medium as in claim 10 wherein instruction (b) further includes instructions for: (b1) calculating which objects in the tree-like data structure fall within the viewing area.
Claim 14
Dependent Claim
32 words
A computer-readable medium as in claim 11 wherein instruction (c) further includes instructions for: (c1) drawing each of the objects by traversing the tree-like data structure first by depth and then right-to-left.
Claim 15
Dependent Claim
27 words
A computer-readable medium as in claim 9 wherein instruction (d) further includes instructions for: (d2) if a visible descendant object is found, drawing the visible descendant object.
Claim 16
Dependent Claim
34 words
A computer-readable medium as in claim 13 wherein instruction (d) further includes instructions for: (d3) if a visible descendant object is not found, determining the visibility of any sibling objects of the first object.
Claim 17
Dependent Claim
34 words
A computer-readable medium as in claim 14 wherein instruction (d) further includes instructions for: (d4) if the first object has no sibling objects, determining the visibility of any of ancestors of the first object.
Claim 18
Dependent Claim
43 words
A computer-readable medium as in claim 15 wherein instruction (d) further includes instructions for: (d5) if the first object has no sibling objects, determining the visibility of any of ancestors located to the right of the first object in the tree-like data structure.
References Cited (Backward Citations)
US4694407A
Cited
US5123084A
Cited
US5341466A
Cited
US5566251A
Cited
US5497453A
Cited
US5627915A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |