首页>
外国专利>
METHOD OF CALCULATING INTERSECIONS BETWEEN TRIANGLE AND LINE SEGMENT AND PROGAM THEREFOR
METHOD OF CALCULATING INTERSECIONS BETWEEN TRIANGLE AND LINE SEGMENT AND PROGAM THEREFOR
展开▼
机译:计算三角形和线段之间的交点的方法及其程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
A coordinate system R is set in which P0 is a coordinate origin, P0P1 conforms to a first U axis to have a unit length, P0P2 conforms to a second V axis to have a unit length, and P0P1 x P0P2 is a unit vector conforming to a third N axis. A transforming matrix M that transforms an ordinary coordinate system into the coordinate system R and the u-, v- and n-coordinate values of the both ends of the line segment are calculated. It is determined whether or not the line segment intersects with the triangle, on the basis of the u-, v- and n-coordinate values. The u-, and v-coordinate values of the intersection point are calculated. It is determined whether or not the intersection point is positioned inside the triangle, on the basis of the u-, and v-coordinate values of the intersection point.
展开▼
机译:设置坐标系R,其中P0是坐标原点,P0P1符合第一U轴以具有单位长度,P0P2符合第二V轴以具有单位长度,P0P1 x P0P2是符合第三个N轴。计算将普通坐标系变换为坐标系R的变换矩阵M,并计算线段两端的u,v和n坐标值。基于u,v和n坐标值,确定线段是否与三角形相交。计算交点的u坐标和v坐标值。基于交点的u坐标和v坐标值,确定交点是否位于三角形内。
展开▼