Method for calculating intersection of triangle and line segment and its program

摘要

P₀, P₁, the method of calculating the triangle and the intersection designates P₂ as 3 apexes in the line segment which ties A and B. P₀ starting point and P₀ P₁ single spool (the U axis) unit length, P₀ P_{2 the} second axis (V axis) unit length, the unit vector of P₀ P₁ p0p2 the third axis (the N axis) with the system of coordinates R which is done is set, the conversion matrix M which converts coordinate of the point with usual system of coordinates to the coordinate value of system of coordinates R is calculated, u of both ends A in the line segment and B, v, n coordinate value is calculated. In addition, u both ends A and B, v, presence of intersection of triangle is judged from n coordinate value, u of that intersection, v coordinate value is calculated when it crosses, u of the intersection, presence of the intersection inside triangle is judged from v coordinate value.