| 摘要 |
<p>A method for converting 3-dimensional shape data into cell inner data includes an octantal division step (A) for dividing external data (12) by an octantal division into a parallelpiped cell (13), a cell division step (B) for dividing each cell into an inner cell (13a) and a boundary cell (13b), a cutting point decision step (C) for calculating a cutting point of the ridge line by the boundary data, and a boundary surface decision step (D). In the boundary surface decision step (D), cases of the number of cutting points 3, 4, 5, 6 are divided as separate boundary cell types. A combination of ridge lines to be cut in each boundary cell type is set in advance. From the number of cutting points calculated and the ridge lines which have been cut, pattern matching is performed to obtain the boundary cell type and its combination. Moreover, in general, when the number of cutting points is 3 to 12, a closed loop is created along the cutting points on the cell surface.</p> |
