10.3969/j.issn.1002-137X.2006.12.059
适用于凹多边形的Cyrus-Beck改进算法
本文对目前常用的二维线段裁剪算法进行分析,提出了一种基于Cyrus-Beck算法的改进算法,使其能够扩展到对凹多边形的处理,通过对线段与裁剪窗口位置关系的严格判断将求交次数减到最少,并且通过对交点性质的判断来识别出线段的可见部分.理论分析和实验结果均表明该算法优于目前处理任意多边形裁剪框的算法.
凹多边形、线裁剪、算法、改进
33
TP3(计算技术、计算机技术)
2007-01-18(万方平台首次上网日期,不代表论文的发表时间)
共5页
217-220,224