Adaptive sampling of a static data set
View Patent ↗A sampling module is provided. Two or more rays are cast onto a surface from a single point of origin. The ray or rays intersect the surface at various locations. The distance between the intersection points of each pair of adjacent rays is calculated. This distance is the current sample density. The current sample density is compared to the desired sample density. If the current sample density is not equal to the desired sample density then the sample density of the next casting of rays is adjusted accordingly.
1. A computer implemented method for adaptively sampling static data sets, the method comprising:
generating a data representation of a surface of an object;
casting a plurality of rays onto the data representation of the surface from a single point of origin;
determining a current sample density based upon intersection points with the data representation of a plurality of adjacent rays;
comparing the current sample density to a desired sample density to form a comparison; and
altering a subsequent sample density of a subsequent casting of a subsequent plurality of rays using the comparison, wherein an angle between adjacent rays is altered for the subsequent casting; wherein altering the subsequent sample density of the subsequent casting of the subsequent plurality of rays by altering the angle between the adjacent rays for the subsequent casting comprises:
dividing an angle spanned by a current casting of the plurality of rays by a ratio, wherein the ratio is a ratio of a number of data samples covered by the angle between adjacent rays spanned by the current casting of the plurality of rays divided by a number of rays cast.
2. The method of claim 1 , further comprising:
designating a set of points that define a vertical line extending upward from the surface at a farthest intersection point;
calculating starting points for the subsequent casting of the subsequent plurality of rays on the vertical line; and
casting the subsequent plurality of rays from the starting points on the vertical line.
3. The method of claim 1 , wherein the plurality of rays is cast in a plane that contains the single point of origin and the plane is perpendicular to the data representation and wherein the current sample density is a distance between the intersection points with the data representation of two adjacent rays.
4. The method of claim 1 , further comprising:
re-casting the plurality of rays onto the data representation.
5. The method of claim 1 , wherein the plurality of rays are cast in three dimensions and wherein the current sample density equals an area covered by the plurality of rays divided by a number of rays cast.
6. The method of claim 5 , further comprising:
responsive to an absence of a determination that the comparison equals one, altering a number of rays to be cast in the subsequent casting of rays.
7. The method of claim 6 , wherein the area covered by a current casting of the plurality of rays equals a number of discreet samples covered by the current casting of the plurality of rays and wherein altering the number of rays to be cast in the subsequent casting of the subsequent plurality of rays comprises:
making the number of rays to be cast in the subsequent casting of the subsequent plurality of rays equal to the number of discreet samples covered by the current casting of the plurality of rays.