发明名称 |
一种三维场景自动寻找线段交点的方法 |
摘要 |
本发明一种三维场景自动寻找线段交点的方法,其包括:两条相交线段m和n,m的两个端点三维坐标分别为pA,pB,n的两个端点三维坐标分别为pC,pD;将pB减pA得到矢量a,将pD减pC得矢量b,将pC减pA得矢量c;叉乘矢量a和矢量b得到矢量c1,叉乘矢量c和矢量b得到矢量c2;点乘矢量c1和矢量c2得到标量c3;计算矢量c1的长度的平方得到标量c4,将标量c3除以标量c4得到标量c5;将矢量a乘以标量c5得到矢量c6,将矢量c6加上坐标点pA得到交点坐标pI。 |
申请公布号 |
CN101908222A |
申请公布日期 |
2010.12.08 |
申请号 |
CN201010232613.X |
申请日期 |
2010.07.21 |
申请人 |
北京水晶石数字科技有限公司 |
发明人 |
汪林 |
分类号 |
G06T15/00(2006.01)I |
主分类号 |
G06T15/00(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种三维场景自动寻找线段交点的方法,其包括:两条相交线段m和n,m的两个端点三维坐标分别为pA,pB,n的两个端点三维坐标分别为pC,pD;将pB减pA得到矢量a,将pD减pC得矢量b,将pC减pA得矢量c;叉乘矢量a和矢量b得到矢量c1,叉乘矢量c和矢量b得到矢量c2;点乘矢量c1和矢量c2得到标量c3;计算矢量c1的长度的平方得到标量c4,将标量c3除以标量c4得到标量c5;将矢量a乘以标量c5得到矢量c6,将矢量c6加上坐标点pA得到交点坐标pI。 |
地址 |
100089 北京市西三环北路89号中国外文大厦B座9层 |