发明名称 | 三角形与线段的交点的计算方法及其程序 | ||
摘要 | 计算将P<SUB>0</SUB>,P<SUB>1</SUB>,P<SUB>2</SUB>作为3顶点的三角形与连接A,B的线段的交点的方法。设定将P<SUB>0</SUB>作为原点,将P<SUB>0</SUB>P<SUB>1</SUB>作为第一轴(U轴)的单位长度、将P<SUB>0</SUB>P<SUB>2</SUB>作为第二轴(V轴)的单位长度、将P<SUB>0</SUB>P<SUB>1</SUB>×P<SUB>0</SUB>P<SUB>2</SUB>的单位矢量作为第三轴(N轴)的座标系R,计算将通常的座标系中的点的座标变换成座标系R的座标值的变换矩阵M,计算线段的两端A,B的u,v,n座标值。另外,根据两端A,B的u,v,n座标值判断有无与三角形的交叉,在交叉的情况下,计算其交点的u,v座标值,从交点的u,v座标值判断有无三角形内的交点。 | ||
申请公布号 | CN1717688A | 申请公布日期 | 2006.01.04 |
申请号 | CN200380104491.4 | 申请日期 | 2003.12.05 |
申请人 | 独立行政法人理化学研究所 | 发明人 | 宇佐见修吾;加濑究 |
分类号 | G06F17/50(2006.01) | 主分类号 | G06F17/50(2006.01) |
代理机构 | 中国专利代理(香港)有限公司 | 代理人 | 杨凯;刘宗杰 |
主权项 | 1.一种三角形与线段的交点计算方法,其特征在于:在计算将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);在交叉的情况下,计算该交点的u,v座标值的交点座标计算步骤(E);以及从交点的u,v座标值判断有无三角形内的交点的交点判断步骤(F)。 | ||
地址 | 日本埼玉县和光市 |