Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-05-24
2005-05-24
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06897863
ABSTRACT:
A computer-implemented method is provided for identifying hidden and visible surfaces on an n-dimensional object. An n-dimensional image of an object is generated, the image including a first plurality of n-dimensional components that define a shape and orientation of the image and a plurality of parts located inside the image. An n-dimensional grid of pixels is superimposed on the image. The pixels are arranged in a lattice structure such that each pixel of the grid corresponds to one of a plurality of vertices of an m-sided cell, wherein each side of the m-sided cell includes at least four vertices. A second plurality of n-dimensional components located on an outer perimeter of the image that abut or overlap at least one side of one m-sided cell in the grid is then identified. The second plurality of n-dimensional components constitute the components of the n-dimensional object that are hidden and need not be repeatedly re-rendered.
REFERENCES:
patent: 4594673 (1986-06-01), Holly
patent: 4710876 (1987-12-01), Cline et al.
patent: 4887228 (1989-12-01), Robert
patent: 5299302 (1994-03-01), Fiasconaro
patent: 5420970 (1995-05-01), Steiner et al.
patent: 5448686 (1995-09-01), Borrel et al.
patent: 5467409 (1995-11-01), Yamamoto
patent: 5574835 (1996-11-01), Duluk, Jr. et al.
patent: 5590248 (1996-12-01), Zarge et al.
patent: 5600763 (1997-02-01), Greene et al.
patent: 5689577 (1997-11-01), Arata
patent: 5751291 (1998-05-01), Olsen et al.
patent: 5870100 (1999-02-01), DeFreitas
patent: 5898793 (1999-04-01), Karron et al.
patent: 5914721 (1999-06-01), Lim
patent: 5949423 (1999-09-01), Olsen
patent: 5974169 (1999-10-01), Bachelder
patent: 6016153 (2000-01-01), Gueziec et al.
patent: 6046744 (2000-04-01), Hoppe
patent: 6088035 (2000-07-01), Sudarsky et al.
patent: 6094200 (2000-07-01), Olsen et al.
patent: 6130670 (2000-10-01), Porter
patent: 6130673 (2000-10-01), Pulli et al.
patent: 6137497 (2000-10-01), Strunk et al.
patent: 6172679 (2001-01-01), Lim
patent: 6184897 (2001-02-01), Gueziec et al.
Fenwick Robert J.
Kindratenko Volodymyr V.
Caterpillar Inc
Finnegan Henderson Farabow Garrett & Dunner
Santiago Enrique L.
Zimmerman Mark
LandOfFree
System and method for hidden object removal does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for hidden object removal, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for hidden object removal will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3460762