Patent ID: 7903111

Claim:
A depth information-based modeling method using a three-dimensional (3D) polygonal mesh, which is implemented by a computer system, the method comprising: extracting a bounding volume (BV) enclosing the 3D polygonal mesh, which is obtained by an authoring tool; obtaining a 3D grid by dividing the BV using a plurality of sampling lines; selecting some of a plurality of vertices of the 3D grid that intersect the 3D polygonal mesh as valid vertices; obtaining depth information and color information of the valid vertices by using a plurality of vertices of the 3D polygonal mesh; and modeling an object using the depth information and the color information of the valid vertices, wherein the method is performed using at least one processor of the computer system, and wherein the selecting some of a plurality of vertices of the 3D grid as the valid vertices comprises: extracting some of the vertices of the 3D that contain a polygonal plane of the 3D polygonal mesh; and selecting the valid vertices from the extracted vertices by determining whether the projection of the vertex exists inside the corresponding polygonal plane by determining whether the sum of the areas of polygons into which the respective polygonal plane is divided by connecting the projection of the vertex to the corners of the polygonal plane is equal to the area of the corresponding polygonal plane.