Patent ID: 7515152
Filing Date: 2009-04-07
Classification: G06T

Abstract:
1. A computer program product comprising: a computer readable medium comprising computer usable program code tangibly embodied thereon, the computer usable program code, when executed by a processor, adaptively sampling static data sets, the computer program product including; computer usable program code for generating a data representation of a surface of an object; computer usable program code for casting a plurality of rays onto the data representation of the surface from a single point of origin; computer usable program code for determining a current sample density based upon intersection points with the data representation of a plurality of adjacent rays; computer useable program code for comparing the current sample density to a desired sample density to form a comparison; computer usable program code for 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; and wherein the computer usable program code for 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: computer usable program code for 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.