Patent ID: 7734059

Claim:
A method for cell labeling of volume, wherein the method comprises the steps of: (a) obtaining external data including boundary data for an object by means of external data acquisition means through employment of a computer; (b) entering the external data into the computer by means of external data input means; (c) dividing the external data into rectangular parallelepiped cells that boundary planes intersect perpendicularly by means of cell dividing means; (d) sorting respective of the divided cells into boundary cells that include boundary data and non-boundary cells that do not include boundary data by means of cell sorting means; (e) assigning different space numbers for respective spaces where the cells are partitioned according to the boundary data by means of space sorting means; and resetting space numbers of adjacent cells that are not partitioned according to the boundary data to a same space number by means of space number compression means reassigns, wherein, by means of the space sorting means, i. assigning a single space number when a cell is a non-boundary cell; and ii. setting, for boundary data, a cutting point at which the ridge line of the boundary cell is cut, and a single or a plurality of cut triangles that are connected only along sides through the cutting point when a cell is a boundary cell; and (f) setting a single space number when there is a cutting point and there is no cut triangle; and, during step (e), iii. permitting cycle search means for tracing a course for a cut triangle that shares a side, and has the smallest angle formed by faces, to sequentially perform for all of the cut triangles, when there is a plurality of cut triangles that are connected along sides.