Patent Document ID: 20050119858
Application ID: 10949065
Patent Flag: 0

Claim One:
1. A method for computing a plurality of surface descriptors for a closed surface, each surface descriptor being encoded with a property of the closed surface, the method comprising the steps of: a) providing a triangulated model of the closed surface including a plurality of triangles, each triangle having; three vertices, each vertex having a corresponding property value of the property; three edges, each edge connecting a pair of the three vertices; and a planar surface bounded by the three edges; b) selecting a plurality of random points within the closed surface; c) generating, in parallel, a set of surface descriptors originated from each of the plurality of random points using a ray bouncing algorithm, wherein each surface descriptor is determined using; a ray length of a ray traced by the ray bouncing algorithm; and an estimated property value at a point of intersection between the traced ray and an intersected planar surface of an intersected triangle of the plurality of triangles, the estimated property value calculated using the corresponding property values of the property at the three vertices of the intersected triangle; d) determining whether a distribution of the plurality of sets of surface descriptors converge using a convergence algorithm; and e) repeating steps (c) and (d) until the distribution of the plurality of surface descriptors is determined to converge in step (d).