Adaptive span computation during ray casting
First Claim
1. A computer program product comprising:
- a tangible computer storage medium having computer readable code, the computer readable code being effective to;
identify a down point location;
determine one or more start point fractional values based upon the down point location;
select one of the start point fractional values for a view screen segment, wherein the selecting further comprises computer readable code effective to;
identify a view screen segment identifier that corresponds to the view screen segment;
determine a last bit value of the view screen segment identifier;
select 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, determine a second to last bit value of the view screen segment identifier;
select 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, determine a third to last bit value of the view screen segment identifier; and
select a twelve and one-half percent start point fractional value in response to determining that the third to last bit value is one;
compute a view screen segment start point using the selected start point fractional value;
generate image values corresponding to the view screen segment starting at the view screen segment start point; and
display the image values on a view screen.
2 Assignments
0 Petitions
Accused Products
Abstract
Adaptive span computation when ray casting is presented. A processor uses start point fractional values during view screen segment computations that start a view screen segment'"'"'s computations a particular distance away from a down point. This prevents an excessive sampling density during image generation without wasting processor resources. The processor identifies a start point fractional value for each view screen segment based upon each view screen segment'"'"'s identifier, and computes a view screen segment start point for each view screen segment using the start point fractional value. View screen segment start points are “tiered” and are a particular distance away from the down point. This stops the view screen segments from converging to a point of severe over sampling while, at the same time, providing a pseudo-uniform sampling density.
-
Citations
11 Claims
-
1. A computer program product comprising:
a tangible computer storage medium having computer readable code, the computer readable code being effective to; identify a down point location; determine one or more start point fractional values based upon the down point location; select one of the start point fractional values for a view screen segment, wherein the selecting further comprises computer readable code effective to; identify a view screen segment identifier that corresponds to the view screen segment; determine a last bit value of the view screen segment identifier; select 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, determine a second to last bit value of the view screen segment identifier; select 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, determine a third to last bit value of the view screen segment identifier; and select a twelve and one-half percent start point fractional value in response to determining that the third to last bit value is one; compute a view screen segment start point using the selected start point fractional value; generate image values corresponding to the view screen segment starting at the view screen segment start point; and display the image values on a view screen. - View Dependent Claims (2, 3, 4, 5, 6)
-
7. An information handling system comprising:
-
one or more processors; a memory accessible by the processors; one or more nonvolatile storage devices accessible by the processors; and a view screen segment start point computation tool for computing view screen segment start points, the view screen segment start point computation tool being effective to; identify a down point location; determine one or more start point fractional values based upon the down point location; select one of the start point fractional values for a view screen segment, wherein the selecting comprises the view screen segment start point computation tool being further effective to; identify a view screen segment identifier that corresponds to the view screen segment; determine a last bit value of the view screen segment identifier; select 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, determine a second to last bit value of the view screen segment identifier; select 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, determine a third to last bit value of the view screen segment identifier; and select a twelve and one-half percent start point fractional value in response to determining that the third to last bit value is one; compute a view screen segment start point using the selected start point fractional value; generate image values corresponding to the view screen segment starting at the view screen segment start point; and display the image values on a view screen. - View Dependent Claims (8, 9, 10, 11)
-
Specification