Patent ID: 10593112

Abstract:
A plurality of coordinates are mapped to respective first voxels. Each first voxel is assigned a value f(0), f(n) being a monotonic function defined between 0 and M inclusive. A plurality of second voxels {vi}, each of which is at a distance 1≤d(vi)≤M voxels from a nearest first voxel, are assigned respective second values {f(d(vi))}. Each of at least some of the second voxels is then iteratively assigned a weighted average of respective values of its immediate neighbors, any value differing from f(M) by not more than a first threshold being given a higher weight than any other value. A subset of the second voxels, each of which has a value differing from f(M) by more than a second threshold, are identified. Subsequently, a mesh representing a surface of a volume including the first voxels and the subset of the second voxels is generated.