Patent
1996-07-09
1998-10-20
Fetting, Anton W.
395120, 395131, G06T 940
Patent
active
058259988
ABSTRACT:
A method for controlling the level of detail displayed in a computer generated screen display of a complex structure in which the structure is modeled as a root volume bounding all of the parts of the structure, with the individual parts comprising sub-objects bounded in sub-volumes. The method begins by selecting the root volume (202) and then enters the step of determining whether or not all sub objects within the selected volume are turned off (204). If they are, the entire display is culled. If they are not, the system then computes the screen coordinates of the selected volume (208). The method proceeds to the step of determining whether or not the selected volume is on the screen or off. If it is off the screen, the entire volume is culled. If it is on screen, however, a determination is made as to whether or not all sub-objects are turned on (214). If all sub-objects are turned on, the number of screen pixels for the selected volume is computed (216). This screen size is compared to a user defined threshold (218) and if its smaller than the threshold, the object is drawn as a bounding volume (220). If the selected object is larger than the threshold, a determination is made (230) as to whether or not the object includes sub-volumes. If it does not, the detailed object is drawn (232). If it does include sub-volumes, the system passes each sub-volume (240) back to the step of determining whether or not all sub-objects are turned off (204) to thereby determine for the entire root volume and all sub-volumes the appropriate level of detail to be displayed. The color for any given volume within a level of detail is determined by algebraic summation of the color of all sub-volumes within a parent volume weighted by the ratio of the sub-volume's volume to the parent's volume raised to the 2/3 power. This provides a crude inverse square fall off of intensity of the sub-volumes color to the parent's volume with pleasing results.
REFERENCES:
patent: 4631690 (1986-12-01), Corthout et al.
patent: 4727365 (1988-02-01), Bunker et al.
patent: 4862392 (1989-08-01), Steiner
patent: 4901252 (1990-02-01), Fitzgerald et al.
patent: 4912659 (1990-03-01), Liang
patent: 4982180 (1991-01-01), Seki et al.
patent: 5048095 (1991-09-01), Bhanu et al.
patent: 5088054 (1992-02-01), Paris, II
patent: 5231695 (1993-07-01), Harrington
patent: 5537519 (1996-07-01), Vossler et al.
Chen et al, "Modeling Part Data for Geometric Reasoning Using Data Abstraction and Object-Oriented Techniques" Systems, Man, and Cybernetics International Conf. Jul. 1991.
Heckbert et al, "Multiresolution Modeling for Fast Rendering" Computer Science Dept., Carnegie Mellon Univ., Computer Interface '94.
Funkhouser et al, "Adaptive Display Algorithm for Interactive Frame Rates During Visulaization of Complex Virtual Environments" Computer Graphics Proceedings, Annual Conf. Series, 1993.
Kay et al, "Ray Tracing Complex Scenes" Proceedings of SIGGRAPH 86, vol. 20, n4, pp. 269-278, 1986.
Sureshchandran, Algorithms and Architectures for Real Time Image Compression Using a Feature Visibility Criterion, IEEE Systems, Man, and Cybernetics 1993 Intl Conf. Proc., pp. 339-344, Oct. 17, 1993.
Foley et al., Computer Graphics: Principles and Practice, 1990, pp. 288-291, 311-315, 336, 337, 340, 341, 660-665, 705-712.
Fetting Anton W.
Hamley James P.
The Boeing Company
LandOfFree
Method for controlling the level of detail displayed in a comput 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 controlling the level of detail displayed in a comput, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for controlling the level of detail displayed in a comput will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-255448