Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-11-07
2006-11-07
Tung, Kee M. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C382S241000
Reexamination Certificate
active
07133043
ABSTRACT:
Ray-intersection methods and apparatus that greatly facilitate processing associated with computer graphics are described. In the described embodiment, a collection of shapes are defined that approximate an object. The described shapes are polygons, with exemplary polygons comprising triangles. A ray is cast toward the approximated object, and a reference object which, in the described embodiment comprises one or more planes, is defined to contain the ray. Aspects of the individual shapes are pre-characterized to provide characteristic data. In the described embodiment, pre-characterization takes place by testing each of the vertices of the polygons to ascertain their position relative to the reference object. The characteristic data is then used to ascertain the position of the shapes that are defined by the vertices, relative to the reference object. This provides a sub-set of shapes that might be intersected by the ray. The sub-set of shapes is then evaluated to ascertain which of the shapes is intersected by the ray.
REFERENCES:
patent: 4687326 (1987-08-01), Corby, Jr.
patent: 4727471 (1988-02-01), Driels et al.
patent: 4899318 (1990-02-01), Schlumberger et al.
patent: 5227985 (1993-07-01), DeMenthon
patent: 5276613 (1994-01-01), Schlumberger
patent: 5442733 (1995-08-01), Kaufman et al.
patent: 5877768 (1999-03-01), Jain
patent: 6023279 (2000-02-01), Sowizral et al.
patent: 6057847 (2000-05-01), Jenkins
patent: 6057852 (2000-05-01), Krech, Jr.
patent: 6111582 (2000-08-01), Jenkins
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6215503 (2001-04-01), Snyder et al.
patent: 6226005 (2001-05-01), Laferriere
patent: 6249287 (2001-06-01), Yamrom
patent: 6266064 (2001-07-01), Snyder
patent: 6307555 (2001-10-01), Lee
patent: 6587104 (2003-07-01), Hoppe
patent: 2002/0050990 (2002-05-01), Sowizral et al.
patent: 0 511 537 (1992-11-01), None
Schroeder et al., “Decimation of Triangle Meshes,” Computer graphics, 26:2:65-7- (Jul. 1992).
Funkhouser et al., “Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments,” Computer graphics proceedings, Annual Conference Series, 247-254 (1993).
Surface simplification using quadric error metrics Michael Garland, Paul S. Heckbert ; Aug. 1997.
Fast and memory efficient polygonal simplification Peter Lindstrom, Greg Turk; Oct. 1998.
Progressive meshes Hugues Hoppe; Aug. 1996.
Simplification envelopes Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, Frederick Brooks, William Wright ; Aug. 1996.
Controlled simplification of genus for polygonal models Jihad El-Sana, Amitabh Varshney ; Oct. 1997.
Decimation of triangle meshes William J. Schroeder, Jonathan A. Zarge, William E. Lorensen ; Jul. 1992.
H. K. Choi et al, “Pysha: a shadow-testing acceleration scheme for ray tracing”, Feb. 1992, pp. 93-104.
Amini J.
Lee & Hayes PLLC
Microsoft Corporation
Tung Kee M.
LandOfFree
Computer graphics methods and apparatus for ray intersection does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer graphics methods and apparatus for ray intersection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer graphics methods and apparatus for ray intersection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3639474