Patent ID: 6243097
Filing Date: 2001-06-05
Classification: G06T

Abstract:
A method of testing a graphic primitive for trivial acceptance or rejection, comprising:defining an initial bounding volume by the graphic primitive's maximum and minimum x, y, and z coordinates in an initial coordinate system;defining a first bounding volume by the graphic primitive's maximum and minimum x', y', and z' coordinates in a first coordinate system, wherein the first coordinate system is determined by applying a first transformation to the initial coordinate system;intersecting the initial bounding volume and the first bounding volume to form a modified bounding volume;determining the graphic primitive's relationship to a predetermined viewing volume by determining the modified bounding volume's relationship to the viewing volume, wherein the graphic primitive is trivially accepted if the modified bounding volume is within the viewing volume and wherein the graphic primitive is trivially rejected if the modified bounding volume is exterior to the viewing volume; andrendering the graphic primitive in a graphic display system if the primitive was trivially accepted.