[发明专利]综合了形状和物理性能的实体数据的存储方法无效
| 申请号： | 201110064884.3 | 申请日： | 2003-12-05 |
| 公开（公告）号： | CN102156773A | 公开（公告）日： | 2011-08-17 |
| 发明（设计）人： | 宇佐见修吾;加濑究 | 申请（专利权）人： | 独立行政法人理化学研究所 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 中国专利代理(香港)有限公司 72001 | 代理人： | 何欣亭;高为 |
| 地址： | 日本埼玉*** | 国省代码： | 日本;JP |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种综合了形状和物理性能的实体数据的存储方法。其中，在计算将P0，P1，P2作为3顶点的三角形与连接A，B的线段的交点的方法中包括，设定将P0作为原点、将P0P1作为第一轴(U轴)的单位长度、将P0P2作为第二轴(V轴)的单位长度、将P0P1×P0P2的单位矢量作为第三轴(N轴)的座标系R，计算将通常的座标系中的点的座标变换成座标系R的座标值的变换矩阵M，计算线段两端A，B的u，v，n座标值。另外，根据两端A，B的u，v，n座标值判断有无与三角形的交叉，在交叉的情况下，计算其交点的u，v座标值，从交点的u，v座标值判断有无三角形内的交点。 | ||
| 搜索关键词： | 综合 形状 物理性能 实体 数据 存储 方法 | ||
【主权项】：
一种综合了形状和物理性能的实体数据的存储方法，包括：通过八叉树分割将由对象物的形状数据构成的外部数据分割成边界平面成正交的长方体的单元，计算所述外部数据即定义几何形状的以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)；输出部件将反映所述交点是否在所述三角形内的这一信息和所述交点座标的信息中的至少一方的信息的数据发送给输出装置的输出步骤。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于独立行政法人理化学研究所，未经独立行政法人理化学研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110064884.3/，转载请声明来源钻瓜专利网。
