| 主权项 |
一种综合了形状和物理性能的实体数据的存储方法，包括：通过八叉树分割将由对象物的形状数据构成的外部数据分割成边界平面成正交的长方体的单元，计算所述外部数据即定义几何形状的以3点P0，P1，P2作为3顶点的三角形与所述各单元的棱线即连接A，B的线段的交点的步骤，该步骤包括：座标系设定部件设定将P0作为原点、将P0P1作为第一轴(U轴)的单位长度、将P0P2作为第二轴(V轴)的单位长度、将P0P1×P0P2的单位矢量作为第三轴(N轴)的座标系R的座标系设定步骤(A)；矩阵计算部件将通常的座标系中的点的座标变换成座标系R的座标值的变换矩阵M的变换矩阵计算步骤(B)；线段端座标计算部件计算线段两端A，B的u，v，n座标值的线段端座标计算步骤(C)；交叉判断部件根据两端A，B的u，v，n座标值判断有无与三角形的交叉，不交叉时，结束与所述线段相关的计算并进入输出步骤的交叉判断步骤(D)；交点座标计算部件在所述交叉判断步骤(D)中为交叉的情况下，计算该交点的u，v座标值的交点座标计算步骤(E)；交点判断部件从所述交点的u，v座标值判断有无三角形内的交点的交点判断步骤(F)；输出部件将反映所述交点是否在所述三角形内的这一信息和所述交点座标的信息中的至少一方的信息的数据发送给输出装置的输出步骤。 |
