线段相交性问题求解的新算法与原理
NEW ALGORITHM AND PRINCIPLE FOR INTERSECTION OF LINE SEGMENTS
-
摘要: 本文根据线段的半平面方程特性,提出了一种"多重半平面"原理来研究线段的相交性问题,建立了线段是否相交的判别准则.同时根据该原理给出了两线段求交的新算法--"曲线的双向裁剪算法".Abstract: 0n the basis of half plane equations,this paper presents a principle named “multiple half plane”to study the intersection of line segments and describes a principle to determine whether two line segments intersect.At the same time,the new algorithm named “two direction clipping” to find the intersection of two line segments is given.
下载: