Maintaining invalidation information in tiled image representati

Details Maintaining invalidation information in tiled image representati Maintaining invalidation information in tiled image representati

1996-08-23

1998-10-06

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707100, 345434, 345435, G06F 1730

Patent

active

058192786

ABSTRACT:
A method and apparatus for tracking invalidation information in tiled pixel image representations that combines the concept of an invalidation rectangle with the concept of invalid tile flags. A pixel is considered as being possibly invalid if and only if it lies within the invalidation rectangle and the tile containing that pixel is flagged as invalid. In accordance with the present invention, to invalidate an area, the implementing program generates an invalidation rectangle so that it bounds the area and the previous invalidation rectangle (if not empty), and also sets the invalid tile flags in the tiles overlapping that area. To validate an area A within an image, the inventive method performs the following steps: Define area B as the intersection of the area A to be validated with the invalidation rectangle. If area B is empty, the process is done: no pixels in area A are invalid. If area B is not empty, then determine which tiles intersect area B. For each tile intersecting area B, if the tile is marked as valid, and more tiles need to be processed, get the next tile that intersects area B. If all tiles have been processed, the process is done. If a tile is marked invalid, then define area C as the intersection of the area covered by the tile with the invalidation rectangle. Then validate area C by recalculating all of the pixels in area C, and clear the invalid flag for that tile. If more tiles need to be processed, the next tile is fetched. Otherwise, the process is done: no pixels in any area C--and hence in area A --are invalid.

REFERENCES:
patent: 4806919 (1989-02-01), Nakayama et al.
patent: 4849907 (1989-07-01), Aotsu et al.
patent: 5263136 (1993-11-01), DeAguiar et al.
patent: 5369739 (1994-11-01), Akeley
patent: 5412775 (1995-05-01), Maeda et al.
patent: 5500933 (1996-03-01), Schnorf
patent: 5574836 (1996-11-01), Broemmelsick
patent: 5577188 (1996-11-01), Zhu
Edson, Dave, "Dave's Top Ten List of Tricks, Hints, and Techniques for Programming in Windows", Microsoft Systems Journal, vol. 7 No. 6, Oct. 1992, pp. 31-53.
Prosise, Jeff, Programming Windows 95 with MFC. Part II: Working With Display Contexts, Pens, and Brushes, Microsoft Systems Journal, vol. 10, No. 7, Jul. 1995, pp. 39-56.
Blatner, David et al., Real World Photoshop 3 Industrial Strength Production Techniques, pp. 453-455 (1996).
Fits Imaging et al., Live Picture,pp. 108-111 (1994).
Wolberg, George, Digital Image Warping, pp. 52-56, 214-219 (1990).
Meyers, Scott, More Effective C++,pp. 190-194 (1996).

Affiliated with

Also associated with

Rating

Maintaining invalidation information in tiled image representati does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Maintaining invalidation information in tiled image representati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintaining invalidation information in tiled image representati will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-93761