线段相交性问题求解的新算法与原理  

NEW ALGORITHM AND PRINCIPLE FORINTERSECTION OF LINE SEGMENTS

作　　者：夏德麟[1] 熊鑫[1] 

机构地区：[1]华中理工大学船舶和海洋工程系

出　　处：《计算机辅助设计与图形学学报》1996年第2期95-100,共6页Journal of Computer-Aided Design & Computer Graphics

摘　　要：本文根据线段的半平面方程特性，提出了一种“多重半平面”原理来研究线段的相交性问题，建立了线段是否相交的判别准则。同时根据该原理给出了两线段求交的新算法─—“曲线的双向裁剪算法”。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.

关 键 词：计算机几何 解 线段相交 算法 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]