Computer graphics processing and selective visual display system – Computer graphics processing – Adjusting level of detail
Patent
1996-01-05
1998-07-07
Fetting, Anton
Computer graphics processing and selective visual display system
Computer graphics processing
Adjusting level of detail
G06T 1120
Patent
active
057776229
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.
REFERENCES:
patent: 4694407 (1987-09-01), Odgen
patent: 5123084 (1992-06-01), Prevost et al.
patent: 5341466 (1994-08-01), Perlin et al.
patent: 5497453 (1996-03-01), Megahed et al.
patent: 5566251 (1996-10-01), Hanna et al.
patent: 5627915 (1997-05-01), Rosser et al.
Sillion et al., Feature Based Control of Visibility Error: A Multiresolution Clustering Algorithm for Global Illumination, Computer Graphics, pp. 145-152, Jul. 1995.
Teller et al., Global Visibility Algorithms for Illumination Computation, Computer Graphics, pp. 239-246, Jul. 1993.
Eck et al., Multiresolution Analysis of Arbitrary Meshes, Computer Graphics, pp. 173-182, Jul. 1995.
Meer et al., Multiresolution Adaptive Image Smoothing, Graphical Models and Image Processing, pp. 140-148, Mar. 1994.
Fetting Anton
International Business Machines - Corporation
Walker Mark S.
LandOfFree
Method for identifying invisible objects ordered in a tree-like does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for identifying invisible objects ordered in a tree-like , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for identifying invisible objects ordered in a tree-like will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1210973