×

Bounding volume for 3D graphic primitives

  • US 6,243,097 B1
  • Filed: 12/10/1998
  • Issued: 06/05/2001
  • Est. Priority Date: 12/10/1998
  • Status: Expired due to Fees
First Claim
Patent Images

1. 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; and

    rendering the graphic primitive in a graphic display system if the primitive was trivially accepted.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×