US 7,734,059 B2Granted

Method and its program for cell labeling of volume data

AssigneeRiken

InventorsKiwamu Kase, Yoshinori Teshima, Shugo Usami, Masaya Kato

Life of this patent

Estimating the term…

Loading patent…

Abstract

By external data acquisition means using a computer, external data comprised of boundary data for an object is obtained; by external data input means, the external data are inputted into the computer; by cell dividing means, the external data are divided to rectangular parallelepiped cells that boundary planes intersect perpendicularly; by cell sorting means, the individual cells are sorted into boundary cells that include boundary data and non-boundary cells that do not include boundary data; by space sorting means, respective spaces are assigned to different space numbers where the cells are partitioned according to the boundary data; and by space number compression means, adjacent cells are reassigned to the same space numbers for cells that are not partitioned according to the boundary data.

Claims8

Dependent claims

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.

12 more elements

Dependencies are inferred from the claim text.