Multiple-level occulting using a mask buffer

Details Multiple-level occulting using a mask buffer Multiple-level occulting using a mask buffer

1994-05-03

1997-04-08

Herndon, Heather R.

395119, 395122, G06T 1510

Patent

active

056196270

ABSTRACT:
Occulting apparatus for use with an image generator that provides for multiple-level occulting of image data. The occulting apparatus comprises a mask buffer and control logic for processing image data to construct and store an obscurance mask in the mask buffer. Foreground entities contained in the image data are logically ORed into the mask buffer until the entities extend beyond a predefined range from a predetermined image viewpoint. Thereafter, the mask is used by the control logic to reject entities contained in subsequently processed image data that are fully obscured by the foreground entities comprising the obscurance mask. The control logic includes an obscurance manager, a region processor, an object processor, a polygon processor, and insertion logic. The obscurance manager is a controller for building and applying the obscurance mask to the image data. The region, object, and polygon processors respectively process regions, objects, and polygons in the image to determine if they are obscured, reject obscured entities, and transmits unobscured entities to subsequent processors. The insertion logic processes unobscured polygons and applies them to the obscurance manager for storage and use by the respective region, object, and polygon processors. The present invention performs real-time occulting of all objects in an image scene, whether they are fixed or moving. Hidden area modules (large groups of objects in a geographic region), single objects, polygons, and pixels are sequentially filtered-out in real-time. The mask buffer and control logic provide three levels of occulting. A hybrid Z-buffer 51 provides pixel-level occulting. The present invention rejects regions, objects, and polygons, early in the graphics processing pipeline to reduce the number of required pixel processing computational elements in the image generator. By rendering objects generally from front to back, entities that are completely hidden by nearer objects can be detected and discarded before tiling and pixel processing.

REFERENCES:
patent: 4865423 (1989-09-01), Doi
patent: 4918626 (1990-04-01), Watkins et al.
patent: 4924414 (1990-05-01), Ueda
patent: 5088054 (1992-02-01), Paris, II
patent: 5249254 (1993-09-01), Matsumoto
patent: 5265198 (1993-11-01), Gonzalez-Lopez et al.
patent: 5303340 (1994-04-01), Gonzalez-Lopez et al.
patent: 5369734 (1994-11-01), Suzuki et al.
patent: 5493643 (1996-02-01), Soderberg et al.
patent: 5509110 (1996-04-01), Latham
patent: 5542032 (1996-07-01), Pritt
Gordon et al., "Front-to-Back Display of BSP Trees", IEEE Computer Graphics and Application Magazine, vol. 11 issue 5, Sep. 1991, pp. 79-85.
Foley et al., Computer Graphics: Principles and Practice, Addison-Wesley Publishing Company, 1990, pp. 649-675, 680-687.
IBM Technical Disclosure Bulletin, vol. 32, No. 1, Jun. 1989, New York US, pp. 326-328, XP 000033187, "Screen Updating Method".

Affiliated with

Also associated with

Rating

Multiple-level occulting using a mask buffer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiple-level occulting using a mask buffer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple-level occulting using a mask buffer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2402300