×

Adaptive span computation when ray casting

  • US 7,362,330 B2
  • Filed: 09/15/2005
  • Issued: 04/22/2008
  • Est. Priority Date: 09/15/2005
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • identifying a down point location;

    determining one or more start point fractional values based upon the down point location;

    selecting one of the start point fractional values for a view screen segment, wherein the selecting further comprises;

    identifying a view screen segment identifier that corresponds to the view screen segment;

    determining a last bit value of the view screen segment identifier;

    selecting a fifty percent start point fractional value in response to determining that the last bit value is one;

    in response to determining that the last bit value is zero, determining a second to last bit value of the view screen segment identifier;

    selecting a twenty five percent start point fractional value in response to determining that the second to last bit value is one;

    in response to determining that the second to last bit value is zero, determining a third to last bit value of the view screen segment identifier; and

    selecting a twelve and one-half percent start point fractional value in response to determining that the third to last bit value is one;

    computing a view screen segment start point using the selected start point fractional value;

    generating image values corresponding to the view screen segment starting at the view screen segment start point; and

    displaying the image values on a view screen.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×