Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-12-29
2002-11-26
Feild, Joseph H. (Department: 2176)
Data processing: database and file management or data structures
Database design
Data structure types
C345S418000
Reexamination Certificate
active
06487565
ABSTRACT:
TECHNICAL FIELD
The present invention relates to electronic data processing, and more particularly concerns efficient frame updating of animated graphics.
BACKGROUND
From the earliest days of graphics animation, designers and artists have realized that a great deal of effort is wasted by redrawing an entire scene or image for the next frame when only a part of the current frame changes between the two frames. Long before the advent of computer graphics, “tweeners” in the motion-picture industry employed different layers for portions of a scene that stayed constant from one cel to the next, and redrew the changing portions on a separate overlay layer.
Computer programs have always attempted to avoid unnecessary manipulations of data. For example, all word processors avoid recopying an active text file that has not been changed since it was loaded. These and other programs frequently set a “dirty bit” associated with a file whenever the file is modified such that a previous copy is no longer current.
Graphics animation programs have adopted the dirty-bit concept. Some conventional rendering programs divide a two-dimensional image into subareas such as small rectangles, then track modifications to each rectangle separately. Only the combination of the parts that changed in the previous frame and those that will change in the current frame are updated. However, these subareas have fixed sizes and/or locations, and
Although higher computer speed and larger memory size enables brute-force and other conventional update techniques to achieve higher speed, there always remains a need to use all available approaches to furthering this goal, especially for presentations that are animated in real time.
SUMMARY OF THE INVENTION
One approach to increasing frame-update speed in graphic animation is to refine the determination of which parts of an image have not changed, and therefore need not be updated. The present invention produces successive frames of an image represented as a hierarchical scene graph in a declarative modeling language. It encodes creation-time information in the elements of the graph to eliminate unnecessary rendering of graph elements that have not changed since the preceding frame. The hierarchical structure can also optionally be employed to process multiple elements as single units rather than considering each of them separately. For example, a search for unchanged elements can stop at an unchanged aggregate element, and need not search any of its child elements in the scene graph. As another example, multiple changed nodes can be tested to determined whether they can be rendered more efficiently as a single element, then merged if so.
REFERENCES:
patent: 4599611 (1986-07-01), Bowker et al.
patent: 4857902 (1989-08-01), Naimark et al.
patent: 5189402 (1993-02-01), Naimark et al.
patent: 5574503 (1996-11-01), May
patent: 5708767 (1998-01-01), Yeo et al.
patent: 5764241 (1998-06-01), Elliott et al.
patent: 5883639 (1999-03-01), Walton et al.
patent: 6072496 (2000-06-01), Guenter et al.
patent: 6100881 (2000-08-01), Gibbons et al.
patent: 6154215 (2000-11-01), Hopcroft et al.
patent: 6243706 (2001-06-01), Moreau et al.
Foley, J.D., et al., “The Image Display System”,In: Fundamentals of Interactive Computer Graphics, Adison-Wesley Publishing Company, pp. 489-492, (1982).
Dalal Danny R.
Schechter Greg D.
Yeung Chun-Fu R.
Christensen O'Connor Johnson & Kindness PLLC
Feild Joseph H.
Nguyen Maikhanh
LandOfFree
Updating animated images represented by scene graphs does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Updating animated images represented by scene graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Updating animated images represented by scene graphs will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2967798