Tiling system for 3D rendered graphics

Details Tiling system for 3D rendered graphics Tiling system for 3D rendered graphics

2004-03-26

2010-11-16

Hajnik, Daniel F (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S419000

Reexamination Certificate

active

07834872

ABSTRACT:
A method and an apparatus for shading three-dimensional computer graphic images is provided. A display on which the image is to be viewed is subdivided into a plurality of rectangular areas. For each rectangular area, a list of objects in the image which may be visible is determined, and this list is used to determine how the rectangular area should be shaded for display. In deriving the list of objects, a determination of maximum and minimum values for each object in x and y directions is used, and a set of sampling points is determined from these values. If a bounding box surrounding the object covers any of the sampling points, the object is added to the object list or otherwise rejected. Also provided is a method and an apparatus for testing an edge information for each object against the sample points to determine whether or not the object falls into the rectangular area in the bounding box surrounding the object. The step of testing the edge information includes shifting the edge information by a predetermined amount based on the orientation of each edge.

REFERENCES:
patent: 5265210 (1993-11-01), Vatti et al.
patent: 5668940 (1997-09-01), Steiner et al.
patent: 5729672 (1998-03-01), Ashton
patent: 5809219 (1998-09-01), Pearce et al.
patent: 6099573 (2000-08-01), Xavier
patent: 6259452 (2001-07-01), Coorg et al.
patent: 6326964 (2001-12-01), Snyder et al.
patent: 6437780 (2002-08-01), Baltaretu et al.
patent: 6624823 (2003-09-01), Deering
patent: 6646639 (2003-11-01), Greene et al.
patent: 6798410 (2004-09-01), Redshaw et al.
patent: 2002/0039100 (2002-04-01), Morphet
patent: 2002/0050990 (2002-05-01), Sowizral et al.
patent: 2002/0180729 (2002-12-01), Venkataraman et al.
patent: 2003/0122815 (2003-07-01), Deering
patent: 2003/0122819 (2003-07-01), Koneru et al.
patent: 2003/0122829 (2003-07-01), McNamara et al.
patent: 2 251 770 (1992-07-01), None
patent: 2 298 111 (1996-08-01), None
patent: 2 343 603 (2000-05-01), None
patent: 2 343 603 (2000-05-01), None
patent: WO 01/95257 (2001-12-01), None
International Search Report mailed Oct. 6, 2004 in PCT International Application No. PCT/GB2004/001076 (4 pages).
Search Report dated Sep. 2, 2004 in United Kingdom Application No. 0407045.4 (5 pages).

Affiliated with

Also associated with

Rating

Tiling system for 3D rendered graphics does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tiling system for 3D rendered graphics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tiling system for 3D rendered graphics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4251628