一种三维场景自动寻找线段交点的方法

摘要

本发明一种三维场景自动寻找线段交点的方法，其包括：两条相交线段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。