Patent ID: 7586489
Filing Date: 2009-09-08
Classification: G06T

Abstract:
1. A computer-implemented method of generating a three-dimensional (3D) surface from a plurality of 3D points, the method comprising: initializing a plurality of depth values and a plurality of density values on a 2D projection plane, wherein the 2D projection plane is generated by a processing unit; projecting the plurality of 3D points onto the 2D projection plane to generate a plurality of projected points in the projection plane; generating a depth map by updating the plurality of depth values according to coordinates associated with the plurality of projected points; generating a density map by updating the plurality of density values according to the coordinates associated with the plurality of projected points; generating a two-dimensional (2D) mesh from the depth map and the density map; and transforming the 2D mesh into a 3D mesh for storage in a memory or display on a display screen.