基于扫描线的线段求交算法  

作　　者：李源[1] 李永钢[1] 

机构地区：[1]安阳工学院计算机科学与信息工程学院,河南安阳455000

出　　处：《计算机光盘软件与应用》2013年第17期311-312,共2页Computer CD Software and Application

摘　　要：本文以基于扫描线算法求线段的交点,首先设有一条扫描线l,从高于所有线段的位置起,自上而下地扫描整个平面,与当前扫描线相交的线段构成一个扫描线状态结构,在扫描线从上个事件点移到下个事件点时,要根据事件点的不同来更新扫描线的状态结构。该算法能避免盲目求交时大量无效求交测试。

关 键 词：线段 扫描线 求交 

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