Patent ID: 7333104
Filing Date: 2008-02-19
Classification: G06T

Abstract:
1. A method of converting three-dimensional shape data into cell internal data, comprising: inputting external data using an apparatus selected from the group consisting of a V-CAD interface, a measuring device, a sensor, a digitizer, a CT scan device and an MRI device; an oct-tree division step of dividing external data including boundary data of a target object into rectangular parallelepiped cells having boundary planes orthogonal to each other by oct-tree division; a cell classification step of classifying each of the cells into an internal cell positioned inside or outside the target object or a boundary cell including the boundary data; a cut point determination step of determining cut points of edges of the boundary cell based on the boundary data; a boundary surface determination step of connecting cut points to form a polygon and determining the polygon as the cell internal data when the number of the determined cut points is no fewer than 3 and no more than 12, wherein boundary cells having 3, 4, 5 and 6 cut points, respectively, are classified into different boundary cell types, wherein combinations of edges to be cut are previously set for each of the boundary cell types, and wherein the boundary cell type for each boundary cell is determined based on the determined cut points and cut edges by pattern matching; a triangle division step of dividing the polygon into a plurality of triangles by connecting the cut points, in one or more dividing manners; a triangle division selecting step of extending each of normal lines included in the external data, selecting from the plurality of triangles, the triangle that has an intersecting point with each extended normal line and has the least distance from boundary surface part of each extended normal line, obtaining an angle made between a normal line of the selected triangle and each extended normal line, and selecting the dividing manner in which a maximum angle difference between the normal line of the triangle and the extended normal line is smallest; and using the cell internal data to perform a simulation selected from the group consisting of designing, analyzing, processing, assembling and testing.