Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Reissue Patent
2003-02-20
2011-10-18
Nguyen, Phu K (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
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.
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Nguyen Phu K
LandOfFree
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.
Profile ID: LFUS-PAI-O-4284439