摘要
本文根据线段的半平面方程特性，提出了一种“多重半平面”原理来研究线段的相交性问题，建立了线段是否相交的判别准则。同时根据该原理给出了两线段求交的新算法─—“曲线的双向裁剪算法”。
On 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 principleto determine whether two line segments intersect. At the same time, the new algorithmnamed 'two direction clipping' to find the intersection of two line segments is given.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1996年第2期95-100,共6页
Journal of Computer-Aided Design & Computer Graphics
关键词
计算机几何
解
线段相交
算法
intersection-determination, half plane, monotone, two direction clipping.
