Patent ID: 7734059
Filing Date: 2010-06-08
Classification: G06T

Abstract:
1. 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, (f) setting a single space number when there is a cutting point and there is no cut triangle; and, during step (e),