光线追踪中射线与多边形求交的一种算法及实现

AN ALGORITHM TO GET INTERSECTION OF A INFINITE LINE AND A POLYGON IN RAY TRACING

本文给出了在光线追踪中射线与多边形求交的一种算法;此方法先判断,后求交、

This paper gives an algorithm to get intersection of a infinite line and polygons in ray tracing. The algorithm first checks whether infinite line intersects polygons or not, then gives intersection.