Rendering graphic object based images

Details Rendering graphic object based images Rendering graphic object based images

2007-10-02

2007-10-02

Chauhan, Ulka (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S619000, C345S620000, C345S631000, C345S581000

Reexamination Certificate

active

09836226

ABSTRACT:
Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404,406, 412,420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span. The information may include one or more of a fill count, a clip count and other factors. A compositing model accommodating opacity is also disclosed, as are stack operations used to facilitate rendering and other features which contribute to fast processing of image components.

REFERENCES:
patent: 5454071 (1995-09-01), Siverbrook et al.
patent: 5471568 (1995-11-01), Webb et al.
patent: 5600763 (1997-02-01), Greene et al.
patent: 5745121 (1998-04-01), Politis
patent: 5970496 (1999-10-01), Katzenberger
patent: 6330003 (2001-12-01), Curtis et al.
patent: A-38233/93 (1993-11-01), None
patent: 9947508 (2000-03-01), None
http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK4/NODE159.HTM.
http://www.nist.gov/dads/HTML/directAcycGraph.html□□http://www.nist.gov/dads/HTML/directgraph.html□□http://www.nist.gov/dads/HTML/tree.html.
“Compositing Digital images”, Thomas Porter et al., Computer Graphics, vol. 18, No. 3, Jul. 1984, pp. 253-259.

Affiliated with

Also associated with

Rating

Rendering graphic object based images does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rendering graphic object based images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rendering graphic object based images will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3825407