摘要 |
A method for computing surface descriptors for a closed surface, which are each encoded with a property of the closed surface. A triangulated model of the closed surface is provided that includes a number of triangles (100). A number of random points within the closed surface are selected (102). A set of surface descriptors originated from each of the plurality of random points are generated, in parallel, using a ray bouncing algorithm (104). Each surface descriptor is determined using: a ray length of a ray traced by the ray bouncing algorithm; and an estimated property value at the point of intersection. The estimated property value is calculated using property values corresponding to the vertices of the intersected triangle. It is determined whether a distribution of the sets of surface descriptors converge using a convergence algorithm (106). The ray bouncing and convergence algorithms are repeated until this distribution is determined to converge. |