Patent ID: 7348976
Filing Date: 2008-03-25
Classification: G06T

Abstract:
1. A computer-readable medium storing a program for displaying a shape of an object in a three-dimensional space by controlling a computer to perform operations comprising: determining a subdivision number for each side of a face constituting a three-dimensional shape on the basis of three-dimensional shape data that defines the three-dimensional shape; determining a surface of the face on the basis of coordinates of vertices of the face and normal vectors at the vertices which are defined in advance in the three-dimensional shape data; subdividing the determined surface according to the subdivision number determined for each edge and thereby generating a plurality of subdivided faces on the surface; and displaying the subdivided faces to represent the three-dimensional shape, wherein said subdivision number determining rounds the subdivision number of each edge to a power of 2, said subdividing recursively repeats a process of applying a predefined subdivision pattern until the determined subdivision number of each edge is reached, and when subdividing a triangle, said predefined subdivision pattern is selected from among three parameters in (N, N, N), (N, N, 1) and (N, 1, 1), wherein the three parameters in the parentheses represent subdivision numbers of three edges of the triangle, and wherein N is a power of 2 and N is greater than 1.