Expression tree optimization for processing obscured...

Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating

Reissue Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C345S422000, C345S420000, C345S421000

Reissue Patent

active

RE042847

ABSTRACT:
The present invention relates to a method, apparatus and system for optimizing an expression tree (101,902,1102) for compositing an image. Such an expression tree (101,902, 1102) can comprise at least two nodes. Each node is either a graphical element (102,104) or image compositing operator ((103,104) and has a region of the image represented by the node (102,103,104). In the method, for at least one node in the tree, several steps are carried out. The region represented by the node (103,104) is compared to a region representation data structure, which is preferably a quadtree representation, corresponding to one or more regions represented by at least one other node. A determination is then made if the region represented by the node (102,103,104) is totally or partially obscured by the one or more regions. If the region represented by the node is at least partially or totally obscured, the expression tree (101,902,1102) is modified. Modifying the expression tree (101,902,1102) involves applying a clipping operator (58,59) to the node if the region represented by the node is partially obscured. If the node is totally obscured, either removing the node if the node is a graphical element (102, 104) or applying a predetermined set of node replacement rules in accordance with the image compositing operator if the node (103) is a image compositing operator.

REFERENCES:
patent: 5123084 (1992-06-01), Prevost et al.
patent: 5274718 (1993-12-01), Leonardi et al.
patent: 5295236 (1994-03-01), Bjorge et al.
patent: 5515487 (1996-05-01), Beaudet et al.
patent: 5579455 (1996-11-01), Greene et al.
patent: 5600763 (1997-02-01), Greene et al.
patent: 5724494 (1998-03-01), Politis
patent: 5745121 (1998-04-01), Politis
patent: 2002/0027563 (2002-03-01), Van Doan et al.
patent: 2003/0118250 (2003-06-01), Tlaskal et al.
patent: 2005/0267908 (2005-12-01), LeTourneau
patent: 23362/95 (1996-02-01), None
patent: A-23362/95 (1996-02-01), None
patent: 0528631 (1993-02-01), None
patent: 069881 (1996-01-01), None
patent: 0694881 (1996-01-01), None
patent: 8-115413 (1996-05-01), None
Goldfeather, Jack; Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning; IEEE Computer Graphics & Applications; pp. 20-28.
M. Shantzis, “A Model for Efficient and Flexible Image Computer”, pp. 147-154, Computer Graphics SIGGRAPH 1991, Jul. 28-Aug. 2, Las Vegas, Jan. 1, 1994 XP000571017.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Expression tree optimization for processing obscured... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Expression tree optimization for processing obscured..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Expression tree optimization for processing obscured... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4284439

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.